买了机械工业出版社的《数据结构，算法及应用--c++语言描述》这本书，或是了解lzw压缩方法的朋友请进

2608 2003-08-19 11:43:13

在239页介绍lzw压缩方法：lzw压缩器不断在输入文件中寻找在字典中出现的最长的前缀p,并输出其相应的代码。若输入文件中的下一个字符为c,则为pc分配下一个代码，并插入字典。
请问：什么叫最长的前缀？

后面两段介绍lzw压缩算法，我根本就看不明白，不明白是怎么为字符串分配代码的，望能给予指点

多谢！

...全文

104 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

hslinux 2003-08-20

打赏
举报

回复

买了2年还没看完，，呵呵。

LZW完整压缩/解压缩算法，可以直接对文件操作！VS2013编译通过！

包括12位、16位的压缩解压缩算法源码，以及一个不错的压缩软件

本资源为BT文件，下载速度快，如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课，普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分，算法（一）主要集中在基础的数据结构、排序、查找算法。相关主题有：并查集算法，二分查找，栈，队列，背包，插入排序，选择排序，希尔排序，快速排序，三切分快排，归并排序，堆排序，二分堆，二分查找树，红黑树，链表，线性哈希表，Graham扫描，kd树。算法（二）主要讲解图论和字符串处理的相关算法。相关主题有：深度优先搜索，宽度优先搜索，拓扑排序，Kosaraju-Sharir算法，Kruskal算法，Prim算法，Dijkistra算法，Bellman-Ford算法, Ford-Fulkerson算法, LSD radix sort算法, MSD radix sort算法, 3-way radix 快排算法, 多路尝试法, 三元查找尝试法, Knuth-Morris-Pratt算法, Boyer-Moore算法, Rabin-Karp算法, 正则匹配, run-length编码, Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。

几种常用的压缩算法本程序包含以下功能：1、 Arithmetic coding编解码2、 Huffman coding编解码3、 LZ77 coding编解码4、 LZ78 coding 编解码5、 LZW 编解码6、 RLE 编解码7、 DCT 编解码8、 Furie transform

VC6下数字图像处理系统-DIP_system，包含以下功能函数： ============================================================================== 第3章 ============================================================================== 相关函数： PaintDIB() - 绘制DIB对象 CreateDIBPalette() - 创建DIB对象调色板 FindDIBBits() - 返回DIB图像象素起始位置 DIBWidth() - 返回DIB宽度 DIBHeight() - 返回DIB高度 PaletteSize() - 返回DIB调色板大小 DIBNumColors() - 计算DIB调色板颜色数目 CopyHandle() - 拷贝内存块 DIBBitCount() - 该函数返回DIBBitCount SaveDIB() - 将DIB保存到指定文件中 ReadDIBFile() - 重指定文件中读取DIB对象 SetRgnColor() - 用指定的颜色填充指定的区域 SetCircleColor() - 用指定的颜色填充指定的圆形区域以上函数为类CDIB的成员函数，CDIB类存在于DIB.h、DIB.cpp文件中。 ============================================================================== 第4章 ============================================================================== 4.1 图象的灰度变换相关函数： ToGray() - 彩色位图转化为灰度位图 PointInvert() - 对图像进行反色变换 GetIntensity() - 对图像各颜色分量的灰度分布(数目、密度)进行统计 PointEqua() - 对图像进行灰度分布均衡化处理 GrayStretch() - 对图像进行灰度折线变换 WindowTrans() - 对图像进行灰度窗口变换 PointDZ() - 对图像进行灰度带阻变换 PointDT() - 对图像进行灰度带通变换 PointSML() - 对图像进行单映射规则直方图规定化变换 PointGML() - 对图像进行组映射规则直方图规定化变换 DynamicCompress()- 对图像进行灰度动态范围压缩处理 CutWave() - 对图像进行灰度削波处理以上函数为类CGrayProc的成员函数，CGrayProc类存在于GrayProc.h、GrayProc.cpp文件中。 4.2 图象的正交变换相关函数： FFT() - 一维快速付立叶变换 IFFT() - 一维快速付立叶逆变换 Fourier() - 二维快速傅立叶变换 IFourier() - 二维快速傅立叶逆变换 DCT() - 一维快速离散余弦变换 IDCT() - 一维快速离散余弦逆变换 FreqDCT() - 二维快速离散余弦变换 IFreqDCT() - 二维快速离散余弦逆变换 WALSH() - 一维沃尔什－哈达玛变换 IWALSH() - 一维沃尔什－哈达玛逆变换 FreqWALSH() - 二维沃尔什－哈达玛变换 IFreqWALSH()- 二维沃尔什－哈达玛逆变换 DIBFourier()- 图像的付立叶变换 DIBDCT() - 图像的离散余弦变换 DIBWalsh() - 图像的沃尔什－哈达玛变换以上函数为类CFreqCalculate的成员函数，CFreqCalculate类存在于FreqCalculate.h、FreqCalculate.cpp文件中。 ============================================================================== 第5章 ============================================================================== 5.1 图像的空域滤波相关函数： MakeEmboss() -

64,654

社区成员

250,484

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章