-
数据结构中迷宫问题的求解(使用栈并且C语言实现)
栈是限定仅在表头进行插入和删除操作的线性表。通常将递归算法转换成非递归算法时需要使用栈。本代码实现了栈的顺序存储结构,对迷宫问题的求解进行了具体实现,并且代码能正确编译及运行。
- 2022-02-28 22:13:11下载
- 积分:1
-
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
-
Digital image processing of two
数字图像处理二维傅里叶变换代码,适用于图像处理研究人员和初级入门学生。-Digital image processing of two-dimensional Fourier Transform code, applied to image processing researchers and students in primary induction.
- 2022-02-04 07:03:51下载
- 积分:1
-
利用fisher线性判别分析进行数据降维
利用fisher线性判别分析进行数据降维-using linear discriminant analysis of data dimensionality reduction
- 2022-05-23 19:27:06下载
- 积分:1
-
antcolony 蚁群觅食模拟
antcolony 蚁群觅食模拟-antcolony ant foraging simulation
- 2022-04-13 04:16:35下载
- 积分:1
-
高斯
gauss-seidel迭代法解Ax=b的解-Gauss- Seidel iterative method for Ax = b Solution
- 2022-05-21 18:58:32下载
- 积分:1
-
禁忌搜索
禁忌搜索解决TSP的Matlab程序
编的一个很简单的禁忌搜索程序,效果一般,以后还要努力改善。
%keywords:TSP,TS
%by Zhaokai,zkcsu@126.com
- 2022-03-07 09:48:09下载
- 积分:1
-
16:00 Fourier algorithm, using standard C language, and optimized computing spee...
16: 00傅里叶算法,采用标准C语言,优化计算速度,比传统算法快得多
- 2022-12-31 04:55:03下载
- 积分:1
-
拉格朗日插值函数算法的示例
拉格朗日插值函数算法的示例-Lagrangian function interpolation algorithm examples
- 2022-07-21 17:26:50下载
- 积分:1
-
遍历二叉树算法
代码实现了二叉树的生成和搜索。希望对正在学习算法的同学们提供便利。
- 2022-03-23 21:59:18下载
- 积分:1