Skip to content

Commit 74a3675

Browse files
Update README.md
1 parent ae7b361 commit 74a3675

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,7 @@ The LZW algorithm is a very common compression technique. This algorithm is typi
2727
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.
2828

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

0 commit comments

Comments
 (0)