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)

1. (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

• French: antidictionnaire (fr) f
• Portuguese: antidicionário m