词典编码：LZ77算法（C/C++）

YDDUONG

于 2019-05-04 09:21:50 发布

阅读量3.6k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签：词典编码 LZ77算法源码

本文链接：https://blog.csdn.net/y_dd6011/article/details/89810516

一、基本思想

用指向早期曾经出现过的字符串的指针来表示当前被编码的字符串，如：
在这里插入图片描述

二、LZ77算法

算法伪码：
示意图：
举例：

三、C/C++实现

#include <iostream>
#include <vector>
#include <string>
using namespace std;

struct code {
   
   
	int off;
	int len;
	char nextChar;
}; 

#define maxWindow 10
vector<code> vt;

int main(int argc, char* argv[]) {
   
   
	//string str = "abacdbacc";
	string str = "abcdbbccaaabaeaaabaee";
	cout << str << endl;
	int window1, window2;
	
	//编码 
	for(int i