Keyword : minimal forbidden word

On the Construction of an Antidictionary with Linear Complexity Using the Suffix Tree
Takahiro OTA  Hiroyoshi MORITA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/11/01
Vol. E90-A  No. 11  pp. 2533-2539
Type of Manuscript: PAPER
Category: Algorithms and Data Structures
Keyword: 
antidictionary,  minimal forbidden word,  suffix tree,  directed acyclic word graph,  linear,  source coding, 
  Summary |  Full Text:PDF (250.2KB)