String matching and error control for compressed data

压缩数据的字符串匹配和错误控制

• 批准号: 19500052
• 负责人: KITAKAMI Masato
• 金额: $ 2.91万
• 依托单位: Chiba University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500052/
• 关键词: データ圧縮; 文字列検索; 誤り回復; 検索; PPM; Static PPM; 誤り訂正; 高速検索; 高信頼化; PPM符; Ziv-Lempel符号

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

This study は 圧 shrinkage フ ァ イ ル を elongation す る こ と な く high-speed に 検 cable し て コ ン ピ ュ ー タ ウ ィ ル ス の 検 cable such as を sharper rate change す る gimmick に masato す る も の で あ る. PPM 圧 shrinkage method に 圧 shrinkage で の process generated さ れ る context information を ヘ ッ ダ と し て pay plus し, そ れ を 検 cable す る こ と に よ り high-speed に 圧 shrinkage デ ー タ の 検 cable line を う. Youdaoplaceholder0, そ ヘッダ ヘッダ intelligence を using た た to mislead ヘッダ response techniques また proposal た た. In this technique, the PPM に of に stillness is opposed to する に である である. The unit デ デ タに タに is placed at regular intervals with で special な notations を inserted into て て ら ら compression する. Compression: デ デ タをブロッ に に に segmentation: する そ パリティを パリティを to generate する. When the elongation に は scions into し た special な mark の space で mistakenly り ブ ロ ッ ク を specific し パ リ テ ィ で mistakenly り を reply す る.

项目成果

分散ハッシュテーブルにおけるToken-Based相互排他制御

分布式哈希表中基于令牌的互斥控制

• 发表时间: 2007
• 作者: 大西徹治;北神正人
• 通讯作者: 北神正人

多次元コンテキストを用いたPPMによる可逆画像圧縮アルゴリズム

使用多维上下文的 PPM 可逆图像压缩算法

• 发表时间: 2007
• 作者: 野口雄太;青木朋之;北神正人
• 通讯作者: 北神正人

Dependability Improvement for PPM Compressed Data by Using Compression Pattern Matching

使用压缩模式匹配提高 PPM 压缩数据的可靠性

• 发表时间: 2008
• 期刊: IEICE Trans. Inf. Syst vol.E91-D,No.10
• 作者: 岡伸也;吉川祐樹;市原英行;井上智生;Masato Kitakami and Toshihiro Okura
• 通讯作者: Masato Kitakami and Toshihiro Okura

Lossless Image Compression by PPM-Based Prediction Coding

基于 PPM 的预测编码的无损图像压缩

• 发表时间: 2009
• 作者: 岡伸也;吉川祐樹;市原英行;井上智生;Masato Kitakami and Toshihiro Okura;Masato Kitakami and Kensuke Tai
• 通讯作者: Masato Kitakami and Kensuke Tai

インターネット利用遠隔システムの信頼性評価法

基于Internet的远程系统可靠性评估方法

• 发表时间: 2007
• 作者: 片多 昭裕;北神 正人;難波 一輝;伊藤 秀男
• 通讯作者: 伊藤 秀男