南京理工大学多媒体实验报告.docx
- 文档编号:8920876
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:3
- 大小:14.97KB
南京理工大学多媒体实验报告.docx
《南京理工大学多媒体实验报告.docx》由会员分享,可在线阅读,更多相关《南京理工大学多媒体实验报告.docx(3页珍藏版)》请在冰豆网上搜索。
南京理工大学多媒体实验报告
无损数据压缩实验报告
班级:
学号:
姓名:
年月日
算法压缩编码技术
1.设计思路:
就是通过建立一个字符串表,用较短的代码来表示较长的字符串来实现压缩.字符串和编码的对应关系是在压缩过程中动态生成的,并且隐含在压缩数据中,解压的时候根据表来进行恢复,是一种无损压缩..在本次实验中我们就进行了编码以及译码简单算法的编写。
编码又称字串表编码,是无损压缩技术改进后的压缩方法。
它采用了一种先进的串表压缩,将每个第一次出现的串放在一个串表当中,用一个数字来表示串,压缩文件只进行数字的存贮,则不存贮串,从而使图像文件的压缩效率得到了较大的提高。
压缩算法的基本原理:
提取原始文本文件数据中的不同字符,基于这些字符创建一个编译表,然后用编译表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。
应该注意到的是,这里的编译表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编译表.对于字符串流,我们要进行分析,从词典中寻找最长匹配串,即字符串在词典中,而字符串后一个字符不在词典中。
此时,输出对应的码字,将放入词典中。
经过努力,我初步知道了对于一个字符串进行编码的过程。
.步骤
()根据需要得建立一个初始化词典。
这里字根分别为。
具体的初始化算法如下:
()词典初始化
{
[]"";
[]"";
[]""字根为
(<)其余为空
{
[]"";
}
}
()对于编码算法的建立,则需先建立一个查找函数,用于查找返回序号:
()
{
;
(<)
{
([]);
}
;
}
()编写编码算法:
()
{
()初始化
[];
[][]取第一个字符
[]'\';
;
;
目前字典存储的最后一个位置
<<"\编码为:
";
(;;)
{
[];
[][]取下一字符
[]'\';
;
("")为空,字符串结束
{
<<""<<();
退出循环,编码结束
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南京理工大学 多媒体 实验 报告