• 2022-07-29
    一个[tex=0.5x1.286]X6iJNuFeF/rBw2Gd0zF7BQ==[/tex]符号离散信源,符号概率分别为[tex=7.714x1.286]MSxmSoKZ1INNwnPty8gdN5ygH6/2/05RmMIcvtTtrp0=[/tex]问对该信源可以编出多少二元最优码?它们是否都是[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]码?
  • 解   长度为[tex=0.5x1.286]AO16NTt3MKb6K8RJQb3PEw==[/tex]的等长二元码都是最优的,共[tex=0.786x1.286]4fFC5HFmlfAaS/LzB6UWsQ==[/tex]种编码方式。[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]码树是通过[tex=4.571x1.286]ikxcirqWSAFj4IyUfSyWww==[/tex]编码算法形成,如图[tex=1.786x1.286]rG14CZm9OcZfPMSnDcZDGg==[/tex]所示。考虑到编码过程中有[tex=0.5x1.286]w9szX5MVVkKzPTQtDmrYaA==[/tex]次节点合并,每次合并时[tex=1.929x1.286]eP9S1dqZm2z6Bb0UJn2NOA==[/tex]可以交换,所以共有[tex=5.214x1.286]tqAJcKgrejYEF0tNDlBvKA==[/tex]种。[img=525x136]17dbe78b4f3eec9.png[/img]

    举一反三

    内容

    • 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)中的霍夫曼编码效率,问需要多少个信源符号连在一起编码?