笨笨数据压缩教程--第六章聪明的以色列人(下)：LZ78 和 LZW

最新推荐文章于 2021-05-23 22:43:14 发布

ErikLiu

最新推荐文章于 2021-05-23 22:43:14 发布

阅读量2k

点赞数

分类专栏：算法文章标签： string dictionary output input 算法

算法专栏收录该内容

8 篇文章 1 订阅

订阅专栏

LZ78 的算法描述：

for (;;)

{

    current_match = 1;

    current_length = 0;

    memset(test_string, '/0', MAX_STRING);

    for (;;)

    {

        test_string[current_length ++] = getc(input);

        new_match = find_match(test_string);

        if (new_match) == -1)

            break;

        current_match = new_match;

    }

    output_code(current_match);

    output_char(test_string[current_letgth - 1];

    add_string_to_dictionary(test_string);

}

LZ78 示例：

输入正文： "DAD DADA DADDY DADO..."

输出短语      输出字符      编码后的串

 0              'D'         "D"

 0              'A'         "A"

 1              ' '         "D"

 1              'A'         "DA"

 4              ' '         "DA "

 4              'D'         "DAD"

 1              'Y'         "DY"

 0              ' '         " "

 6              'O'         "DADO"



此时字典的情况：



0          ""

1          "D"

2          "A"

3          "D "

4          "DA"

5          "DA "

6          "DAD"

7          "DY"

8          " "

9          "DADO"

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

目录

分类专栏

Geo 24篇
Map 19篇
数据库 5篇
Linux 14篇
算法 8篇
随笔 9篇

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。