Data-Compression.org

data compression link collection

Symbol Ranking Text Compression with Shannon Recodings

by Peter Fenwick, Department of Computer Science, The University of Auckland.

In his work on the information content of English text in 1951, Shannon described a method of recoding the input text, a technique which has apparently lain dormant for the ensuing 45 years. Whereas traditional compressors exploit symbol frequencies and symbol contexts, Shannon’s method adds the concept of “symbol ranking”, as in `the next symbol is the one third most likely in the present context’.

http://www.jucs.org/jucs_3_2/symbol_ranking_text_compression

* * * * *

Posted in January 19th, 2002

No User Commented In " Symbol Ranking Text Compression with Shannon Recodings "

Subscribes to this post Comment RSS or TrackBack URL

Leave Your Reply Below

 Username

 Email Address

 Website

Sticky note: Please double check your comments before submit Please Note: The comment moderation maybe active so there is no need to resubmit your comment