更多“下列()字符序列采用行程编码,可以获得最高的压缩比 ”相关问题
  • 第1题:

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为(64)。若采用Huffman编码,则字符序列“face”的编码应为(65)。


    A.2
    B.3
    C.4
    D.5

    答案:B
    解析:
    ①有6个不同字母,需要采用3位二进制进行编码。
    ②哈夫曼静态编码:它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0~255(28=256)的频率值以2~4BYTES的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0~232-1,这已足够表示大文件中字符出现的频率了。)以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。

  • 第2题:

    下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为( )

    A.10111011101
    B.10111001100
    C.001100100
    D.110011011

    答案:A
    解析:
    110001001101 中:f(1100) a(0) c(100) e(1101)。

  • 第3题:

    __________对图像数据的压缩比可为10:1至100:1。

    A.预测编码

    B.行程编码

    C.小波变换编码

    D.子带图像编码


    小波变换编码

  • 第4题:

    已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为(64)。若采用Huffman编码,则字符序列“face”的编码应为(65)。


    A110001001101
    B001110110011
    C101000010100
    D010111101011

    答案:A
    解析:
    ①有6个不同字母,需要采用3位二进制进行编码。②哈夫曼静态编码:它对需要编码的数据进行两遍扫描:第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并必须把树的信息保存起来,即把字符0~255(28=256)的频率值以2~4BYTES的长度顺序存储起来,(用4Bytes的长度存储频率值,频率值的表示范围为0~232-1,这已足够表示大文件中字符出现的频率了。以便解压时创建同样的哈夫曼树进行解压;第二遍则根据第一遍扫描得到的哈夫曼树进行编码,并把编码后得到的码字存储起来。

  • 第5题:

    下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“110001001101”的对应的字符序列为( )。

    A.bad
    B.bee
    C.face
    D.bace

    答案:C
    解析:
    110001001101 中:f(1100) a(0) c(100) e(1101)。