[Python] Lampel-Ziv 78 (LZ78)

Lampel-Ziv 78 (LZ78) implementation in Python

As result:

DATA: ABBCBCABABCAABCAAB
COMPRESSING: [(0, 'A'), (0, 'B'), (2, 'C'), (3, 'A'), (2, 'A'), (4, 'A'), (6, 'B'), (0, '')]
DECOMPRESSING: ABBCBCABABCAABCAAB
Advertisements

Tagged: , , , ,

Leave a Reply :

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: