设无记忆二元信源，出现[tex=1.929x1.286]JE/j2AjIp6aB/J8ILWilMQ==[/tex]的概率为[tex=2.643x1.286]JKF1QVH+1qDAXkI3wp0lMg==[/tex]出现[tex=1.929x1.286]gJSbQOqRPFdSmCyhXFQM2A==[/tex]的概率为[tex=2.5x1.286]NexZsBCkyTekGNu1dUlOxQ==[/tex]信源输出[tex=3.643x1.286]lPYsiLKvPFqwW0ypigiphg==[/tex]的二元序列，如果仅对含有[tex=0.5x1.286]w9szX5MVVkKzPTQtDmrYaA==[/tex]个或小于[tex=0.5x1.286]w9szX5MVVkKzPTQtDmrYaA==[/tex]个[tex=1.929x1.286]gJSbQOqRPFdSmCyhXFQM2A==[/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]
- 某离散无记忆信源有[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=2.571x1.286]mNfB1p48xdtuDCrMDL8xHg==[/tex]实现代码转换电路,将余[tex=0.5x1.286]w9szX5MVVkKzPTQtDmrYaA==[/tex]码转换成[tex=1.929x1.286]mIfv3y6Q44PlEKA57Llh7Q==[/tex]码。余[tex=0.5x1.286]w9szX5MVVkKzPTQtDmrYaA==[/tex]码转换成[tex=1.929x1.286]mIfv3y6Q44PlEKA57Llh7Q==[/tex]码的对应关系如下表。[img=705x263]17d40c04e4c2a59.png[/img]
- 一个离散无记忆信源的符号集为[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]。
- 等概率分布二元[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]。