【手打】LZW编码的C/C++实现

最新推荐文章于 2024-05-10 10:01:56 发布

牧野Peikon

最新推荐文章于 2024-05-10 10:01:56 发布

阅读量3.8k

点赞数 4

分类专栏：爬坑路漫漫文章标签： LZW算法 c++

本文链接：https://blog.csdn.net/u011728579/article/details/46334383

版权

这篇博客详细介绍了如何使用C/C++实现LZW编码算法。LZW编码通过建立字符串表来压缩数据，虽然其相关专利已过期，但算法仍然具有学习价值。文中提供的代码实现简单易懂，适合对struct和递归有一定了解的读者。

摘要由CSDN通过智能技术生成

LZW编码通过建立一个字符串表，用较短的代码来表示较长的字符串来实现压缩。 LZW压缩算法是Unisys的专利，有效期到2003年，所以相关算法大多也已过期。

本代码仅仅完成了LZW的编码与解码算法功能，相对网上找到的很多代码而言较为简(cai)单(bi)，了解struct && 会递归即可，算是优点吧。

#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <iostream>
#include <stdlib.h>
#include <string.h>

using namespace std;

struct Node{
	int pre;					//前缀单词对应码字
	char c;						//当前字符
}KDA[65535];

int cnt,P,Q;
char W,V;

void Init(){