| Budget Amount *help |
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Outline of Final Research Achievements |
We have developed and analyzed an efficient implementation for the target method known as compression by substring enumeration (CSE). We have established a system of data compression techniques related to the CSE. First, we introduced the Burrows-Wheeler (BW) transform to realize a faster implementation of CSE. Second, we developed a new enumeration method which can be applied to a BW-transformed string. We have shown that the combination of the new method with the BW transform is completely equivalent to the CSE. Finally, we analyzed two entropy coders: asymmetric binary systems and asymmetric numeral systems as a possible final step encoder for CSE. We have shown that both entropy coders asymptotically attain the entropy bound for any memoryless source.
|
