Titlebook: Implementation and Applications of Automata; 13th International C Oscar H. Ibarra,Bala Ravikumar Conference proceedings 2008 Springer-Verla

無動(dòng)于衷

Pattern Matching in DCA Coded Texte text compression using antidictionaries without its decompression. The proposed algorithm runs in . worst case time, where . is the length of the pattern, AD is the antidictionary, .. is the length of the coded text and . is the number of found matches.