Text compression using recency rank with context and relation to context sorting, block sor.pdfVIP

Text Compression using Recency Rank with Context and Relation to Context Sorting, Block Sorting and PPM* Kunihiko Sadakane  Department of Information Science, University of Tokyo Abstract Recently block sorting compression scheme was devel- oped and relation to statistical scheme was studied, but theoretical analysis of performance has not been studied well. Context sorting is a compression scheme based on context similarity and it is regarded as an on- line version of the block sorting and it is asymptotically optimal. However, the compression speed is slower and the real performance is not