検索が高速なデータ圧縮法とその高信頼化

2008 年度 研究成果報告書

• 研究課題/領域番号: 19500052
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 千葉大学
• 研究代表者: 北神 正人 千葉大学, 大学院・融合科学研究科, 准教授 (20282832)
• 研究期間 (年度): 2007 – 2008
• キーワード: データ圧縮 / 文字列検索 / 誤り回復

研究概要

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

研究成果

• [雑誌論文] Dependability Improvement for PPM Compressed Data by Using Compression Pattern Matching (2008)
  • 著者名/発表者名: Masato Kitakami and Toshihiro Okura
  • 雑誌名: IEICE Trans. Inf. Syst vol.E91-D,No.10 ページ: 2435-2439
  • 査読あり
• [雑誌論文] A Checkpointing Method with Small Checkpoint Latency (2008)
  • 著者名/発表者名: Masato Kitakami, Bochuan Cai and Hideo Ito
  • 雑誌名: IEICE Trans. Inf. Syst vol.E91-D, No.3 ページ: 857-861
  • 査読あり
• [学会発表] Lossless Image Compression by PPM-Based Prediction Coding (2009)
  • 著者名/発表者名: Masato Kitakami and Kensuke Tai
  • 学会等名: Proc. 2009 Data Compression Conference
  • 発表場所: Snowbird UT, USA(452)
  • 年月日: 2009-03-16
• [学会発表] インターネット利用システムにおけるIntegrity の定量的評価 (2008)
  • 著者名/発表者名: 今野宏, 北神正人, 難波一輝, 伊藤秀男
  • 学会等名: IEICE Technical Report
  • 発表場所: ディペンダブルコンピューティング研究会(サンライフ萩)(DC2008-63)
  • 年月日: 20081200
• [学会発表] Router Architecture for Wormhole Switching with Backtracking IEICE Technical Report, FIIS-2008 Capability (2008)
  • 著者名/発表者名: Masato Kitakami and Shou-Man Yu
  • 学会等名: IEICE Technical Report
  • 発表場所: 機能集積情報システム研究会(筑波大学)(no.237)
  • 年月日: 20080600
• [学会発表] 予測符号化にPPMを利用した可逆画像圧縮法 (2008)
  • 著者名/発表者名: 田井健介, 北神正人
  • 学会等名: 信学技報
  • 発表場所: 機能集積情報システム研究会(千葉大学)(no.231)
  • 年月日: 20080300
• [学会発表] Error Recovery Method for Multiple-Dictionary Compression (2007)
  • 著者名/発表者名: Masato Kitakami,and Yuta Noguchi
  • 学会等名: Proc. 2007 Pacific Rim International Symposium on Dependable
  • 発表場所: Melbourne, Victoria, Australia(11-18)
  • 年月日: 20071217-19
• [学会発表] インターネット利用遠隔システムの信頼性評価法 (2007)
  • 著者名/発表者名: 片多昭裕, 北神正人, 難波一輝, 伊藤秀男
  • 学会等名: 信学技報
  • 発表場所: ディペンダブルコンピューティング研究会(下関勤労福祉会館)(DC2007-60)
  • 年月日: 20071200
• [学会発表] 分散ハッシュテーブルにおけるToken-Based相互排他制御 (2007)
  • 著者名/発表者名: 大西徹治, 北神正人
  • 学会等名: 信学技報
  • 発表場所: ディペンダブルコンピューティング研究会(機械振興会館)(DE2007-121, DC2007-18)
  • 年月日: 20071000
• [学会発表] 多次元コンテキストを用いたPPMによる可逆画像圧縮アルゴリズム (2007)
  • 著者名/発表者名: 野口雄太, 青木朋之, 北神正人
  • 学会等名: 信学技報
  • 発表場所: 機能集積情報システム研究会(大分大学)(FIIS-2007)
  • 年月日: 20070600