antidictionary
nounUK /æntɪˈdɪkʃ(ə)nəɹi/ · US /æntiˈdɪkʃəˌnɛɹi/
Etymology From anti- (“opposite of, reverse”, prefix) + dictionary.
1
Computational, Computing, Engineering, Human sciences, Linguistics, Mathematics, Natural sciences, Physical sciences, Sciences The set of all words of minimal length that never appear in a particular string.
- An antidictionary method is based on an inverse kind of knowledge. Such a method maintains an antidictionary with strings that do not appear in the input. Using the antidictionary, the encoder can often predict the next data symbol […]2010, David Salomon, Giovanni Motta, Handbook of Data Compression, Springer Science & Business Media, →ISBN, page 430: