-
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
-
雾图像增强
- 2022-07-15 19:20:43下载
- 积分:1
-
三维点云配准ICP算法 C++实现ICP_test
应用背景
ICP算法即:迭代最近点法(Iterative Closest Points Algorithm)。ICP算法由Besl和Mckey提出,是一种基于轮廓特征的点配准方法主要用于解决基于自由形态曲面的配准问题。
关键技术
ICP算法的基本思想是:根据某种几何特性对数据进行匹配,并设这些匹配点为假想的对应点,然后根据这种对应关系求解运动参数。再利用这些运动参数对数据进行变换。并利用同一几何特征,确定新的对应关系,重复上述过程。
- 2022-02-20 01:31:19下载
- 积分:1
-
多目标Pareto最优解搜索算法
多目标优化是指在约束条件下有两个或两个以上的优化目标,而且这些目标之间相互矛盾,不能同时达到最优,也就是说,一个目标的最优往往是以牺牲其它目标作为代价的,因此多目标优化问题存在多个最优解,这些解之间无法比较优劣,统称为Pareto最优解。带精英策略的快速非支配排序遗传算法(Nondominated Sorting Genetic Algorithm II,NSGA-II)是目前应用较为广泛的一种多目标算法。本案例将对MATLAB自带的改进的NSGA-II进行讲解,并举例说明其应用。
- 2022-02-11 16:55:06下载
- 积分:1
-
JPEG encoder
这是一个简单的 JPEG 编码器,支持颜色 JPEG 基线的脸采样,输入唯一的 24 位 BMP 文件
代码结构但来说明每一步过程并不特别优化,效率更普遍。
- 2023-03-23 02:00:04下载
- 积分:1
-
ACO 蚁蚁群优化求解 tsp 问题
TspACO 蚁蚁群优化求解 tsp 问题 tspACO 蚁蚁群优化 tspACO 蚂蚁殖民地优化 tspACO 蚂蚁蚁群优化蚁群算法蚂蚁群体优化
- 2022-03-26 08:05:50下载
- 积分:1
-
24点算法
用delphi写的一个关于任意四位数,通过加减乘除四则运算,最终得到24
把所有的可能算法依次计算,当得到有算法结果为24时,将计算公式给写,并退出
有兴趣的,可以把所有的正确算法都给出
- 2022-01-30 22:03:38下载
- 积分:1
-
蝴蝶效应图
本文利用经典的四阶龙格库塔方法计算洛伦茨方程,并画出相应的蝴蝶效应图。而且此程序具有可扩展性,可用于计算其他系统(比如达芬系统,若斯勒系统等等)以及画出相应的图形。
- 2023-05-28 15:45:03下载
- 积分:1
-
小波变换c语言程序
本程序是c语言原程序,实现小波变换算法
- 2022-03-05 07:01:01下载
- 积分:1
-
C 编程示例
C 编程示例: 这些程序说明各种编程元素的概念,如使用运算符、 循环、 函数、 单人和双人的二维数组,字符串、 文件、 指针等上执行的操作。浏览到你正在寻找,其中每个之一提供输出复杂的简单的 c 程序中的代码。
- 2023-06-20 15:55:03下载
- 积分:1