The Data Compression News Blog

All about the most recent compression techniques, algorithms, patents, products, tools and events.

Subscribe

Posts: RSS Feed
Comments: RSS Feed

Quantized Indexing Update

Posted by Sachin Garg on 10th January 2006 | Permanent Link

There have been a lot of very long discussions on QI at comp.compression over last month 2 weeks (and are still going on).

As it wasn’ t really coming to an end, David A. Scott (known for his work on Bijective compressors) has proposed a simple challenge for QI, pitting it against Arithmetic Coding. In the nut shell, its nothing but asking the inventor “NightLight” to present code which can prove his claims.

The inventor had already published code for Quantized Indexing, but it is somehow not convincing enough for others at comp.compression, who want to see a direct comparison.

For those of you out of loop, Quantized Indexing is a new algorithm for entropy coding claiming to be much faster and having better compression efficiency than popularly used Arithmetic Coding, it was first introduced in November 2005.