| 講演名 | 1999/7/16 単語単位で出現する系列に対するベイズ符号について 石田 崇, 後藤 正幸, 平澤 茂一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 代表的なユニバーサル符号として, Ziv-Level(ZL)符号とベイズ符号がある. ZL符号はその改良型アルゴリズムが実際の圧縮ソフトウェアとして広く用いられており, 一方ベイズ符号はFSMXモデル族に対して効率の良いアルゴリズムが構成されている. ベイズ符号は漸近最良性に加え有限時点での圧縮性能に対するベイズ最適性を保証しており, FSMX情報源に対する圧縮率においてはベイズ符号のほうが優れている. しかし, これらのアルゴリズムを実際のテキストデータなどに適用した際に, ZL符号のほうが良い圧縮性能を示す事例が報告されている. 本稿では, 実際のデータの確率構造を表現できるモデルとして, 単語単位で系列を出力する情報源を仮定し, 両符号化の漸近的な圧縮性能について解析を行う. |
| 抄録(英) | In universal source coding, the Ziv-Lempel (ZL) code and the Bayes code have been proposed. The improved types of the ZL code have been applied to data compression in practice. On the other hand, an efficient algorithm of the Bayes coding for FSMX model class has been proposed. The Bayes code has the good properties, such that asymptotic optimality and Bayes optimality. This implies that the Bayes code is superior to the ZL code for FSMX source from the viewpoint of compression rate. However, the fact such that the ZL code is often superior to the Bayes code for the practical data files have been reported. In this paper, we propose a new source model which emit word sequences and analyze the asymptotic performance of both codes for the proposed source models. |
| キーワード(和) | ユニバーサル符号 / ベイズ符号 / Ziv-Lempel符号 |
| キーワード(英) | suniversal coding / Bayes code / Ziv-Lempel code |
| 資料番号 | IT99-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1999/7/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単語単位で出現する系列に対するベイズ符号について |
| サブタイトル（和） | |
| タイトル（英） | On Bayes coding for word sequences |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ユニバーサル符号 / suniversal coding |
| キーワード(2)（和/英） | ベイズ符号 / Bayes code |
| キーワード(3)（和/英） | Ziv-Lempel符号 / Ziv-Lempel code |
| 第 1 著者 氏名（和/英） | 石田 崇 / Takashi ISHIDA |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 Dep. of Industrial and Management Systems Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 後藤 正幸 / Masayuki GOTOH |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 Dep. of Industrial and Management Systems Engineering, Waseda University |
| 第 3 著者 氏名（和/英） | 平澤 茂一 / Shigeichi HIRASAWA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 Dep. of Industrial and Management Systems Engineering, Waseda University |
| 発表年月日 | 1999/7/16 |
| 資料番号 | IT99-27 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 187 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |