Publications
- Kunihiko Sadakane, Unifying Text Search And Compression Suffix Sorting, Block Sorting and Suffix Arrays, PhD thesis, University of Tokyo, 2000.
[http://citeseer.ist.psu.edu/sadakane00unifying.html]
- Hidetoshi Yokoo, A Dynamic Data Structure for Reverse Lexicographically Sorted Prefixes, Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, LNCS 1645, Springer, pp. 150-162, 1999.
[http://citeseer.ist.psu.edu/472949.html]
- Peter Fenwick, A Fast, Constant-Order, Symbol Ranking Text Compressor, The University of Auckland, Department of Computer Science, Technical Report 145, 1997.
[http://citeseer.ist.psu.edu/fenwick97fast.html]
[ftp://ftp.cs.auckland.ac.nz/pub/staff/peter-f/TechRep145.ps]
- Peter Fenwick, Symbol Ranking Text Compression with Shannon Recodings, Journal of Universal Computer Science, 3(2), pp. 70-85, 1997.
[http://citeseer.ist.psu.edu/fenwick97symbol.html]
- Kunihiko Sadakane, Text Compression using Recency Rank with Context and Relation to Context Sorting, Block Sorting and PPM*, Proceedings of Compression and Complexity of Sequences, pp. 305-319, 1997.
[http://citeseer.ist.psu.edu/sadakane97text.html]
[http://www-imai.is.s.u-tokyo.ac.jp/PAPERS/Sada97c.ps]
- Kunihiko Sadakane, A Variation of Data Compression Scheme Based on Context Similarity and Implementation Using Suffix Tree, IPSJ SIG Notes 97-AL-56-9, 1997.
[http://www-imai.is.s.u-tokyo.ac.jp/PAPERS/Sada97b.ps]
- Hidetoshi Yokoo, Data Compression Using a Sort-Based Context Similarity Measure, Computer Journal, 40(2-3), pp. 94-102, 1997.
[http://citeseer.ist.psu.edu/yokoo97data.html]
- Peter Fenwick, Symbol Ranking Text Compression, The University of Auckland, Department of Computer Science, Technical Report 132, 1996.
[http://citeseer.ist.psu.edu/fenwick96symbol.html]
[ftp://ftp.cs.auckland.ac.nz/pub/staff/peter-f/TechRep132.ps]
Source Code
日本語の資料