資料壓縮

日期 :100/10/29

Adaptive Huffman Code Example 2Vitter 1987

日期 :100/10/29

0

0

1

1a

2

1

輸入

3

壓縮過程

abcdefghiaa輸入

abcdefghiaa 1a

4

2 5

0

1

1b

2

13

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

1a

2

0 1b

13

1b

2

0 1c

1

3

1a

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

1b

2

0 1c

1

3

1a

1b

2

0 1d

1

4

1a

2

1c

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

1b 2

0 1e

1

1a

1b

2

0 1d

1

4

1a

2

1c

3

1d

5

2

1c

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

1b 22

1e 1a

0 1f

1

4

1d

6

2

1c

1b 2

0 1e

1

1a

3

1d

5

2

1c

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

1b 22

1e 1a1f

2

4

1d

7

3

1c

0 1g

1

1b 22

1e 1a

0 1f

1

4

1d

6

2

1c

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

1b 22

1e 1a1f

2

4

1d

7

3

1c

0 1g

1

22

1e 1a1f

2

4

1d

8

4

1c1b

2

1g

0 1h

1

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

32

1e 1a1f

2

5

1d

9

4

1c1b

2

1g

0 1i

1

22

1e 1a1f

2

4

1d

8

4

1c1b

2

1g

0 1h

1

2

1h

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

42

1e 2a1f

2

6

1d

10

4

1c1b

2

1g

0 1i

1

2

1h

32

1e 1a1f

2

5

1d

9

4

1c1b

2

1g

0 1i

1

2

1h

日期 :100/10/29

abcdefghiaa輸入

壓縮過程

4

2

1e

3a

1f

2

7

1d

11

4

1c

1b

2

1g

0 1i

1

2

1h

42

1e 2a1f

2

6

1d

10

4

1c1b

2

1g

0 1i

1

2

1h

日期 :100/10/29

abcdefghiaaf輸入

壓縮過程

4

2

1e

3a

1f

2

7

1d

11

4

1c

1b

2

1g

0 1i

1

2

1h

1 2

4

7 8

5 6 9 10

13 14

17 18

15

3

12

16

11

19

node 8 與 node 10Node 11 與 node 14

日期 :100/10/29

abcdefghiaaf輸入

壓縮過程

4

2

1e

3a

2f

3

7

1d

12

5

1b

1c

2

1g

0 1i

1

2

1h

FGKVitter