Open main menu



anti- +‎ dictionary


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