数据压缩技术试卷一、 名词解释(35)(1) 压缩器（编码器）：压缩输入流中的原始数据，建立由低冗余度数据构成的输出流的程序。(2) 流（从压缩角度解释）文件：数据压缩处理中一般用“流”的概念来代替“文件”，因为压缩数据可直接传给解码器，无需成为文件再保存。(3) 压缩比：输出流的大小/输入流的大小。(4) 不可逆压缩：通过简单地舍弃一些信息来“压缩”原始数据，有时是可以接受的，这叫做不可逆压缩。(5) 算法信息容量：把某个二进制字符串Sin的复杂度定义为能生成S（如显示、打印或写进文件中）的最短的计算机程序的长度。二、 编码(102)(1) 已知一个文本符号种类为7种，第1符号出现的概率为0.25，其余依次为0.20，0.15，0.15，0.10，0.10，0.05。试用香农-费诺编码方式进行编码，并计算平均码长。解：1 0.25 1 1 :112 0.20 1 0 :103 0.15 0 1 1 :0114 0.15 0 1 0 :0105 0.
