Skip to content

Simple, yet efficient implementations for Lempel-Ziv-78 and Lempel-Ziv-Welch algorithms.

License

Notifications You must be signed in to change notification settings

devidduma/lempel-ziv

Repository files navigation

lempel-ziv

Simple yet efficient Lempel-Ziv-78 and Lempel-Ziv-Welch algorithms.

ID numbers of lookup tables are saved in base 128 as characters. The first bit of each character denotes whether that character is the last one representing the ID number or not.

Compression ratios tested once or twice:

  • Lempel-Ziv-78 achieved circa 230% compression ratio.
  • Lempel-Ziv-Welch achieved circa 300% compression ratio.

Refer to abstract.pdf for more details.

About

Simple, yet efficient implementations for Lempel-Ziv-78 and Lempel-Ziv-Welch algorithms.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages