I am trying to understand how LZ77 algorithm work. From what I read from va= >rious sources, I have come to following conclusion:
According to LZ77 compression algorithm, if I encode jump and length using = >4 bits, and character as 8 bits, I will use 16bits for each token. If the t= >ext I am compressing doesn't have any repetition, I will actually double th= >e size of my input.
I was wondering if I had arrived to correct conclusion, because it doesn't = >sound right.
Hello,
I am trying to understand how LZ77 algorithm work. From what I read from various sources, I have come to following conclusion:
According to LZ77 compression algorithm, if I encode jump and length using 4 bits, and character as 8 bits, I will use 16bits for each token. If the text I am compressing doesn't have any repetition, I will actually double the size of my input.
I was wondering if I had arrived to correct conclusion, because it doesn't sound right.
Thanks in advance,
Yaşar Arabacı
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 384 |
Nodes: | 16 (2 / 14) |
Uptime: | 63:31:52 |
Calls: | 8,174 |
Calls today: | 6 |
Files: | 13,113 |
Messages: | 5,864,702 |