| Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
|---|
| Outline of Final Research Achievements |
In this study, the applicant addressed the problem of improving the Re-Pair-VF algorithm which is a combination of VF code and grammar compression. Re-Pair-VF has better compression performance than the existing VF code, but it is difficult to apply it to large-scale data because it is based on Re-Pair which is offline type grammar transformation. Therefore, the applicant modified Re-Pair and developed online grammar transformation algorithm. Moreover, the applicant proposed an ALT (Adaptive LT-Repair) method that compresses while adaptively expanding the block length using the algorithm.
|
