2008 Fiscal Year Final Research Report
String matching and error control for compressed data
| Project/Area Number |
19500052
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | Chiba University |
|---|
Principal Investigator |
KITAKAMI Masato Chiba University, 大学院・融合科学研究科, 准教授 (20282832)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Keywords | データ圧縮 / 文字列検索 / 誤り回復 |
|---|
| Research Abstract |
本研究は圧縮ファイルを伸長することなく高速に検索してコンピュータウィルスの検索等を効率化する手法に関するものである。PPM圧縮法に圧縮の過程で生成される文脈情報をヘッダとして付加し、それを検索することにより高速に圧縮データの検索を行う。また、そのヘッダ情報を用いた誤り回復手法も提案した。本手法は静的PPM に対するものである。元データに一定間隔で特別な記号を挿入してから圧縮する。圧縮データをブロックに分割し、そのパリティを生成する。伸長時には挿入した特別な記号の出現間隔で誤りブロックを特定しパリティで誤りを回復する。
|
