1

Huffman Code Construction

Character count in text.

125

Freq

93

80

76

73

71

61

55

41

40

E

Char

T

A

O

I

N

R

H

L

D

31

27

C

U

65S

2

Huffman Code Construction

C U

31 27

125Freq

9380767371

61554140

EChar

TAOIN

RHLD

3127

CU

65S

3

Huffman Code Construction

C U

58

31 27

125Freq

9380767371

61

554140

EChar

TAOIN

R

HLD

58

65S

3127

CU

4

Huffman Code Construction

C U

58

D L

81

31 27

40 41

125Freq

93

80767371

615855

EChar

T

AOIN

R

H

81

65S

4140

LD

5

Huffman Code Construction

H

C U

58

113

D L

81

31 27

5540 41

125Freq

93

80767371

61

113E

Char

T

AOIN

R

81

65S

5855H

6

Huffman Code Construction

R S H

C U

58

113126

D L

81

31 27

5561 6540 41

125

Freq

93

80767371

113E

Char

T

AOIN

81

126

61R65S

126

7

Huffman Code Construction

R S N I H

C U

58

113144126

D L

81

31 27

5571 7361 6540 41

125

Freq

93

8076

144

113E

Char

T

AO

81

7371

IN

144

8

Huffman Code Construction

R S N I H

C U

58

113144126

D L

81

156

A O

31 27

5571 7361 6540 41

80 76

126125

Freq

93

156

113E

Char

T81

8076

AO

9

Huffman Code Construction

R S N I H

C U

58

113144126

D L

81

156 174

A O T

31 27

5571 7361 6540 41

9380 76

144126125

Freq

156

113E

Char174

93T81

174

10

Huffman Code Construction

R S N I

E

H

C U

58

113144126

238

T

D L

81

156 174

A O

80 76

71 7361 6540 41

31 27

55

12593

144126

238Freq

156

Char

125113

E

11

Huffman Code Construction

R S N I

E

H

C U

58

113144126

238270

T

D L

81

156 174

A O

31 27

5571 7361 65

125

40 41

9380 76

238

156

270Freq

174

Char

144126

12

Huffman Code Construction

R S N I

E

H

C U

58

113144126

238270

330

T

D L

81

156 174

A O

31 27

5571 7361 65

125

40 41

9380 76

270330Freq

238

Char

156174

13

Huffman Code Construction

R S N I

E

H

C U

58

113144126

238270

330 508

T

D L

81

156 174

A O

31 27

5571 7361 65

125

40 41

9380 76

330508FreqChar

270238

14

Huffman Code Construction

R S N I

E

H

C U

58

113144126

238270

330 508

838

T

D L

81

156 174

A O

31 27

5571 7361 65

125

40 41

9380 76

838FreqChar

330508

15

Huffman Code Construction

R S N I

E

H

C U

0

0

T

D L

1

0 0

A O

0

11

1

10

0

1

1

1

1

1

1

0

0

0

0

0

1

125

Freq

93

80

76

73

71

61

55

41

40

E

Char

T

A

O

I

N

R

H

L

D

31

27

C

U

65S

0000

Fixed

0001

0010

0011

0100

0101

0111

1000

1001

1010

1011

1100

0110

110

Huff

011

000

001

1011

1010

1000

1111

0101

0100

11100

11101

1001

838Total 4.00 3.62