南京理工大学多媒体实验报告
- 格式:doc
- 大小:196.00 KB
- 文档页数:10
无损数据压缩实验报告
班 级:
学 号:
姓 名:
年月日
算法压缩编码技术
1. 设计思路:
就是通过建立一个字符串表,用较短的代码来表示较长的字
符串来实现压缩. 字符串和编码的对应关系是在压缩过程中动
态生成的,并且隐含在压缩数据中,解压的时候根据表来进行恢
复,是一种无损压缩. .在本次实验中我们就进行了编码以及译码
简单算法的编写。
编码又称字串表编码,是无损压缩技术改进后的压缩方法。它采
用了一种先进的串表压缩,将每个第一次出现的串放在一个串表当
中,用一个数字来表示串,压缩文件只进行数字的存贮,则不存贮
串,从而使图像文件的压缩效率得到了较大的提高。
压缩算法的基本原理:提取原始文本文件数据中的不同字符,
基于这些字符创建一个编译表,然后用编译表中的字符的索引来
替代原始文本文件数据中的相应字符,减少原始数据大小。应该
注意到的是,这里的编译表不是事先创建好的,而是根据原始文
件数据动态创建的,解码时还要从已编码的数据中还原出原来的
编译表.对于字符串流,我们要进行分析,从词典中寻找最长匹配
串,即字符串在词典中,而字符串后一个字符不在词典中。此时,
输出对应的码字,将放入词典中。经过努力,我初步知道了对于
一个字符串进行编码的过程。