| 講演名 | 2014-07-17 畳語分解法の改良とそれを用いたLZW符号の拡張(フレッシュマンセッション,フレッシュマンセッション,一般) 高林 裕太, 山本 博資, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 辞書式データ圧縮法の1つであるLZW符号は,GIF, TIFF, Unix Compressなどで使用されているが,データの特徴を辞書に登録する速度が遅いため,圧縮効率がそれほどよくない.他方,辞書の成長が速い圧縮法として畳語分解を用いる圧縮法が提案されているが,畳語分解では,出現系列を2度繰り返して登録するため,辞書の成長速度は速いものの,実際に出現していない系列を登録するという欠点があった.本稿では,畳語分解法の欠点を改善した連結分解という新たな辞書の成長法を提案すると共に,それを用いた拡張LZW符号を提案する.また,幾つかのコーパスを用いてその性能評価を行う. |
| 抄録(英) | The LZW code is categorized as the so-called dictionary method in the universal data compression codes and is used in GIF, TIFF, Unix Compress, etc. However, since the dictionary growing speed is not fast, the compression rate is not so good. On the other hand, a compression scheme is proposed based on the reduplicative parsing method to improve the dictionary growing speed. In this scheme we can realize the fast growing of the dictionary by storing the reduplicated sequence of a parsed one into the dictionary. But, the reduplicated sequence is not a sequence actually appeared in the past. In order to improve the above week points, we propose a new parsing method called "concatenated parsing" and modified LZW codes based on the concatenated parsing. Furthermore, we evaluate the performance the modified LZW codes for Canterbury and Calgary corpuses. |
| キーワード(和) | LZW符号 / ユニバーサルデータ圧縮符号 / 畳語分解 / 連結分解 |
| キーワード(英) | LZW code / universal data compression code / reduplicative parsing / concatenated parsing |
| 資料番号 | IT2014-19 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2014/7/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 畳語分解法の改良とそれを用いたLZW符号の拡張(フレッシュマンセッション,フレッシュマンセッション,一般) |
| サブタイトル（和） | |
| タイトル（英） | Extended LZW codes with Modified Reduplicative Parsing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LZW符号 / LZW code |
| キーワード(2)（和/英） | ユニバーサルデータ圧縮符号 / universal data compression code |
| キーワード(3)（和/英） | 畳語分解 / reduplicative parsing |
| キーワード(4)（和/英） | 連結分解 / concatenated parsing |
| 第 1 著者 氏名（和/英） | 高林 裕太 / Yuta TAKABAYASHI |
| 第 1 著者 所属（和/英） | 東京大学大学院情報理工学系研究科 Dep. of Mathematical Informatics, The University of Tokyo |
| 第 2 著者 氏名（和/英） | 山本 博資 / Hirosuke YAMAMOTO |
| 第 2 著者 所属（和/英） | 東京大学大学院新領域創成学研究科 Dep. of Complexity Science and Engineering, The University of Tokyo |
| 発表年月日 | 2014-07-17 |
| 資料番号 | IT2014-19 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 138 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |