发明名称 |
Apparatus and methods for searching a pattern in a compressed data |
摘要 |
A compressed pattern matching based on LZW compressed sequences with a simple bitmap-based realization of the Amir-Benson-Farach algorithm is provided. A suffix trie for a searched pattern is determined and a LZW trie is constructed for a compressed data. For each data chunk in the compressed data a variety of information is determined and a node is added to the LZW trie. The queries used to determine the information are implemented through bitmaps, and allowing identification of all occurrence of the searched pattern.
|
申请公布号 |
US2008036630(A1) |
申请公布日期 |
2008.02.14 |
申请号 |
US20070710827 |
申请日期 |
2007.02.26 |
申请人 |
LEE TSERN-HUEI;HUANG NAI-LUN |
发明人 |
LEE TSERN-HUEI;HUANG NAI-LUN |
分类号 |
H03M7/38 |
主分类号 |
H03M7/38 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|