登录免费注册



HuffmanCoding

首页  流程图  详情



HuffmanCoding

2019-09-22 12:23:47   0  举报





HuffmanCoding

Algorithm

模版推荐

作者其他创作

大纲/内容

4

s

010

{otmef}

otm

Space

5

7

f

1

11

x

r

t

a

ef

1011

01111

combine as and Space

combine o and tm

m

l

2

lhx

combine a and s

e

asSpace

o

01110

otmef

17

6

3

9

combine r and lhx

100

111

combine otm and ef

combine asSpace and rlhx

14

rlhx

0

42

h

001

110

8

as

011

000

01

tm

hx

Huffman Tree is as follows:

asSpacerlhx

0000

0001

Frequency

25

Huffman Codes

{otm}

0110

combine t and m

{as}

1010

0111

10

combine e and f

{ef}

Character

{hx}

00

combine l and hx

{rlhx}

101

{asSpace}

{asSpacerlhxotmef}

Sorting

by HuffmanCoding：

combine h and x

{asSpacerlhx}

{lhx}

{tm}

combine asSpacerlhx and otmef













评论

0 条评论

下一页

Document