设一离散无记忆二元信源的符号集[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=5.857x1.357]wh3GqyiX56kkDgH2hTUGjkYCCnseY0bQVg7LzlbaEcHH2XxLU18XBbyl8L1a1s/i[/tex]对应的概率分布为[tex=9.143x1.286]08MZYjcF9VxC1x2OtxqzC0MMMFqfDezCusJH1KLEr4E=[/tex]对该信源进行二元[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]编码,码字集合为[tex=7.071x1.286]Bx58mlQOUCFyuYAuviQB/KgmbZO8W+2fSVs/1u7DIHM=[/tex]计算信源的[tex=2.5x1.286]ac1V+/KOSnf1XKNS/imItw==[/tex]和编码器的码率[tex=1.214x1.286]7v7iamM9bcvJAFTR7vPlhQ==[/tex]
- 一个离散无记忆信源的符号集为[tex=5.857x1.357]wh3GqyiX56kkDgH2hTUGjkYCCnseY0bQVg7LzlbaEcHH2XxLU18XBbyl8L1a1s/i[/tex]对应的概率分布为[tex=9.143x1.286]08MZYjcF9VxC1x2OtxqzC0MMMFqfDezCusJH1KLEr4E=[/tex]对该信源进行二元[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]编码,码字集合为[tex=7.071x1.286]Bx58mlQOUCFyuYAuviQB/KgmbZO8W+2fSVs/1u7DIHM=[/tex]列出信源符号与码字的对应表。
- 设有离散无记忆信源P(X)={0.37，0.25，0.18，0.10，0.07，0.03}。 要求译码错误小于[tex=2.214x1.429]jIhxdo/M8NBddQ9gVyyn2A==[/tex]，采用定长二元码要达到(2)中的霍夫曼编码效率，问需要多少个信源符号连在一起编码?
- 等概率分布二元[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]求平均码长、编码效率以及码树中除根节点外所有节点的总数。