Article ID Journal Published Year Pages File Type
10355218 Information Processing & Management 2005 13 Pages PDF
Abstract
For a given text which has been encoded by a static Huffman code, the possibility of locating a given pattern directly in the compressed text is investigated. The main problem is one of synchronization, as an occurrence of the encoded pattern in the encoded text does not necessarily correspond to an occurrence of the pattern in the text. A simple algorithm is suggested which reduces the number of erroneously declared matches. The probability of such false matches is analyzed and empirically tested.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Authors
, ,