2010 Fiscal Year Self-evaluation Report
Theoretical Analysis and Design of Universal Codes Using Sufficient Statistics
| Project/Area Number |
20760250
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Shonan Institute of Technology |
|---|
Principal Investigator |
ARIMURA Mitsuharu Shonan Institute of Technology, 工学部, 講師 (80313427)
|
|---|
| Project Period (FY) |
2008 – 2011
|
| Keywords | 情報理論 / データ圧縮 / 十分統計量 |
|---|
| Research Abstract |
本研究の目的は,無歪みデータ圧縮アルゴリズムを対象として,これまで以上に性能の良いデータ圧縮アルゴリズムを開発するための方法論を構築することを目指すことである.
その手段として,十分統計量を用いてアルゴリズムの理論的解析を行なうことで,圧縮アルゴリズムのユニバーサル性について,情報理論的・統計学的に統一的な解釈を与えることを目指す.具体的には,これまでに提案されている各種アルゴリズムを大きくFV符号(固定長ブロック-可変長符号語符号)とVF符号(可変長ブロック-固定長符号語符号)の2種類のクラスに分類し,それぞれのクラスの符号に対して,ユニバーサル符号と呼ばれている符号を十分統計量を用いて解釈することにより,その圧縮性能のユニバーサル性がどこから来ているのかを明らかにする.
|
Research Products
(9 results)
