antidictionary
English
WOTD – 15 October 2021
Etymology
From anti- (“opposite of, reverse”, prefix) + dictionary.
Pronunciation
- (Received Pronunciation) IPA(key): /æntɪˈdɪkʃ(ə)nəɹi/, /æntɪˈdɪkʃənɹi/
Audio (Southern England) (file) - (General American) IPA(key): /æntiˈdɪkʃəˌnɛɹi/, /-taɪ-/, [-ɾi-]
Audio (GA) (file) - Rhymes: -ɪkʃənɛəɹi
- Hyphenation: an‧ti‧dic‧tion‧a‧ry
Noun
antidictionary (plural antidictionaries)
- (computational linguistics) The set of all words of minimal length that never appear in a particular string.
- 2010, David Salomon; Giovanni Motta, Handbook of Data Compression, Springer Science & Business Media, →ISBN, page 430:
- 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 […]
-
Translations
set of all words of minimal length that never appear in a particular string
|