Scribd
Upload
0 views

Problem Example

The document discusses various encoding techniques including Huffman coding, LZW encoding, and Run-Length Encoding (RLE). It provides examples of how characters are encoded using these methods, along with their respective frequency and index values. Additionally, it illustrates the output of encoded strings for each technique.

Uploaded by

rk2king28
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0 views

Problem Example

The document discusses various encoding techniques including Huffman coding, LZW encoding, and Run-Length Encoding (RLE). It provides examples of how characters are encoded using these methods, along with their respective frequency and index values. Additionally, it illustrates the output of encoded strings for each technique.

Uploaded by

rk2king28
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

28 x2: 56

chcy. per in ofno. Totcl


leng code g msqx thCharacters
e
bits
in bjls ot ber nun Totl
eag
mess entoded Huffman
2.23
128/56
x/(12+13- (ox3) +(15x2)+ (3x) {(2x2)+ -
+9) +7iS
por lenqth Code Avg
re2. code 2
(hegxchayacter
E
D:
C
A
character each of Code Hutfman
15 E
16
1510 13 13 D
1 31 25
)2
11
13
B
25
|5 127
10
12 A
Frequny
|3 7 12
D Character
A
Codinq Huffm
an
LZW Encodinq

Sey ! babboabe ababb a

Tnitial LZW diehon amy


In dex 1Snty
2 b

Encoded
Ot put
Dich'onay
Index Enty
2 b

1 ab
2 5 ba
6 abb
5 7 bab

3 Ca

4 aba
abba

odput
output ! 1 2.
1245 23 4 61
:. enode cd
RLE

Sting
’ (o,5) C1,9 (0.2) (.) (o.4) (,) (o.) 0)

Sting : aaaa bbcccec cddd


RLE a4b2c6d3

You might also like