String Compression using Lempel-Ziv

Posted by roybot on Stack Overflow See other posts from Stack Overflow or by roybot
Published on 2010-05-18T12:19:46Z Indexed on 2010/06/10 17:12 UTC
Read the original article Hit count: 197

Filed under:

compression

|

pseudocode

|

decompression

Im looking for a way of compressing a given string using the Lempel-Ziv Algorithm.

Preferably there would only be a set of two functions, encoder and decoder.

The encoder takes the string and returns an integer. The decoder takes the integer and returns the original string.

Time complexity is not important.

How would you implement this?

© Stack Overflow or respective owner

Related posts about compression

Converting linear colors to SRGB shows banding in FFmpeg

as seen on Super User - Search for 'Super User'
When I convert an EXR file sequence with x264 using FFmpeg and convert the colorspace from linear to SRGB (with gamma 0.45454545) I get some heavy banding issues (most visible on a dark gradient). Here is the ffmpeg command I use: C:/ffmpeg.exe -y -i C:/seq_v001.%04d.exr -vf lutrgb=r=gammaval(0… >>> More
IIS7 Compression CSS files only compressed when dynamic compression is enabled

as seen on Server Fault - Search for 'Server Fault'
If anyone can help it would be appreciated. I would like to enable compression for static files within IIS7 (for the sake of simplicity I'll just refer to static css files for the time being). The problem I'm getting is that css files are only compressed when both dynamic and static compression… >>> More
Built-in GZip/Deflate Compression on IIS 7.x

as seen on West-Wind - Search for 'West-Wind'
IIS 7 improves internal compression functionality dramatically making it much easier than previous versions to take advantage of compression that’s built-in to the Web server. IIS 7 also supports dynamic compression which allows automatic compression of content created in your own applications (ASP… >>> More
Domino Document data compression and design compression

as seen on Server Fault - Search for 'Server Fault'
I was thinking of turning this on some large databases not just mail files - we have around 8 - 10GB of large databases as well as small databases of couple of hundred MB in size. But after reading this post I am not too sure: http://www-10.lotus.com/ldd/nd85forum.nsf/4b9931b774db788c85256bf0006b5e6d/1f4e67b569720e54852576c0003cb8ac… >>> More
I need to choose a compression algorithm

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to choose a compression algorithm to compress some data. I don't know the type of data I'll be compressing in advance (think of it as kinda like the WinRAR program). I've heard of the following algorithms but I don't know which one I should use. Can anyone post a short list of pros and cons… >>> More

Related posts about pseudocode

Programming language shootout: code most like pseudocode for Dijkstra's Algorithm

as seen on Stack Overflow - Search for 'Stack Overflow'
Okay, so this question here asked which language is most like executable pseudocode, so why not find out by actually writing some code! Here we have a competition where I will award a 100 point bounty (I know its not much, but I am poor after the recalc) to the code which most resembles this pseudocode… >>> More
Pseudocode: a clear definition?

as seen on Stack Overflow - Search for 'Stack Overflow'
The following code is an example of what I think would qualify as pseudocode, since it does not execute in any language but the logic is correct. string checkRubric(gpa, major) bool brake = false num lastRange num rangeCounter string assignment = "unassigned" array bus['business']=… >>> More
Pseudocode help

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello All I've been banging my head over few hours for realising this particular logic My task is to have a masterlist ListM elements of which shall be list(again) in the form of ListA(type A) and ListB(type B) and ListC(type C)(some generic type). Also the lists A and ListB can contain elements… >>> More
pseudocode help with FOR

as seen on Stack Overflow - Search for 'Stack Overflow'
for j = n - 1 to 1 step - 1 do does this means for all j in [1 .. n-1] or [2 .. n-1] ? >>> More
When would I use pseudocode instead of flowchart?

as seen on Programmers - Search for 'Programmers'
I'm a student working with various techniques of programming, and I've come across pseudocode and flowchart. I know that these are both used in order to think through the problem before actually programming, but I have a few questions with this. When would I use pseudocode to plan out and when would… >>> More