知识卡片

操作参考卡 · 1285.j.1.m · 生成模型:未记录

压缩接口返回长度并交付新缓冲

理解等级:中级

huffman_compress读size字节原始输入,通过unsigned char**交回新分配压缩缓冲,成功返回压缩后的字节数,失败−1;huffman_uncompress同样交回新恢复缓冲,成功返回原文/恢复字节数。正数是长度,不是布尔状态或0成功约定,不能只用是否等于0判断完成。

两种新缓冲不用时由调用方free,输入对象不因调用自动销毁。解码接口没有压缩输入长度参数,描述假定输入由匹配编码器生成;不能据“解压成功”就认为它适合安全处理任意截断或恶意数据,具体校验须看后续源码。

这里用字节为输入/输出长度,和bit_get等位操作的size单位不同。复杂度O(n)还限定本实现固定字母表/码长范围及分配成本模型,不自动适用于可无限扩展符号集。

267/03034–03035原型为int lz77_compress(const unsigned char *original,unsigned char **compressed,int size)与int lz77_uncompress(const unsigned char *compressed,unsigned char **original)。成功返回压缩/恢复字节数、失败−1,输出新缓冲由调用者free。解码仍没有压缩输入长度参数,不能推定能拒绝任意截断数据。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      huffman_compress 返回值 如果压缩数据成功,返回压缩后数据的字节数;否则,返回-1。 描述 用霍夫曼编码的方法压缩缓冲区original中的数据,original包含size字节的空间。压缩后的数据存入缓冲区compressed中。由于函数调用者并不知道compressed需要多大的

    • · 查看原书依据

      lz77_compress 返回值 如果数据压缩成功,返回压缩后数据的字节数;否则,返回-1。 描述 用LZ77算法压缩缓冲区original中的数据,original包含size个字节的空间。压缩后的数据存入缓冲区compressed中。由于函数调用者并不知道compressed需要多大的存储空间

    参考来源

    - 位置:《算法精解:C语言描述》第14章《霍夫曼编码的接口定义》(spine1384;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1350.html;u258-ch14-014)。 - 结论依据:258全部两接口、03019–03020原型实读,明确返回字节数和malloc/free责任;260/261字节符号假设文字已读,未补未知空输入行为。 - 原始内容:huffman_compress 返回值 如果压缩数据成功,返回压缩后数据的字节数;否则,返回-1。 描述 用霍夫曼编码的方法压缩缓冲区original中的数据,original包含size字节的空间。压缩后的数据存入缓冲区compressed中。由于函数调用者并不知道compressed需要多大的 - 位置:《算法精解:C语言描述》第14章《LZ77的接口定义》(spine1391;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1357.html;u267-ch14-014)。 - 结论依据:267/03034–03035原型为int lz77_compress(const unsigned char *original,unsigned char **compressed,int size)与int lz77_uncompress(const unsigned char *compressed,unsigned char **original)。成功返回压缩/恢复字节数、失败−1,输出新缓冲由调用者free。解码仍没有压缩输入长度参数,不能推定能拒绝任意截断数据。 - 原始内容:lz77_compress 返回值 如果数据压缩成功,返回压缩后数据的字节数;否则,返回-1。 描述 用LZ77算法压缩缓冲区original中的数据,original包含size个字节的空间。压缩后的数据存入缓冲区compressed中。由于函数调用者并不知道compressed需要多大的存储空间