简答题

已知某字符串S中共有8种字符,各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次,对该字符串用[0,1]进行前缀编码,问该字符串的编码至少有多少位。

正确答案

以各字符出现的次数作为叶子结点的权值构造的哈夫曼编码树如图5-14所示。其带权路径长度=2×5+1×5+3×4+5×3+9×2+4×3+4×3+7×2=98,所以,该字符串的编码长度至少为98位。

答案解析

相似试题
  • 某数据表文件有字符型、数值型和逻辑型3个字段,其中字符型字段宽度为5,数值型字段宽度为6,小数为2。表文件中共有100条记录,则全部记录需要占用的存储字节数目是()。

    单选题查看答案

  • 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)的结果是()。

    单选题查看答案

  • 编写一个函数fun(char*s,char*t),其功能是:将S所指字符串中ASCII值为奇数的字符删除,s中剩余的字符形成一个新串放在t所指的数组中。

    简答题查看答案

  • AdobeInDesignCS2字符的对齐方式共有6种,分别是“全角,顶”、“全角,底”、“表意字,顶”、“表意字,底”、“基线”和()

    填空题查看答案

  • 已知SN是一个字符类型的字段,有查询语句:SELECT SN FROM S WHERE SN LIKE ’AB%’ 该查询语句的执行结果是()。

    单选题查看答案

  • 下列程序中的函数strcpy2()实现字符串两次复制,即将t所指字符串复制两次到s所指内存空间中,合并形成一个新字符串.例如t所指字符串为efgh,调用strcpy2后,s所指字符串为efghefgh.请填空。

    填空题查看答案

  • 某CRT显示器可显示64种ASCII字符,每帧可显示72字×24排;每个字符字形采用7×8点阵,即横向7点,字间间隔1点,纵向8点,排间间隔6点;帧频50Hz,采取逐行扫描方式。假设不考虑屏幕四边的失真问题,且行回扫和帧回扫均占扫描时间的20%,问:

    简答题查看答案

  • 某CRT显示器可显示64种ASCII字符,每帧可显示72字×24排;每个字符字形采用7×8点阵,即横向7点,字间间隔1点,纵向8点,排间间隔6点;帧频50Hz,采取逐行扫描方式。假设不考虑屏幕四边的失真问题,且行回扫和帧回扫均占扫描时间的20%,问:

    简答题查看答案

  • 某CRT显示器可显示64种ASCII字符,每帧可显示72字×24排;每个字符字形采用7×8点阵,即横向7点,字间间隔1点,纵向8点,排间间隔6点;帧频50Hz,采取逐行扫描方式。假设不考虑屏幕四边的失真问题,且行回扫和帧回扫均占扫描时间的20%,问:

    简答题查看答案