https://github.com/kareemmoneeam/lz77_data_compression

LZ77, a data compression technique
https://github.com/kareemmoneeam/lz77_data_compression

Last synced: 3 days ago
JSON representation

LZ77, a data compression technique

• Host: GitHub
• URL: https://github.com/kareemmoneeam/lz77_data_compression
• Owner: KareemMoneeam
• Created: 2023-10-07T11:35:56.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-10-07T11:41:02.000Z (about 1 year ago)
• Last Synced: 2023-10-07T12:28:44.795Z (about 1 year ago)
• Language: Python
• Homepage:
• Size: 0 Bytes
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# LZ77_DATA_COMPRESSION

LZ77 ( Lempel-Ziv-1977) is a simple but surprisingly effective form of data compression that takes an entirely different approach from Huffman coding. LZ77 is a dictionary-based method, which means that it tries to compress data by encoding long strings of symbols, called phrases, as small tokens that reference entries in a dictionary. Compression is achieved by using relatively small tokens in place of longer phrases that appear several times in the data. As with Huffman coding, it is important to realize that a symbol is not necessarily a character of text: a symbol can be any amount of data we choose, but it is often one byte’s worth.