知识卡片
压缩接口返回长度并交付新缓冲
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需要多大的存储空间