设有离散无记忆信源P(X)={0.37，0.25，0.18，0.10，0.07，0.03}。 要求译码错误小于[tex=2.214x1.429]jIhxdo/M8NBddQ9gVyyn2A==[/tex]，采用定长二元码要达到(2)中的霍夫曼编码效率，问需要多少个信源符号连在一起编码?
解: 自信息的方差为:[tex=15.0x3.429]bowO6LLDSzXeFjI0Nn6HIgdZ+UKRdK3Fr0rqtfYdnuWUg74DActi3UYWovwzHGNXbL+yDr5xHEKDFXq7dAawcoqvc5g8Ic5CJ+Etc7nuUuomPz08znDMA7IaMbzj0wdn[/tex][br][/br][tex=36.429x5.929]REiE18J3M93U/E3brHt5dnMX+/0t6zbcyzr9icIdLCwvgwonxsUDQrzLTr3UAJRTWuq9GcTRTRphSuoyKV8JM8sH3vKv+QAuBvDuDKC8Jva/fpNtaQBHdrIo/1F5lBpKLz3HE7XrPBXjxF3PIVhy07CWkKJ5ZUu08zXPUfQ4AHXdqdxmSH18/zElSPO9kl2EzZ2DKUVrDD+cqakrMDPsrJadg+kksgtp2BPOo6LaBHdVhImvSYujKiY+K2uN/AZklHERt/Sf2ZTt+xBFVFxhVKI0OpwoCaFKnZMPX4pNuF9/1yXEfv6cMu0yrQ8tP8EWVkTQqLAzUu30AzYlF8bZjog23Q467OIVxiO/Bt3uvAFHcjh77KcpAPBkprOc20qGfFLmvxMqNQyLnjuamqnmyhnRMVPZSbkvjlReQuBNxbpufzl6XyR16gVk9MOW9NHfz9Srqt/GsGZMsFV2XZdfxzYgwz4PhxJyJbRu2cYX04ANaGpK61lDrYXYaExOyGcv[/tex]
举一反三
- 设有离散无记忆信源P(X)={0.37，0.25，0.18，0.10，0.07，0.03}。求该信源符号嫡H(X)。
- 设一离散无记忆二元信源的符号集[tex=4.143x1.357]IWnMAvVZNhaHdxVOLYvLkQ==[/tex]其中[tex=6.857x1.357]Kmd9DV1KriFYN3sXML9rGYpiLuQo0ZQ7nI4WVaahHFA=[/tex]信源序列为[tex=3.857x1.286]Ft+/4Fy1eEZSoM6uBu08Ug==[/tex]对此序列进行算术编码,计算编码效率。
- 某离散无记忆信源有[tex=0.5x1.286]KiYVEMZ+/GosTu4NVepMFw==[/tex]个信源符号[tex=9.286x1.0]VLg+UqNSE8Zb2AZajAtgxm1gbqoFD+ZWAJnAFRbMI6F4FD2iiDWgDLJY8DByxq4yDBP0Vnr19Jszru4mVDx8fw==[/tex]各符号的概率分别为:[tex=13.429x1.286]MAKge+EAuSGMPNMTjquJt6jhuqgr9tTom1GwhyfATimkWbeWIwP8dY8QOjC8wT3U[/tex]对该信源符号进行二元[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]编码(要求:码长方差最小)。
- 离散无记忆信源:对信源符号进行二元香农编码并计算平均码长和编码效率;
- 一个[tex=0.5x1.286]X6iJNuFeF/rBw2Gd0zF7BQ==[/tex]符号离散信源，符号概率分别为[tex=7.714x1.286]MSxmSoKZ1INNwnPty8gdN5ygH6/2/05RmMIcvtTtrp0=[/tex]问对该信源可以编出多少二元最优码?它们是否都是[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]码?
内容
- 0
信源符号X有7种字母，概率为0.32，0.22，0.18，0.16，0.08，0.04。 用香农编码法编成二进制变长码，计算其编码效率[br][/br]用费诺编码法编成二进制变长码,计算其编码效率;用霍夫曼编码法编成二进制变长码，计算其编码效率;用霍夫曼编码法编成三进制变长码，计算其编码效率;若用逐个信源符号来编定长二进制码，要求不出差错译码，求所需要的每符号的平均信息率和编码效率。
- 1
等概率分布二元[tex=4.929x1.286]+UfyONhcldr76efF+OTXFQ==[/tex]编码:一信源含[tex=0.929x1.286]9yLabwWeyn0cMD+fIBc3Rg==[/tex]个符号，概率均为[tex=2.214x1.286]75H06l3i44iMPatXVho2oA==[/tex]现对该信源符号进行二元[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]编码。设[tex=4.0x1.286]HSjGgpqbGVQNXGgQSGDBXg==[/tex]求平均码长、编码效率以及码树中除根节点外所有节点的总数。
- 2
离散无记忆信源在进行无失真变长信源编码时，编码效率最大可达到______ 。
- 3
若一离散无记忆信源的信源熵H(X)等于2.5,对信源进行等长的无失真二进制编码，则编码长度至少为（）。 A: 2.5 B: 5 C: 2 D: 3
- 4
若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为（）。