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
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000); Fiscal Year 2007: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
• Keywords: データ圧縮 / 文字列検索 / 誤り回復 / 検索 / PPM / Static PPM / 誤り訂正 / 高速検索 / 高信頼化 / PPM符 / Ziv-Lempel符号

Research Abstract

本研究は圧縮ファイルを伸長することなく高速に検索してコンピュータウィルスの検索等を効率化する手法に関するものである。PPM圧縮法に圧縮の過程で生成される文脈情報をヘッダとして付加し、それを検索することにより高速に圧縮データの検索を行う。また、そのヘッダ情報を用いた誤り回復手法も提案した。本手法は静的PPM に対するものである。元データに一定間隔で特別な記号を挿入してから圧縮する。圧縮データをブロックに分割し、そのパリティを生成する。伸長時には挿入した特別な記号の出現間隔で誤りブロックを特定しパリティで誤りを回復する。

Research Products

• [Journal Article] Dependability Improvement for PPM Compressed Data by Using Compression Pattern Matching (2008)
  • Author(s): Masato Kitakami and Toshihiro Okura
  • Journal Title: IEICE Trans. Inf. Syst vol.E91-D,No.10 Pages: 2435-2439
  • NAID: 10026805942
  • Peer Reviewed
• [Journal Article] A Checkpointing Method with Small Checkpoint Latency (2008)
  • Author(s): Masato Kitakami, Bochuan Cai and Hideo Ito
  • Journal Title: IEICE Trans. Inf. Syst vol.E91-D, No.3 Pages: 857-861
  • NAID: 10026802365
  • Peer Reviewed
• [Journal Article] Dependability Improvement for PPM Compressed Data by Using Compression Pattern Matching (2008)
  • Author(s): Masato Kitakami, Toshihiro Okura,
  • Journal Title: IEICE Transactions on Information & Systems vol.E91-D, No. 10 Pages: 2435-2439
  • NAID: 10026805942
  • Peer Reviewed
• [Presentation] Lossless Image Compression by PPM-Based Prediction Coding (2009)
  • Author(s): Masato Kitakami, Kensuke Tai
  • Organizer: Data Compression Conference
  • Place of Presentation: Snowbird(合衆国ユタ州)
  • Year and Date: 2009-03-18
• [Presentation] Lossless Image Compression by PPM-Based Prediction Coding (2009)
  • Author(s): Masato Kitakami and Kensuke Tai
  • Organizer: Proc. 2009 Data Compression Conference
  • Place of Presentation: Snowbird UT, USA(452)
  • Year and Date: 2009-03-16
• [Presentation] インターネット利用システムにおけるIntegrityの定量的評価 (2008)
  • Author(s): 今野宏, 北神正人, 難波一輝, 伊藤秀男
  • Organizer: 電子情報通信学会ディペンダブルコンピューティング研究会
  • Place of Presentation: サンライフ萩
  • Year and Date: 2008-12-12
• [Presentation] Router Architecture for Wormhole Switching with Backtracking Capability (2008)
  • Author(s): Masato Kitakami, Shou-man Yu
  • Organizer: 電子情報通信学会機能集積情報システム研究会
  • Place of Presentation: 筑波大学
  • Year and Date: 2008-06-27
• [Presentation] 予測符号化にPPMを利用した可逆画像圧縮法 (2008)
  • Author(s): 田井 健介, 北神 正人
  • Organizer: 電子情報通信学会機能集積情報システム研究会
  • Place of Presentation: 千葉大学(千葉県)
  • Year and Date: 2008-03-07
• [Presentation] インターネット利用システムにおけるIntegrity の定量的評価 (2008)
  • Author(s): 今野宏, 北神正人, 難波一輝, 伊藤秀男
  • Organizer: IEICE Technical Report
  • Place of Presentation: ディペンダブルコンピューティング研究会(サンライフ萩)(DC2008-63)
• [Presentation] Router Architecture for Wormhole Switching with Backtracking IEICE Technical Report, FIIS-2008 Capability (2008)
  • Author(s): Masato Kitakami and Shou-Man Yu
  • Organizer: IEICE Technical Report
  • Place of Presentation: 機能集積情報システム研究会(筑波大学)(no.237)
• [Presentation] 予測符号化にPPMを利用した可逆画像圧縮法 (2008)
  • Author(s): 田井健介, 北神正人
  • Organizer: 信学技報
  • Place of Presentation: 機能集積情報システム研究会(千葉大学)(no.231)
• [Presentation] インターネット利用遠隔システムの信頼性評価法 (2007)
  • Author(s): 片多 昭裕, 北神 正人, 難波 一輝, 伊藤 秀男
  • Organizer: 電子情報通信学科ディペンダブルコンピューティング研究会
  • Place of Presentation: 下関市勤労福祉会館(山口県)
  • Year and Date: 2007-12-07
• [Presentation] 多次元コンテキストを用いたPPMによる可逆画像圧縮アルゴリズム (2007)
  • Author(s): 野口 雄太, 青木 朋之, 北神 正人
  • Organizer: 電子情報通信学会機能集積情報システム研究会
  • Place of Presentation: 大分大学(大分県)
  • Year and Date: 2007-06-22
• [Presentation] Error Recovery Method for Multiple-Dictionary Compression (2007)
  • Author(s): Masato Kitakami,and Yuta Noguchi
  • Organizer: Proc. 2007 Pacific Rim International Symposium on Dependable
  • Place of Presentation: Melbourne, Victoria, Australia(11-18)
• [Presentation] インターネット利用遠隔システムの信頼性評価法 (2007)
  • Author(s): 片多昭裕, 北神正人, 難波一輝, 伊藤秀男
  • Organizer: 信学技報
  • Place of Presentation: ディペンダブルコンピューティング研究会(下関勤労福祉会館)(DC2007-60)
• [Presentation] 分散ハッシュテーブルにおけるToken-Based相互排他制御 (2007)
  • Author(s): 大西徹治, 北神正人
  • Organizer: 信学技報
  • Place of Presentation: ディペンダブルコンピューティング研究会(機械振興会館)(DE2007-121, DC2007-18)
• [Presentation] 多次元コンテキストを用いたPPMによる可逆画像圧縮アルゴリズム (2007)
  • Author(s): 野口雄太, 青木朋之, 北神正人
  • Organizer: 信学技報
  • Place of Presentation: 機能集積情報システム研究会(大分大学)(FIIS-2007)
• [Presentation] Error Recovery Method for Multiple-Dictionary Compression Method (2007)
  • Author(s): Masato Kitakami and Yuta Noguchi
  • Organizer: 2007 Pacific Rim International Symposium on Dependable Computing
  • Place of Presentation: メルボルン(オーストラリア)
• [Presentation] 分散ハッシュテーブルにおけるToken-Based相互排他制御 (2007)
  • Author(s): 大西 徹治, 北神 正人
  • Organizer: 電子情報通信学科ディペンダブルコンピューティング研究会
  • Place of Presentation: 機械振興会館(東京都)