举一反三
- 某离散无记忆信源有[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=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.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]编码的最大和最小码长最多差[tex=0.5x1.286]7rcVY9u25Rg5EdwYVzpzgg==[/tex]。
- 等概率分布二元[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]求平均码长、编码效率以及码树中除根节点外所有节点的总数。
- 等概率分布二元[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.929x1.286]+UfyONhcldr76efF+OTXFQ==[/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=0.5x1.286]XgTIkslIRkUR8ajnRk2deg==[/tex]和[tex=0.5x1.286]7rcVY9u25Rg5EdwYVzpzgg==[/tex]出现的概率[tex=2.0x1.0]hmkq3wLWeknH1Z1yEsPtTA==[/tex]
内容
- 0
某离散无记忆信源符号集为[tex=6.571x1.357]wh3GqyiX56kkDgH2hTUGjvjWYUXBch2GPVas+nKGy+5/6AWypd9MFW7aPPs4ZgBU[/tex]所对应的概率分别为:[tex=17.286x1.286]LQzuEchY/4NHBkrARU/hs/aMgAs5B1NzSjOLCoo8IYDtu6p1kPRJAgLvjA4w3jgq[/tex]码符号集为[tex=3.857x1.357]DWApk1sMhfGC5zWnlArDqg==[/tex]。对其进行四元[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]编码。
- 1
一个离散无记忆信源的符号集为[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]列出信源符号与码字的对应表。
- 2
一个离散无记忆信源的符号集为[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=0.5x1.286]vaguiW6u3ltwNwgVxp69rQ==[/tex]的不同编码序列的个数[tex=2.071x1.286]aR2Dl7RQld37JOPygszT3Q==[/tex]。
- 3
一个离散无记忆信源的符号集为[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]
- 4
设有离散无记忆信源P(X)={0.37,0.25,0.18,0.10,0.07,0.03}。 要求译码错误小于[tex=2.214x1.429]jIhxdo/M8NBddQ9gVyyn2A==[/tex],采用定长二元码要达到(2)中的霍夫曼编码效率,问需要多少个信源符号连在一起编码?