-
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
-
多用户mimo
多用户MIMO技术作为lte-a的支持技术,作为下一代通信网路的关键技术, 由于其能够提供更大的数据传输速率,适当的预编码能够减小用户间的干扰,减小小区间的干扰,本代码给出了但小区多用户下行链路的预编码,对于初学者又很好的借鉴作用。 &nb
- 2022-02-13 02:47:03下载
- 积分:1
-
csv 到 json 脚本
它的简单,易于理解脚本解析 csv flare json。它
- 2022-02-15 01:42:59下载
- 积分:1
-
MWC飞控2.3源码
MWC是完全开源的多旋翼飞行器飞控,基于Arduino平台。飞控分为三轴模式和六轴模式,可根据个人喜好自主配置。支持多种陀螺仪和加速度计,同时支持电子罗盘和GPS。整个工程结构清晰,IMU算法简洁易懂。
- 2023-03-31 04:25:05下载
- 积分:1
-
用C++实现的B
用C++实现的B-Tree算法- B-Tree algorithm realizes which with C
- 2022-10-19 15:15:04下载
- 积分:1
-
行李员福特算法
/*
距离向量路由选择在此程序中使用信号工福特算法实现:-
*/
#include < stdio.h >
结构节点
{
无符号的 dist [20] ;
无符号从 [20] ;
} rt [10] ;
int main)
{
int costmat [20] [20] ;
int 节点,我、 j、 k、 计数 = 0 ;
printf ("nIngrese el 第 de nodos:") ;
scanf ("%d",& 节点) ; //incertar los nodos
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-26 19:59:01下载
- 积分:1
-
KNN 分类
你好。我在写程序的一种非参数方法分类。我希望它能有帮助的人
- 2022-04-17 23:13:33下载
- 积分:1
-
生成不重复随机数算法,vb实现!
生成不重复随机数算法,vb实现!-generating random numbers of non-repetition algorithm, vb achieve!
- 2022-07-14 23:00:17下载
- 积分:1
-
用像素点任意直线和圆
用中点画线和中点画圆法绘制任意直线段以及任意大小的圆,在窗口动态绘制,且用像素点进行描绘。
- 2022-01-25 17:28:14下载
- 积分:1
-
C++的混合高斯模型算法范畴,方差矩阵是对角矩阵…
用C++实现的高斯混合模型的算法类,方差矩阵是对角矩阵-C++ Gaussian mixture model algorithm category, variance matrix is diagonal matrix
- 2022-12-03 21:05:03下载
- 积分:1