Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
ali-nasser-old authored Jan 18, 2021
1 parent ae7b361 commit 74a3675
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ The LZW algorithm is a very common compression technique. This algorithm is typi
The main idea behind this algorithm is that it looks for repeated patterns of data (character sequence, bit sequences, etc), and replaces the pattern with a code (in case of images, it will replace that pattern with a value between 0 and 255). A dictionary holds the mapping between a data sequence and a corresponding code, so when a pattern is seen later in the data, we can check to see if it has been encountered already, and if so, replace it with the corresponding code from the dictionary.

### Compression Example
- The input string ```BABAABAAA```.
- The input string ```BABAABAAA```
- The steps involved are systematically shown in the diagram below.
<img src="https://github.com/ali-mohamed-nasser/File-Compression/blob/main/images/lzw-compress.png" width="1200">

Expand Down

0 comments on commit 74a3675

Please sign in to comment.