会计学信道编码：无失真(shīzhēn)编码离散(lísàn)信源信源编码的基本(jīběn)途径5.1编码(biānmǎ)的定义编码器的作用(zuòyòng)分组码定长码码的不同(bùtónɡ)属性唯一(wéiyī)可译码非即时(jíshí)码码1用码树来构造(gòuzào)码字满树—等长码树码：若有n个信源符号，那么在码树上就要(jiùyào)选择n唯一可译码存在(cúnzài)的充分和必要条件应用(yìngyòng)Kraft不等式，得：注意(zhùyì)5.2无失真(shīzhēn)信源编码对信源的L长符号序列进行(jìnxíng)m进制编码，码长KL定长编码(biānmǎ)定理实际英文电报(diànbào)符号信源，平均每个英文电报(diànbào)符号所定长编码(biānmǎ)定理编码器的平均(píngjūn)输出信息率只要码字所能携带的信息量大于信源序列(xùliè)输出的差错(chācuò)概率编码(biānmǎ)效率例：设离散无记忆(jìyì)信源概率空间为信源序列(xùliè)的自信息方差：变长编码(biānmǎ)定理对于(duìyú)某一信源和某一码符号集，若有一个唯一可译离散平稳无记忆序列变长编码(biānmǎ)定理无失真(shīzhēn)变长信源编码定理（香农第一定理）用变长编码(biānmǎ)可达到相当高的编码(biānmǎ)效率，一般所要求同前例(qiánlì)：例：设离散(lísàn)无记忆信源概率空间为再对长度(chángdù)L为2的信源序列进行信源序列的长度(chángdù)增加:说明(shuōmíng)最佳(zuìjiā)变长编码香农（Shannon）编码方法二进制香农码的编码(biānmǎ)步骤例：有一单符号(fúhào)离散无记忆信源香农码的平均(píngjūn)码长例：设信源共7个符号消息(xiāoxi)，其概率如表所示：费诺（Fano）编码方法例：对前例(qiánlì)信源进行二进制费诺编码。费诺编码的基本(jīběn)特点:例：例：树图：哈夫曼（Huffman）编码方法例：平均(píngjūn)码长哈夫曼编码的基本(jīběn)特点费诺码是从树根开始，把各节点分给(fēnɡěi)某子集，若子哈夫曼的编法并不惟一(wéiyī)。在哈夫曼编码(biānmǎ)过程中，对缩减信源符号按概率由大m进制哈夫曼编码(biānmǎ)单符号(fúhào)离散无记忆信源，/平均(píngjūn)码长香农码、费诺码、哈夫曼码都考虑(kǎolǜ)了信源的统计特5.3限失真信源编码(biānmǎ)定理5.4常用(chánɡyònɡ)信源编码方法简介游程变换将二元序列(xùliè)变换成了多元序列(xùliè)；这样算术(suànshù)编码感谢您的观看(guānkàn)！