目录

前言:

第1部分 等码长信源编码

第2部分 不等码长信源编码

第3部分 Huffman编码

第4部分 算法编码

第5部分 LZ编码


前言:

定义:信源编码的目的是用特定的符号不是信源的信息。

目的:无论是等长编码还是不等长符号编码,编码的目的的选择最短的平均符号数来完成对信息的编码。

优化标准:平均的符号数越少,编码越优。

基本思想:出现概率大的信息,使用符号数少的编码,概率小的信息,使用较长的符号编码,相同概率使用相同的符号数进行编码。

 

第1部分 等码长信源编码

[信息论与编码理论专题-5]:无失真的信源编码_其他

 [信息论与编码理论专题-5]:无失真的信源编码_其他_02

 

[信息论与编码理论专题-5]:无失真的信源编码_其他_03

 [信息论与编码理论专题-5]:无失真的信源编码_其他_04

 [信息论与编码理论专题-5]:无失真的信源编码_其他_05

  • 备注:
  • 码字(word):就是符号序列,如011,。
  • D元(element):符号序列中符号的个数,如011,就是3元,即三个码元。

[信息论与编码理论专题-5]:无失真的信源编码_其他_06

 [信息论与编码理论专题-5]:无失真的信源编码_其他_07

 [信息论与编码理论专题-5]:无失真的信源编码_其他_08

 [信息论与编码理论专题-5]:无失真的信源编码_其他_09

 [信息论与编码理论专题-5]:无失真的信源编码_其他_10

 

[信息论与编码理论专题-5]:无失真的信源编码_其他_11

 [信息论与编码理论专题-5]:无失真的信源编码_其他_12

 [信息论与编码理论专题-5]:无失真的信源编码_其他_13

 [信息论与编码理论专题-5]:无失真的信源编码_其他_14

 [信息论与编码理论专题-5]:无失真的信源编码_其他_15

 [信息论与编码理论专题-5]:无失真的信源编码_其他_16

 [信息论与编码理论专题-5]:无失真的信源编码_其他_17

 

 

第2部分 不等码长信源编码

第3部分 Huffman编码

[信息论与编码理论专题-5]:无失真的信源编码_其他_18

[信息论与编码理论专题-5]:无失真的信源编码_其他_19

 [信息论与编码理论专题-5]:无失真的信源编码_其他_20

 [信息论与编码理论专题-5]:无失真的信源编码_其他_21

 [信息论与编码理论专题-5]:无失真的信源编码_其他_22

 [信息论与编码理论专题-5]:无失真的信源编码_其他_23

 [信息论与编码理论专题-5]:无失真的信源编码_其他_24

 

 [信息论与编码理论专题-5]:无失真的信源编码_其他_25

 

 [信息论与编码理论专题-5]:无失真的信源编码_其他_26

 

 [信息论与编码理论专题-5]:无失真的信源编码_其他_27

 

[信息论与编码理论专题-5]:无失真的信源编码_其他_28

 [信息论与编码理论专题-5]:无失真的信源编码_其他_29

 

[信息论与编码理论专题-5]:无失真的信源编码_其他_30

[信息论与编码理论专题-5]:无失真的信源编码_其他_31

 [信息论与编码理论专题-5]:无失真的信源编码_其他_32

 [信息论与编码理论专题-5]:无失真的信源编码_其他_33

 [信息论与编码理论专题-5]:无失真的信源编码_其他_34

 [信息论与编码理论专题-5]:无失真的信源编码_其他_35

 [信息论与编码理论专题-5]:无失真的信源编码_其他_36

 

第4部分 算法编码

[信息论与编码理论专题-5]:无失真的信源编码_其他_37

 [信息论与编码理论专题-5]:无失真的信源编码_其他_38

[信息论与编码理论专题-5]:无失真的信源编码_其他_39

 [信息论与编码理论专题-5]:无失真的信源编码_其他_40

 [信息论与编码理论专题-5]:无失真的信源编码_其他_41

 [信息论与编码理论专题-5]:无失真的信源编码_其他_42

 [信息论与编码理论专题-5]:无失真的信源编码_其他_43

 [信息论与编码理论专题-5]:无失真的信源编码_其他_44

 

第5部分 LZ编码