-
LZW压缩算法c++实现
应用背景本程序是一个使用C++实现的压缩算法,LZW算法,LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的,简称 LZW 的压缩算法,可以用任何一种语言来实现它.
LZW是GIF图片文件的压缩算法,而且zip压缩的思想也是基于LZW实现的,所以LZW对文本文件具有很好的压缩性能。
LZW压缩算法的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编码表,然后用编码表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。看起来和调色板图象的实现原理差不多,但是应该注意到的是,我们这里的编码表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编码表.
关键技术编码表中每一项的大小一般为12位,用来代表一个字符串。这样编码表有2**12=4096项,编码值是0~4095。通常情况下0~255是固定的,用
来代表单个字符0~255。而值256通常用来表示开始新的编码表,因为如果编码表的4096项都用完了,而待压缩文件还没有处理完,那么就需要生成新的
编码表继续压缩;257表示压缩结束,用来写到压缩文件尾。从258开始,每个值都代表一个字符串(至少2个字符)。
举个例子,有下面的字符串:ababcdefgefg。(a的ascii码是0x61=97)
压缩后的数据是:97 98 258 99 100 101 102 103 263 103。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-11 09:38:15下载
- 积分:1
-
achieve with a horse riding game FOSS
用c++实现的马踏棋源码-achieve with a horse riding game FOSS
- 2022-05-23 08:04:10下载
- 积分:1
-
计算流体力学LBM
PDKS是屈崑在新加坡国立大学攻读博士学位期间研究可压缩
LBM模型时开发的程序LBM可压缩流模拟程序。基本特点为: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-07-12 16:45:08下载
- 积分:1
-
BP神经网络的数据分类
案例玄虚名额、古筝、摇滚和流行四类不同音乐,用BP神经网络实现对四类音乐的有效分类。适合初学者学习,具有很高的借鉴作用。
- 2023-08-01 00:45:03下载
- 积分:1
-
动态规划分析例子,实用ACM教程:矩阵连乘,LCR,基因函数等
动态规划分析例子,实用ACM教程:矩阵连乘,LCR,基因函数等-Examples of dynamic programming analysis, practical tutorials ACM: even by matrix, LCR, such as gene function
- 2022-10-02 12:10:04下载
- 积分:1
-
QR 法求特征值
QR分解法是三种将矩阵分解的方式之一。这种方式,把矩阵分解成一个正交矩阵与一个上三角矩阵的积。QR分解经常用来解线性最小二乘法问题。QR分解也是特定特征值算法即QR算法的基础。
- 2022-05-15 21:42:18下载
- 积分:1
-
用VB实现优化计算的智能算法
用VB实现优化计算的智能算法-VB Intelligent Optimization Algorithm
- 2022-05-26 09:02:40下载
- 积分:1
-
DSP方波过零点捕捉中断程序
DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),
- 2022-01-21 19:05:48下载
- 积分:1
-
电影推荐
关于海量数据挖掘的推荐系统,用于给用户推荐潜在喜欢的产品,根据电影相似度、用户相似度求预测效用矩阵,对未知评分进行估测,得到阈值评分以上的电影推荐给用户。
- 2022-08-25 19:46:15下载
- 积分:1
-
导弹飞行虚拟现实仿真系统
应用背景在导弹武器系统的研制过程中,国内外都十分重视计算机仿真技术在型
号研制中的作用,从型号设计开始,到导弹出厂的整个研制过程,要根据不
同阶段的要求,完成不同的数字仿真实验"本课题就是在这种背景下提出的。
关键技术虚拟现实仿真技术自诞生以来,就在航空航天!军事!核工业中发挥着
不可替代的作用"计算机的飞速发展及其日益广泛的使用,计算机产生大量
的代表各种信息的数据(如仿真结果),由于缺乏对大量信息数据的有效分析
手段,大约有95%的信息被浪费,这严重阻碍了科学研究的进展"可视化技
术正是在这种情况下应运而生,可视化的本质是/用图形和图像来表征数据0,
它作为解释大量数据最有效的手段而率先被科学与工程计算领域采用,并逐
渐发展成为热门的研究领域"
- 2022-03-21 09:39:23下载
- 积分:1