| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Outline of Final Research Achievements |
In this research we aim for the construction of the methods of analyses and design of variable-to-fixed length lossless data compression algorithms using some methods of mathematical statistics. Specifically, some relationships between the sufficient statistic and the universality of lossless source codes are investigated.
At first, the sufficient statistic is extended to the asymptotically sufficient statistic, and some asymptotically sufficient statistics are extracted from the existing lossless data compression algorithms. Then two-step algorithms are constructed. In their algorithms, asymptotically sufficient statistics are encoded in the first step. In the second step, the index of the given data sequence in the set of sequences which generates the same statistic as the given data sequence.
The asymptotic optimalities of the two step codes are proved using the zero-rateness and the asymptotic sufficiency of the statistics encoded in the first step of the two-step codes.
|
