A Theoretical Analysis and Designing of Universal Code for Sources and Channels with Sufficient Statistic
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 |
|
Project Period (FY) |
2008 – 2011
|
Project Status |
Completed (Fiscal Year 2011)
|
Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Keywords | 情報理論 / データ圧縮 / 情報源符号化 / ユニバーサル符号 / 情報スペクトル理論 / 十分統計量 / VF符号 / FF符号 / 無歪みデータ圧縮 / タンストール符号 / 一般情報源 / 個別冗長度 / 可算アルファベット / 有歪みデータ圧縮 / 通信路符号化 |
Research Abstract |
In this research, some theoretical performance analysis of variable-to-fixed length source codes have been done, and insights about fixed-to-fixed length source coding are obtained. One of the main results is that a new criterion to analyze the compression performance of the Tunstall code is presented, and using this criterion, the Tunstall code is proved to be asymptotically optimal for stationary and memoryless sources.
|
Report
(6 results)
Research Products
(32 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Book] 情報理論2008
Author(s)
白木善尚, 村松純, 岩田賢一, 有村光晴, 渋谷智治
Publisher
オーム社
Related Report
-