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/
  • (file)
  • (General American) IPA(key): /æntiˈdɪkʃəˌnɛɹi/, /-taɪ-/, [-ɾi-]
  • (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

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.