| 講演名 | 2004-07-28 参照回数を考慮したLZW法によるデータ圧縮(フレッシュマンセッション)(フレッシュマン,一般) 芥子 和宏, 吉田 幸二, 石田 崇, 平澤 茂一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | データ圧縮の分野において,入力系列の統計的性質が未知でも入力系列が長くなるにつれて漸近的に最良の圧縮が可能な手法として,LZW法が知られている.しかし, LZW法では参照された辞書番号を符号化する際に,必ずしも頻出する記号列に対して短い符号語が割り当てられているとは限らないという問題点がある.そこで本研究では,参照回数の多い順に小さい辞書番号を振ることにより,頻出する記号列に対して短い符号語を割り当て直す手法を提案する.また,提案手法の実データへの適用によって,従来の符号化法に比べ小さな圧縮率を達成することを示す.さらに比較のため,提案手法と同様に辞書の入れ替えを行い,完全に参照回数順に節点番号を割り当てた後にCBT符号による符号化を行う手法を適用した圧縮率も求め,提案手法がよい圧縮を実現できていることを示す. |
| 抄録(英) | In the field of data compression, it is known that the LZW method achieves the asymptotically optimum compression even when the statistical property of input sequence is unknown. However, the LZW method has a problem, such that frequently occurring strings are not always assigned into short codes. In this paper, we propose a new algorithm that frequently occurring strings are assigned into short codes renumbering them by their occuring order, and show by simulation results that it attains lower compression rate than that of the conventional method. Furthermore, we show how proposed method can achieve higher compression rate than that of the comparative method. |
| キーワード(和) | 情報源符号化 / LZW法 / 辞書 / 参照回数 |
| キーワード(英) | source coding / LZW method / dictionary / number of references |
| 資料番号 | IT2004-10 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2004/7/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 参照回数を考慮したLZW法によるデータ圧縮(フレッシュマンセッション)(フレッシュマン,一般) |
| サブタイトル（和） | |
| タイトル（英） | Data compression by LZW method using the number of references |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報源符号化 / source coding |
| キーワード(2)（和/英） | LZW法 / LZW method |
| キーワード(3)（和/英） | 辞書 / dictionary |
| キーワード(4)（和/英） | 参照回数 / number of references |
| 第 1 著者 氏名（和/英） | 芥子 和宏 / Kazuhiro KESHI |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 School of Science and Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 吉田 幸二 / Koji YOSHIDA |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 School of Science and Engineering, Waseda University |
| 第 3 著者 氏名（和/英） | 石田 崇 / Takashi ISHIDA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 School of Science and Engineering, Waseda University |
| 第 4 著者 氏名（和/英） | 平澤 茂一 / Shigeichi HIRASAWA |
| 第 4 著者 所属（和/英） | 早稲田大学理工学部経営システム工学科 School of Science and Engineering, Waseda University |
| 発表年月日 | 2004-07-28 |
| 資料番号 | IT2004-10 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 228 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |