| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-07-17 14:25 畳語分解法の改良とそれを用いたLZW符号の拡張 ○高林裕太・山本博資（東大）  IT2014-19 |
|
| 抄録 | （和） | 辞書式データ圧縮法の１つであるLZW符号は，GIF, TIFF, Unix Compressなどで使用されているが，データの特徴を辞書に登録する速度が遅いため，圧縮効率がそれほどよくない．他方，辞書の成長が速い圧縮法として畳語分解を用いる圧縮法が提案されているが，畳語分解では，出現系列を２度繰り返して登録するため，辞書の成長速度は速いものの，実際に出現していない系列を登録するという欠点があった．本稿では，畳語分解法の欠点を改善した連結分解という新たな辞書の成長法を提案すると共に，それを用いた拡張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 / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 138, IT2014-19, pp. 43-48, 2014年7月. | |
| 資料番号 | IT2014-19 | |
| 発行日 | 2014-07-10 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2014-19 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2014-07-17 - 2014-07-18 |
| 開催地（和） | 神戸大学 六甲台第２キャンパス |
| 開催地（英） | Kobe University |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2014-07-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 畳語分解法の改良とそれを用いたLZW符号の拡張 |
| サブタイトル（和） | |
| タイトル（英） | Extended LZW codes with Modified Reduplicative Parsing |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LZW符号 / LZW code |
| キーワード(2)（和/英） | ユニバーサルデータ圧縮符号 / universal data compression code |
| キーワード(3)（和/英） | 畳語分解 / reduplicative parsing |
| キーワード(4)（和/英） | 連結分解 / concatenated parsing |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高林 裕太 / Yuta Takabayashi / タカバヤシ ユウタ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Univ. of Tokyo) |
| 第2著者 氏名（和/英/ヨミ） | 山本 博資 / Hirosuke Yamamoto / ヤマモト ヒロスケ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： Univ. of Tokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-07-17 14:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2014-19 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.138 |
| ページ範囲 | pp.43-48 |
| ページ数 | 6 |
| 発行日 | 2014-07-10 (IT) |
[研究会発表申込システムのトップページに戻る]