哈夫曼编码(Huffiman)是依据信源字符出现的概率大小来构造代码,对出现概率较大的信源字符,给予较短码长,而对子编码的平均码字最短。其的编码步骤如下:
(1)将信源符号出现的概率按由大到小的顺序排序。
(2)将两处最小的概率进行组合相加,形成一个新的概率。
(3)将新出现的概率与未编码的字符一起重新排序。
(4)重复步骤。
一个离散无记忆信源的字符集为{-5,-3,-1,0,1,2,3),相应的概率为{0.08、0.2、0.15、0.03、0.12、0.02、0.4}。 (1)设计信源熵H(x)。 (2)设计该信源的哈夫曼(Huffman)编码。
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?
设m阶马尔可夫信源S,其符号集A={x1,x2,…xq},又设p1,p2,…,pq为其平稳后的一维概率分布,现定义一无记忆信源,它的符号集也是A={x1,x2,…,xq},又其符号概率分布等于m阶马尔可夫信源S平稳后的一维概率分布,称信源为m阶马尔可夫信源的伴随信源,试证明。
对于一个线形的[3]索烷,有多少个可能的立体异构体?哪一个是手性的(假设每个环在环平面具有一个镜面)?分别考虑三个例子:a.所有三个环是等同的并具有方向性;b.所有三个环是不同的并且不具方向性;c.所有三个环是不等同的并具有方向性。