tags:

views:

217

answers:

1
Q: 

Fastest real time decompression algorithm

I'm looking for an algorithm to decompress chunks of data (1k-30k) in real time with minimal overhead. Compression should preferably be fast but isn't as important as decompression speed.

From what I could gather LZO1X would be the fastest one. Have I missed anything? Ideally the algorithm is not under GPL.

Thanks.

+1  A: 

When you cannot use GPL licensed code your choice is clear - zlib. Very permissive license, fast compression, fair compression ratio, very fast decompression, works everywhere and ported to every sane language.

Tometzky  2010-03-19 17:56:42
This paper: http://www.kkant.net/papers/lzo_results.pdf claims 20x decompression speed advantage of LZO versus zlib (of course with worsened compressibility performance).
MaR  2010-03-19 18:08:22
Yeah, zlib is good at many things, but it's not the best at decompression speeds. I had something like QuickLZ in mind.
Flawe  2010-03-20 11:07:42

related questions

How do I find the Excel column name that corresponds to a given integer?
Calculating a cutting list with the least amount of off cut waste.
Red-Black Trees
How to maintain a recursive invariant in a MySQL database?
RFC calculation in Java need help with algorithm
Best word wrap algorithm?
How do you separate game logic from display?
Most effective way for float and double comparison
Choosing a multiplier for a (string) hash function
Optimizing a search algorithm in C
Find the best combination from a given set of multiple sets
What "already invented" algorithm did you invent?
Designing a Calendar system like Google Calendar
How to overload std::swap()
Looking for algorithm that reverses the sprintf() function output
Merge Sort a Linked List
Puzzle: Find largest rectangle (maximal rectangle problem)
graph serialization
Peak detection of measured signal
Big O, how do you calculate/approximate it?
What problems can be solved, or tackled more easily, using graphs and trees?
Followup: "Sorting" colors by distinctiveness
Efficiently get sorted sums of a sorted list
Function for creating color wheels
Fastest way to get value of pi