假设某个字母表各个字母的权分别为: [tex=1.357x1.214]2GdI95zwQbmrNxRcOueouQ==[/tex],[tex=1.214x1.0]PDagsdHs81njW+aes56VWw==[/tex],[tex=1.643x1.0]E/0WHPN73bPq5LowbO58sw==[/tex],[tex=2.0x1.0]TPDoW15oy9NWuFr7D9cSjA==[/tex], [tex=1.643x1.0]7YfHCNnHu5THp9Sppv6w9g==[/tex], [tex=1.643x1.0]O4vvuaEzZ1rvH6ZOydGfKw==[/tex],[tex=1.786x1.0]c6FfLJgS9d7w8hfvmosV/w==[/tex], [tex=1.786x1.0]WT87XixLoV2wj4tZtjBBTw==[/tex]。(1) 按照这个字母表,一个长度为[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]的字符串采用 Huffman 编码在最差情 况下需要多少位?什么样的串会出现最差情况?(2)按照这个字母表,一个长度为[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]的字符串采用 Huffman 编码在最佳情况下需要多少位?什么样的串会出现最佳情况?(3) 按照这个字母表,一个字母平均(加权的平均) 需要多少位?
举一反三
- 找一种9 个[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex], 9 个[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex], 9 个[tex=0.5x0.786]EL0hSqs6jZBGdsmH7TMShQ==[/tex]的圆形排列,使由字母[tex=3.286x1.357]mnRYmWVlq1QQqwaBuICnZA==[/tex]组成的长度为3 的27个字的每个字仅出现一次。
- 证明:前[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个自然数之和的个位数码不能是 2、4、7、9
- 对 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]的不同值,分别求出循环群[tex=1.143x1.214]StMMJ6qThnpokZJIPGrdFyP3vrLnUdltYxmLxjw8za8=[/tex]的所有生成元和所有子群。(1) 7; (2) 8; (3)10 ;(4) 14 ; (5) 15 (6) 18 。
- 由英语字母表中的6个小写字母可构成多少字符串使得它们包含字母[tex=1.214x0.786]Mrn6hjbbsiE0IgYH+Vk6iA==[/tex]和[tex=1.286x1.0]mMjM9qWjwvMIztvdvt5IAg==[/tex]?
- 设[tex=0.929x1.0]9MCaa3NdBrky4bnBPtTtgw==[/tex]为[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶矩阵,[tex=0.929x1.0]v91YW7o9X/DTCaQqpd92VQ==[/tex]为[tex=2.714x1.071]/nWgWZWXmeNCPcwAggrwNg==[/tex]矩阵,且[tex=3.5x1.357]eWZh7PhJv+Do+sZ/H0ne7v+jsOQZm3tyNjPvYFFRhqY=[/tex],证明:(1) 如果[tex=1.786x1.0]kfuhkHVqbV0IIhrn9d/KMw==[/tex][tex=1.643x1.0]noBwsiY28ExIUpjhfglKjw==[/tex],则[tex=0.929x1.0]9MCaa3NdBrky4bnBPtTtgw==[/tex][tex=1.643x1.0]noBwsiY28ExIUpjhfglKjw==[/tex]。(2) 如果[tex=1.786x1.0]kfuhkHVqbV0IIhrn9d/KMw==[/tex][tex=1.714x1.0]0XLjAIdr/VWCPpq7m87mjg==[/tex],则[tex=2.5x1.0]N03YJsyZz2LaYYcYOh9E1eSO7eosTRfeXQPdhYkxY4Q=[/tex]。