| 研究課題/領域番号 |
13650397
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報通信工学
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
植松 友彦 東京工業大学, 大学院・理工学研究科, 教授 (60168656)
|
|---|
| 研究分担者 |
金谷 文夫 湘南工科大学, 工学部, 教授 (90277939)
|
|---|
| 研究期間 (年度) |
2001 – 2002
|
| 研究課題ステータス |
完了 (2002年度)
|
| 配分額 *注記 |
1,700千円 (直接経費: 1,700千円)
2002年度: 1,200千円 (直接経費: 1,200千円)
2001年度: 500千円 (直接経費: 500千円)
|
|---|
| キーワード | 大規模アルファベット / 情報源符号化 / 算術符号化 / ユニバーサル符号化 / universal code |
|---|
| 研究概要 |
本研究では、無限アルファベットを含めた大規模アルファベットの情報源に適した新たなユニバーサル符号化アルゴリズムを開発すると共に、無限アルファベットに対するユニバーサル符号についての理論的な考察を行ない、次の成果を得た。
1.有限アルファベットに対して従来提案されていた2種のLempel-Ziv符号を可算無限アルファベットの情報源に対して適用する方法を提案した。提案した方法は、これら2種の符号において、情報源から出力された記号をそのまま符号語として出力する際にEliasのγ符号を用いるという方法である。次に、提案した2種のアルゴリズムによって符号化を行った場合、1記号あたりの符号長がエントロピーに漸近する為に情報源が満足すべき十分条件を明らかにした。これらの十分条件は、可算無限アルファベットを有する情報源に対するユニバーサル符号の存在条件と等価であり、2種のアルゴリズムの最良性が示された。
2.大規模アルファベットを有する情報源に対する実用的な算術符号化法を提案した。従来、大規模アルファベットを有する情報源に対する高速な算術符号化法として、YangとJiaによるMultilevel Arithmetic Coding (MAC)知られていた。MACでは、情報源を無記憶とみなして符号化を行っていた。そこで、MACの各層において文脈を利用した符号化を行うことで、記憶を有する情報源を効率的に圧縮できるように改良を行った。実際に改良したMACをパーソナルコンピュータ上に実装して計算機実験を行ったところ、MACに比べ計算時冊が1.5倍程度に増加するものの圧縮率では10%程度の改善が得られることが分った。
|
