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

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

转载最新推荐文章于 2021-05-23 22:43:14 发布 · 2.1k 阅读

·

0

·

文章标签：

#string #dictionary #output #input #算法

算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了LZ78数据压缩算法的工作原理及其实现过程，并通过一个具体的示例来展示如何使用该算法进行文本压缩。文章还展示了算法执行过程中字典的构建与更新方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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"

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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