Budget Amount *help |
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2015: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2014: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
Outline of Final Research Achievements |
In this research, we established a search method for an optimal almost instantaneous variable length codes based on the A* algorithm. We must find two optimal code trees to construct an optimal code. Each codeword is characterized no only by the sequence of code symbols but also by one-bit information whether the prefix-free condition is satisfied or not. This algorithm guarantees that the first code encountered through the search process is optimal. That is, we mathematically proved that the second and later codes are not better than the first code.
|