C语言面试题及答案:数据压缩篇.doc

C语言面试题及答案:数据压缩篇

1.以下哪种数据压缩算法常用于图像压缩?(5分)

A.Huffman编码

B.Lempel-Ziv-Welch(LZW)算法

C.Run-LengthEncoding(RLE)

D.以上都是

2.在C语言中,实现Huffman编码的数据结构通常需要用到(6分)

A.数组

B.链表

C.堆

D.以上都需要

3.对于Run-LengthEncoding(RLE)算法,以下说法正确的是(5分)

A.它适用于数据中存在大量重复数据的情况

B.它通过记录重复数据的个数来进行压缩

C.压缩效率取决于数据中重复数据的比例

D.以

文档评论(0)

1亿VIP精品文档

相关文档