Jump to content

antidictionary

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

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

Pronunciation

[edit]

Noun

[edit]

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

[edit]