Boosting textual compression in optimal linear time.

We provide a general boosting technique for Textual Data Compression. Qualitatively, it takes a good compression algorithm and turns it into an algorithm with a better compression performance guarantee. It displays the following remarkable properties: (a) it can turn any memoryless compressor into a...

সম্পূর্ণ বিবরণ

গ্রন্থ-পঞ্জীর বিবরন
প্রকাশিত:	Journal of the ACM 52, 4 (2005).
প্রধান লেখক:	Ferragina, Paolo
বিন্যাস:	প্রবন্ধ
ভাষা:	ইংরেজি
বিষয়গুলি:	Software. Operating systems. Storage management. Data. Coding and information theory. Data compaction and compression. Theory of computation. Analysis of algorithms and problem complexity. Nonnumerical algorithms and problems. Mathematics of computing. Discrete mathematics. Combinatorics. Combinatorial algorithms. Information systems. Models and principles. Systems and information theory. Database management. Database administration. Data warehouse and repository. Information storage and retrieval. Information storage. Algorithms. Design. Theory.