Shannon-F=ano编码 cabcedeacacdeddaaabaababaaabbacdebaceada 16 。o七 16b-7 0 a-00 7 0 1 1 b-01 6 10 0 1 d-6 d-110 e 5 111 5 d 例子中的信息编码为: 1000011011111011100100010 码长共91位,而使用ASCI编码表示上述信息共需要240位
Shannon-Fano编码 cabcedeacacdeddaaabaababaaabbacdebaceada a – 16 b – 7 c – 6 d – 6 e - 5 a – 16 b – 7 --------- c – 6 ----- d – 6 e - 5 例子中的信息编码为： 10 00 01 10 111 110 111 00 10 00 10 ...... 码长共91位，而使用ASCII编码表示上述信息共需要240位 a – 00 b – 01 c – 10 d – 110 e – 111 root 0 0 1 0 1 1 1 a b c d e
Huffman编码 cabcedeacacdeddaaabaababaaabbacdebaceada roo七 16 0 0 100 d 7665 abcde 101 0 0 110 e 111 b d 例子中的信息编码为: 101010010111111011101010101 码长88位,比 Shannon-Fano编码略短一些
Huffman编码 cabcedeacacdeddaaabaababaaabbacdebaceada a – 16 b – 7 c – 6 d – 6 e - 5 例子中的信息编码为： 101 0 100 101 111 110 111 0 101 0 101 ...... 码长88位，比Shannon-Fano编码略短一些 a – 0 b – 100 c – 101 d – 110 e – 111 root 0 0 1 1 1 a b c d e 0 1 0