一个c++LZW 内存压缩的代码

ctestcode 2003-08-20 10:21:58

我把一个 dephi内存压缩的代码翻译成了c++.
但是运行后,有些问题.
请高手一起看看
http://webpc.shtu.edu.cn/cmjboy/yasuo.zip

...全文

35 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

asimpleman 2003-08-21

打赏
举报

回复

gz

COKING 2003-08-21

打赏
举报

回复

BCB6 可以编译的
结果不能还原.

ctestcode 2003-08-21

打赏
举报

回复

bcb option 里面的路进你再重新设置一下.

ctestcode 2003-08-21

打赏
举报

回复

大家研究一下吧。如果dephi代码没错的话，看看是不是我翻译错了

Siney 2003-08-20

打赏
举报

回复

编译一大堆错误啊，如何能运行？？？

多媒体实验 LZW编码算法 1．实验目的 1)通过实验进一步掌握LZW编码的原理； 2)用C/C++等高级程序设计语言实现LZW编码。 2．实验设备硬件：装有32M以上内存MPC；软件：Windows 9X/NT/XP/2000操作系统、 TC 或C++等高级语言环境。 3．实验设计原理 LZW编码思想：（1）在压缩过程中动态形成一个字符列表（字典）。（2）每当压缩扫描图像发现一个词典中没有的字符序列，就把该字符序列存到字典中，并用字典的地址（编码）作为这个字符序列的代码，替换原图像中的字符序列，下次再碰到相同的字符序列，就用字典的地址代替字符序列。 LZW编码算法的具体执行步骤如下：步骤1：开始时的词典包含所有可能的根(Root)，而当前前缀P是空的；步骤2：当前字符(C) ：=字符流中的下一个字符；步骤3：判断缀-符串P+C是否在词典中 (1)如果"是"：P ：= P+C // (用C扩展P) ； (2)如果"否" 把代表当前前缀P的码字输出到码字流; 把缀-符串P+C添加到词典; 令P ：= C //(现在的P仅包含一个字符C); lzw实验报告全文共6页，当前为第1页。步骤4：判断码字流中是否还有码字要译 (1)如果"是"，就返回到步骤2； (2)如果"否" 把代表当前前缀P的码字输出到码字流; 结束。 lzw实验报告全文共6页，当前为第1页。 4.程序框图 5.程序设计代码 #include #include using namespace std; const int N=200; lzw实验报告全文共6页，当前为第2页。 lzw实验报告全文共6页，当前为第2页。 class LZW{ private: string Dic[200]; int code[N]; public: LZW(){ Dic[0]='a'; Dic[1]='b'; Dic[2]='c'; string *p=Dic; } void Bianma(string cs[N]); int IsDic(string e); int codeDic(string f); void display(int g); }; void LZW::Bianma(string cs[N]){ string P,C,K; P=cs[0]; int l=0; for(int i=1;ilzw实验报告全文共6页，当前为第3页。else{ lzw实验报告全文共6页，当前为第3页。 code[l]=codeDic(P); Dic[3+l]=K; P=C; l++; } if(N-1==i) code[l]=codeDic(P); } display(l); } int LZW::IsDic(string e){ for(int b=0; b<200; b++) { if(e==Dic[b]) return 1; } return 0; } int LZW::codeDic(string f){ int w=0; for(int y=0;y<200;y++) if(f==Dic[y]){ w=y+1; lzw实验报告全文共6页，当前为第4页。break; lzw实验报告全文共6页，当前为第4页。 } return w; } void LZW::display(int g){ cout<<"经过LZW编码后的码字如下："<LZW编码后的词典如下："<LZW t; string CSstream[N]; int length; cout<<"请输入所求码子序列的长度："; cin>>length; while(length>=N){ cout<<"该长度太长，请重新输入："; cin>>length; lzw实验报告全文共6页，当前为第5页。} lzw实验报告全文共6页，当前为第5页。 cout<<"请输入要进行LZW编码的字符序列："<>CSstream[a]; t.Bianma(CSstream); return 0; } 6.程序截图 7.心得体会 7.1 LZW算法的优缺点 LZW的优点是逻辑简单，实现速度快。缺点是字典的生成和查找是基于顺序插和检索模式，需要处理的数据量较大时会降低查找效率。 7.2

第1章再谈计算机内存访问 1 1.1 引言 1 1.2 内存管理概述 1 1.2.1 虚拟内存 1 1.2.2 CPU工作模式 2 1.2.3 逻辑、线性和物理地址 3 1.2.4 存储器分页管理机制 3 1.2.5 线性地址到物理地址的转换 4 1.3 虚拟内存访问 5 1.3.1 获取系统信息 5 1.3.2 在应用程序中使用虚拟内存 6 1.3.3 获取虚存状态 7 1.3.4 确定虚拟地址空间的状态 8 1.3.5 改变内存页面保护属性 9 1.3.6 进行一个进程的内存读写 10 1.4 文件的内存映射 11 1.4.1 内存映射API函数 11 1.4.2 用内存映射在多个应用程序之间共享数据 13 1.4.3 用内存映射文件读取大型文件 18 1.5 深入认识指针的真正含义 21 .1.5.1 指针的真正本质 21 1.5.2 用指针进行应用程序之间的通信 22 1.6 本章小结 26 参考文献 27 第2章再谈PE文件结构 28 2.1 引言 28 2.2 PE文件格式概述 28 2.2.1 PE文件结构布局 28 2.2.2 PE文件内存映射 30 2.2.3 Big-endian和Little-endian 31 2.2.4 3种不同的地址 31 2.3 PE文件结构 32 2.3.1 MS-DOS头部 32 2.3.2 IMAGE_NT_HEADER头部 33 2.3.3 IMAGE_SECTION_HEADER头部 36 2.4 如何获取PE文件中的OEP 36 2.4.1 通过文件读取OEP值 37 2.4.2 通过内存映射读取OEP值 38 2.4.3 读取OEP值方法的测试 39 2.5 PE文件中的资源 40 2.5.1 查找资源在文件中的起始位置 40 2.5.2 确定PE文件中的资源 41 2.6 一个修改PE可执行文件的完整实例 43 2.6.1 如何获得MessageBoxA代码 43 2.6.2 把MessageBoxA()代码写入PE文件的完整实例 45 2.7 本章小结 53 参考文献 53 第3章进程之间通信概述及初级技术 54 3.1 引言 54 3.2 进程通信概述 55 3.2.1 Windows进程间标准通信技术的发展 55 3.2.2 应用程序与进程 56 3.2.3 进程之间通信的类型 56 3.3 使用自定义消息通信 57 3.3.1 通过自定义消息实现进程间通信的方法 57 3.3.2 通过自定义消息实现进程间通信的实例 58 3.4 使用WM_COPYDATA消息通信 60 3.4.1 通过WM_COPYDATA消息实现进程间通信的方法 60 3.4.2 通过WM_COPYDATA消息实现进程间通信的实例 61 3.5 使用内存读写函数和内存映射文件通信 62 3.5.1 使用内存映射文件通信的方法 62 3.5.2 使用内存读写函数实现进程间通信的方法 62 3.5.3 使用内存读写函数实现进程间通信的实例 63 3.6 使用动态链接库通信 64 3.6.1 DLL概述 64 3.6.2 使用DLL通信的方法 65 3.6.3 使用DLL通信的实例 66 3.7 使用Windows剪贴板通信 67 3.7.1 使用剪贴板实现进程间通信的方法 68 3.7.2 使用剪贴板实现进程间通信的实例 68 3.8 使用动态数据交换（DDE）通信 70 3.8.1 使用DDE技术通信原理 70 3.8.2 如何使用DDEML编写程序 71 3.8.3 使用DDE通信的实例 72 3.9 本章小结 77 参考文献 77 第4章使用消息管道、邮槽和套接字通信 78 4.1 引言 78 4.2 如何用命名管道进行进程间通信 78 4.2.1 命名管道函数 79 4.2.2 命名管道服务端与客户端之间通信的实现流程 80 4.2.3 命名管道服务端与客户端之间通信的实例 81 4.3 如何用邮槽进行进程间通信 85 4.3.1 用邮槽进行进程间通信的步骤 85 4.3.2 邮槽服务器端与客户端之间通信的实例 86 4.4 如何用Windows套接字进行进程间通信 90 4.4.1 套接字分类 90 4.4.2 流式套接字编程流程 91 4.4.3 套接字调用基本函数 92 4.4.4 Winsock程序设计 95 4.4.5 一个通用套接字类 96 4.4.6 套接字服务器端与客户端间通信的实例 101 4.5 本章小结 106 参考文献 106 第5章使用LPC和RPC通信 107 5.1 引言 107 5.2 接口定义语言（IDL）简介 107 5.3 使用本地过程调用（LPC）通信 108 5.3.1 使用LPC通信方法介绍 108 5.3.2 使用LPC通信的实例 110 5.4 使用远程过程调用（RPC）通信 117 5.4.1 RPC运行机制 117 5.4.2 RPC 绑定模式和属性 118 5.4.3 RPC传输（Transport） 118 5.4.4 如何编写RPC应用程序 119 5.4.5 使用RPC通信的实例 120 5.5 本章小结 128 参考文献 128 第6章使用组件模型通信 129 6.1 引言 129 6.2 COM/DCOM模型概述 129 6.2.1 COM/DCOM的特点 129 6.2.2 COM/DCOM组件模型分类 130 6.3 使用组件对象模型（COM/DCOM）通信 131 6.3.1 使用COM/DCOM通信方法介绍 131 6.3.2 基于DCOM实现远程会话的实例 136 6.4 本章小结 147 参考文献 147 第7章进程的创建、控制和隐藏 148 7.1 引言 148 7.2 常见的几种创建进程的方法 148 7.2.1 使用WinExec() 函数 148 7.2.2 使用ShellExecute()和ShellExecuteEx()函数 149 7.2.3 使用CreateProcess()函数 151 7.2.4 使用OLE激活服务程序 154 7.3 如何获得进程句柄 155 7.3.1 获得一个进程的句柄 155 7.3.2 提升进程权限级别 156 7.4 如何实现当前进程的枚举 158 7.4.1 通过系统快照实现当前进程的枚举 158 7.4.2 通过psapi.dll提供的API函数实现当前进程的枚举 160 7.4.3 通过wtsapi32.dll提供的API函数实现当前进程的枚举 162 7.4.4 通过ntdll.dll提供的API函数实现当前进程的枚举 163 7.5 如何终止进程 164 7.5.1 如何终止本进程 165 7.5.2 如何终止外部进程 165 7.5.3 终止进程的实例 165 7.6 如何隐藏进程（注入代码） 166 7.6.1 基本原理 166 7.6.2 使用CreateRemoteThread()隐藏DLL 167 7.6.3 使用CreateRemoteThread()直接注入API函数代码 173 7.6.4 使用Windows内存映射文件注入代码 174 7.6.5 使用特洛伊DLL注入代码 174 7.6.6 使用注册表注入DLL 175 7.6.7 使用程序挂钩的方法注入代码 175 7.7 本章小结 175 参考文献 176 第8章应用程序的静态挂钩 177 8.1 引言 177 8.2 使用C/C++语言提取可执行程序代码 177 8.2.1 在C/C++中使用内联汇编 177 8.2.2 如何使用C/C++语言提取可执行程序代码 179 8.3 如何对PE文件加壳 182 8.3.1 PE文件的加壳方法 182 8.3.2 向PE文件中静态注入代码的完整实例 183 8.4 如何实现文件脱壳 191 8.5 本章小结 192 参考文献 192 第9章应用程序的动态挂钩 193 9.1 动态挂钩概述 193 9.2 使用Windows钩子函数挂钩 194 9.2.1 Windows钩子函数 194 9.2.2 具体实例 195 9.3 替换原API函数入口挂钩 198 9.3.1 如何替换原API函数入口实现挂钩 198 9.3.2 通用的替换原API函数入口挂钩类 199 9.3.3 使用JMP法编写的挂钩实例 201 9.4 替换IAT中的函数地址进行挂钩 202 9.4.1 如何替换IAT中的函数地址实现挂钩 202 9.4.2 通用的替换IAT中的函数地址挂钩类 203 9.4.3 使用IAT法编写的挂钩实例 207 9.5 替换Windows消息处理函数实现挂钩 208 9.5.1 Windows消息处理函数及其替换 209 9.5.2 替换Windows消息处理函数实现挂钩的实例 210 9.6 钩子DLL文件的装载 214 9.7 本章小结 216 参考文献 216 第10章数据的编码和解码实例 217 10.1 引言 217 10.2 游程编码 218 10.2.1 CX游程压缩方法 218 10.2.2 BI_RLE8压缩方法 218 10.2.3 BI_RLE压缩方法 218 10.2.4 缩位压缩方法（Packbits） 219 10.3 Huffman编码 219 10.3.1 Huffman编码原理 219 10.3.2 Huffman编码过程 220 10.4 算术编码 221 10.4.1 算术编码算法 221 10.4.2 算术解码算法 222 10.5 LZW压缩算法 222 10.5.1 LZW压缩算法原理 223 10.5.2 用VC++实现LZW压缩算法 225 10.6 Base64编码 236 10.6.1 Base64算法原理 236 10.6.2 Base64算法的实现 238 10.7 本章小结 241 参考文献 242 第11章可执行文件的捆绑和分离 243 11.1 引言 243 11.2 捆绑方式分类 243 11.2.1 结合式捆绑 243 11.2.2 功能式捆绑 245 11.3 文件捆绑相关技术 245 11.3.1 文件捆绑工具及实现 245 11.3.2 木马程序与捆绑 246 11.3.3 文件自身操作特点分析 246 11.4 文件属性的获取和伪装 248 11.4.1 文件属性的获取和更改 248 11.4.2 一个获取文件基本属性类 249 11.4.3 可执行程序自删除的实现 251 11.4.4 如何获取其他应用程序的图标 254 11.4.5 如何改变窗口的图标 255 11.5 被捆绑文件分离后的运行及自分解文件原理 256 11.5.1 异步执行分解法的实现 256 11.5.2 同步执行分解法的实现 256 11.5.3 自动分解法的实现 257 11.6 一个捆绑机（BindHider）软件的设计 258 11.6.1 BindHider的设计 258 11.6.2 BindHider的源代码 259 11.7 一种制作自分解文件的方法 263 11.7.1 母体程序的制作 264 11.7.2 自分解文件的制作 266 11.8 本章小结 267 参考文献 268 第12章可执行文件的分割和合并 269 12.1 引言 269 12.2 文件分割方式 269 12.2.1 考虑文件格式的分割 269 12.2.2 设置子文件大小的分割 270 12.2.3 具有自合并功能的文件分割 271 12.2.4 依赖文件存放位置的分割 271 12.2.5 依赖磁盘大小的分割 271 12.3 如何使用多线程 272 12.3.1 线程的创建和终止 272 12.3.2 线程的控制函数 273 12.3.3 线程的通信 273 12.4 文件的简单分割与合并 274 12.4.1 文件的简单分割 274 12.4.2 文件的简单合并 275 12.5 用多线程进行文件的分割与合并的实例 277 12.5.1 文件的分割与合并方案设计 277 12.5.2 用多线程进行文件分割 279 12.5.3 用多线程进行文件合并 282 12.6 分割后文件自动合并的方案设计 286 12.6.1 控制程序的制作 286 12.6.2 用于文件自合并的控制程序的制作 287 12.6.3 一种生成自合并文件的分割软件制作 289 12.7 本章小结 292 参考文献 292 第13章多线程下载和断点续传 293 13.1 引言 293 13.2 使用FTP进行多线程下载和断点续传 293 13.2.1 FTP协议简介 293 13.2.2 FTP的工作模式 295 13.2.3 FTP协议多线程下载和断点续传的实现 295 13.2.4 实例 306 13.3 使用HTTP进行多线程下载和断点续传 307 13.3.1 HTTP协议简介 307 13.3.2 HTTP协议的内部操作过程 308 13.3.3 HTTP协议多线程下载和断点续传的实现 311 13.3.4 实例 321 13.4 BT下载简介 323 13.4.1 BT下载与一般下载的区别 323 13.4.2 BT种子 324 13.4.3 BT的下载过程 324 13.5 本章小结 324 参考文献 325 第14章带附件的电子邮件发送剖析 326 14.1 引言 326 14.2 电子邮件的发送方法 326 14.3 用WinSock实现SMTP协议 327 14.3.1 SMTP协议 327 14.3.2 SMTP的实现 328 14.4 邮件格式化 335 14.4.1 邮件主体格式化 335 14.4.2 邮件附件格式化 338 14.4.3 邮件格式化 341 14.5 发送电子邮件实例 346 14.6 本章小结 347 参考文献 347 第15章特洛伊木马与反木马技术 348 15.1 引言 348 15.2 常见的木马种类 349 15.3 木马的载入方式 350 15.4 木马采用的伪装方法 351 15.5 Windows 2K/XP中无法删除文件的常用解决办法 352 15.6 一种木马病毒的检测技术 353 15.7 本章小结 358

LEADTOOLS Imaging Pro SDK是一个支持150多种光栅图像格式（JPEG，GIF，TIFF...）的应用程序接口（API）、C++类库、 ActiveX与VCL的工具箱；拥有超过2000种图像处理效果、图像变换及过滤、多种加载与观察选项、TWAIN扫描、打印、微型浏览器、Internet及数据库成像功能、压缩、屏幕捕获、绘图、颜色转换、Internet/intranet成像、图形转换、共用对话框等；同时也包括开发者所需要的集成绘图功能以及应用中的数字绘图功能。 0 特征综述 About Feature 声明：本产品中文介绍为慧都控件网版权所有，未经慧都公司书面许可，严禁拷贝、转载！文件格式支持采用工业标准和专有压缩技术，可同时支持150多种图像文件格式以及sub-格式的加载、保存和转换。另外，采用LEADTOOLS能添加更多的格式支持，例如采用LEADTOOLS PDF插件，即能实现对PDF文件的加载、保存和转换支持。压缩支持支持多种工业标准的压缩技术，包括JPEG、CCITT、LZW （使用于GIF及某些TIFF文件）、ZIPLIB （使用于PNG文件）、Huffman算法、RLE及紧缩位压缩算法（Packbits）。另外，采用LEADTOOLS JPEG2000 插件和 LEADTOOLS CMW 插件可添加JPEG2000 及先进的CMW压缩技术。 TWAIN扫描支持 TWAIN 驱动几乎包含在所有的扫描仪及其它图像采集设备中，同时随着最新的发展技术，TWAIN 也是性能良好与高可靠性驱动的最佳选择。当前LEADTOOLS 的光栅图像产品支持所有包括在TWAIN v1.9 规范中的功能。屏幕捕获具有强大的屏幕捕获功能，能从文件、菜单、窗口、不同形状的屏幕客户区域等捕获资源。屏幕捕获工具是极其有用的，特别是在文档编辑及需提供其它图像输入方式的时显得更为重要。数据库支持同时提供高端或低端的数据库支持，其中包括绑定VB数据控件功能、OLEDB 接口、ODBC 接口以及低端加载和保存图像到内存的功能。 Internet 支持提供几种不同级别Internet支持，包括：可封装到CAB文件的对象、能在web服务器端构造的对象、从URL或存储器装载图像的功能、支持HTTP 和FTP的控件、解析并加载到web服务器端的文件控件，以及用来构造功能强大、通过TCP/IP发送远程过程调用的客户服务器应用程序控件。图像优化基于具体优化选项，LEADTOOLS 提供了某些优化图像文件格式以及通过保存图像时使用合适的每个像素所占用的位来减小图像文件大小的功能。显示与显示效果对图像如何被显示进行完全地控制，包括缩放、展开、图像显示的区域控制以及超过2000种的特效效果。LEADTOOLS 甚至包含了一个平铺窗口，这样你能方便地显示图像概要及选用适合最终用户的卷起、平铺方案。打印支持由于能使用与显示图像同样的代码来进行打印，所以打印图像与显示图像同样容易。你能控制图像打印的尺寸和位置；另外，能结合Windows GDI函数同LEADTOOLS打印一起使用，提供在同一页上打印文本和多个图像的灵活性。图像处理超过200种图象处理功能，分为四个基本类别：过滤、变换、色彩转换及绘图。在LEADTOOLS中的大多数图像处理功能支持不同着重区域，允许图像的某一部份被处理。通过添加更多用于数字绘图的功能，LEAD在LEADTOOLS Raster Imaging Pro中提供了包含大量用于数字绘图功能，包括笔刷、形状、纹理的创建与使用以及更多。色彩转换为确保你能把图像从一种格式转换到另一种格式，或是在任何其它显示设备上显示图象，LEADTOOLS 包含了强大的色彩转换功能。该色彩转换功能包括：支持8 种以上色彩平滑过渡算法、多种调色板选项以及把图像数据从任何支持的每个像素所占用的位转换到其他支持的每个像素所占用的位功能。支持的数值有1-8位色或灰度、16位色、24 位色和32 位色。如果你需要12或16位灰度或48与64位色支持。图像公共对话框 LEADTOOLS 图像公共对话框通过扩展Windows公共对话框以提供具体的图像处理功能，节省了大量的繁琐编程时间，同时能给最终用户提供一个一致的外观和感觉。这个公共对话框针对图像处理、变换及特效提供专业的图像公共对话框功能。数字绘图数字绘图是任何想给应用程序增加数字绘图功能所必须的。使用 LEADTOOLS 的数字绘图特性，开发者可以创建一个完整的图像编辑或设计应用程序，也可简单地添加这些功能的一部分到现有的应用程序中。

目录一.LZW算法原理： 1.编码思想 2.解码思想二.LZW编码算法实现 1.数据结构 2.编码代码分析（1）编码总流程（2）词典初始化（3）判断码字是否在词典中（4）将码字添加到词典中（5）打开二进制文件（6）按位输出数据到输出文件（7）关闭二进制输出文件 3.调试代码，输出结果三.LZW解码算法实现 1.解码代码分析（1）得到输入文件数据（2）解码总流程（3）将字符串放入d_stack，得到解码后字符串长度（4）当前码字在词典中不

GEE导出的.tif影像会自动分割，因此使用python（xarray/rasterio）和gdal软件两种方式对.tif进行合并、压缩

13,825

社区成员

102,679

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章