antidictionary

From anti- (“opposite of, reverse”, prefix) + dictionary.

• (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 (General American):

  (file)

• Rhymes: -ɪkʃənɛəɹi
• Hyphenation: an‧ti‧dic‧tion‧a‧ry

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 […]