| Budget Amount *help |
¥15,210,000 (Direct Cost: ¥11,700,000、Indirect Cost: ¥3,510,000)
Fiscal Year 2016: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2015: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2014: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
|
|---|
| Outline of Final Research Achievements |
Digital data can bee seen as sequences of symbols or characters, which are called strings. In this research, we developed fast and space-efficient string processing algorithms that can be a basis for dealing with massive digital data. Combinatorics on words and advanced data structure technologies were the two core primitives for achieving this goal. One of our main contributions is compressed string processing, where the task is to conduct various queries and/or operations over compressed data without explicitly expanding it. Our algorithms work on LZ compression, SLPs, and/or RLE compression. The results obtained in this research have been published in well recognized journals and conference proceedings. We also gave oral presentations in both domestic and international conferences.
|
