| 講演名 | 2004/3/8 最悪冗長度Ο(1/log n)を有する逐次MPM符号の改良とその性能評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会) 石井 邦憲, 山本 博資, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 逐次Multilevel Pattern Matching(MPM)符号は,任意の有限状態情報源の長さnの系列に対して,最悪冗長度O(1/logn)を達成可能な逐次的な符号である.われわれは既に,O(1/logn)の最悪冗長度を保ちつつ逐次MPM符号の実用的な圧縮性能を改善する方法を提案している.本稿では,その逐次MPM符号に対して,実用的な圧縮性能のさらなる改善を行い,コーパスに対する圧縮性能を示す.また,符号化の時間複雑度・空間複雑度を評価する. |
| 抄録(英) | The sequential Multilevel Pattern Matching(MPM) code can attain O(1/logn) maximal redundancy. We have already proposed a coding algorithm which has better practical compression performance with O(1/logn) maximal redundancy. In this paper, we propose a new improved sequential MPM coding algorithm. The coding complexities of all sequential MPM algorithms are also evaluated. Furthermore, it is showed by compressing a corpus that the improved MPM codes are more efficient than the original MPM code and the previous sequential MPM codes. |
| キーワード(和) | MPM符号 / 逐次MPM符号 / 文法法 / ユニバーサル符号 |
| キーワード(英) | MPM code / sequential MPM code / Grammar-based coding / Universal lossless data compression |
| 資料番号 | IT2003-59,ISEC2003-99,WBS2003-177 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2004/3/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 最悪冗長度Ο(1/log n)を有する逐次MPM符号の改良とその性能評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Improved Sequential MPM Coding with O(1/logn) Maximal Redundancy |
| サブタイトル（和） | |
| キーワード(1)（和/英） | MPM符号 / MPM code |
| キーワード(2)（和/英） | 逐次MPM符号 / sequential MPM code |
| キーワード(3)（和/英） | 文法法 / Grammar-based coding |
| キーワード(4)（和/英） | ユニバーサル符号 / Universal lossless data compression |
| 第 1 著者 氏名（和/英） | 石井 邦憲 / Kuninori ISHII |
| 第 1 著者 所属（和/英） | 東京大学情報理工学系研究科数理情報学専攻 Department of Mathematical Informatics, University of Tokyo |
| 第 2 著者 氏名（和/英） | 山本 博資 / Hirosuke YAMAMOTO |
| 第 2 著者 所属（和/英） | 東京大学情報理工学系研究科数理情報学専攻 Department of Mathematical Informatics, University of Tokyo |
| 発表年月日 | 2004/3/8 |
| 資料番号 | IT2003-59,ISEC2003-99,WBS2003-177 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 712 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |