| 研究課題/領域番号 |
19500052
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機システム・ネットワーク
|
|---|
| 研究機関 | 千葉大学 |
|---|
研究代表者 |
北神 正人 千葉大学, 大学院・融合科学研究科, 准教授 (20282832)
|
|---|
| 研究期間 (年度) |
2007 – 2008
|
| 研究課題ステータス |
完了 (2008年度)
|
| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2008年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2007年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
|
|---|
| キーワード | データ圧縮 / 文字列検索 / 誤り回復 / 検索 / PPM / Static PPM / 誤り訂正 / 高速検索 / 高信頼化 / PPM符 / Ziv-Lempel符号 |
|---|
| 研究概要 |
本研究は圧縮ファイルを伸長することなく高速に検索してコンピュータウィルスの検索等を効率化する手法に関するものである。PPM圧縮法に圧縮の過程で生成される文脈情報をヘッダとして付加し、それを検索することにより高速に圧縮データの検索を行う。また、そのヘッダ情報を用いた誤り回復手法も提案した。本手法は静的PPM に対するものである。元データに一定間隔で特別な記号を挿入してから圧縮する。圧縮データをブロックに分割し、そのパリティを生成する。伸長時には挿入した特別な記号の出現間隔で誤りブロックを特定しパリティで誤りを回復する。
|
