知识卡片

普通读书笔记卡 · 1285.j.1.e · 生成模型:未记录

位流编号需约定字节内方向

理解等级:中级

压缩码可能不足整字节长,需要把连续比特打包到字节缓冲。逻辑位pos要先定位存储单元,再定位该单元中的哪一位;编号方向是编码/解码必须共享的格式约定,不由指针本身决定。

本实现把每单元按8位处理,pos/8选单元、pos%8选位,编号0对应掩码0x80的高位。逻辑位数β需至少⌈β/8⌉个存储字节,最后不足8位时存在未使用尾部位;这些尾位不自动算有效数据。

本书只实现本章/加密章需要的部分位操作,接口没有完整缓冲长度验证。使用和移植需保证索引合法,并核对目标环境与8位打包约定,不把它当任意平台通用的安全位流库。

249缓冲容量至少覆盖所有指定有效位;本章固定按8位打包,最后存储单元内未使用的位不会自动属于码流,编码格式须另记录有效长度或足以恢复的输出信息。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      小于一个字节的数量级上进行数据操作。因此,在讨论各种数据压缩方法之前,首先必须要熟悉一些对数据位进行的操作。这些操作非常重要,因为C语言本身只有一小部分内在的、不可分割的操作数。本节展示的方法包含了对任意位的缓冲区的操作。请注意,这里介绍的操作是相当不完整的。具体来说,这里只定义了本章和第15章所要

    • · 查看原书依据

      最后一个字节的某些位没有使用。

    参考来源

    - 位置:《算法精解:C语言描述》第14章《位操作的描述》(spine1375;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1341.html;u247-ch14-006)。 - 结论依据:247全部子字节背景、249缓冲/尾位段与03014实际pos/8和0x80定位源码实读,区分逻辑位和缓冲存储,未执行。 - 原始内容:小于一个字节的数量级上进行数据操作。因此,在讨论各种数据压缩方法之前,首先必须要熟悉一些对数据位进行的操作。这些操作非常重要,因为C语言本身只有一小部分内在的、不可分割的操作数。本节展示的方法包含了对任意位的缓冲区的操作。请注意,这里介绍的操作是相当不完整的。具体来说,这里只定义了本章和第15章所要 - 位置:《算法精解:C语言描述》第14章《位操作的实现与分析》(spine1377;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1343.html;u249-ch14-006)。 - 结论依据:249缓冲容量至少覆盖所有指定有效位;本章固定按8位打包,最后存储单元内未使用的位不会自动属于码流,编码格式须另记录有效长度或足以恢复的输出信息。 - 原始内容:最后一个字节的某些位没有使用。