对shannon-fano编码算法生成的代码进行解码
Decoding of codes generated from shannon fano encoding algorithm
我已经使用shannon-fano算法为文件中的不同符号生成了代码。现在我的问题是,我将如何将这些代码存储到文件中(因为文件是以字节为单位的),以便在阅读时,读者可以确保在某个时刻,这是特定符号的代码结束。这样就不会读取额外的代码。
首先,您可以使用逐位操作从字节数组中读取可变数量的位(不是8的倍数)。
第二,如果代码是一个有效的前缀代码,它满足
there is no valid code word in the system that is a prefix (start) of any other valid code word in the set
然后可以通过将前缀与表进行比较来确定代码的结束位置。
通常,这是通过以下方式完成的:
- 假设代码长度在1到16位之间
- 将文件中接下来的16位加载到变量中
- 将16位变量与包含以下值的表进行比较。可以使用二进制搜索或基数搜索。
- 密钥:Shannon Fano或Huffman代码,经过移位,使最高位处于最高有效位
- KeyLength:Shannon Fano或Huffman代码中的实际位数。这允许我们从变量中减去解码比特的数量
- 值:代码将解码为的值
- 根据代码从变量中减去(移除)解码的位。例如,如果代码有9个比特,我们将从MSB中删除9个比特并保留剩余的7个比特
- 从文件中读取接下来的9位,并将其与未编码的7位连接起来
- 重复此过程
相关文章:
- C++我的数学有什么问题,为什么我的代码不能正确循环
- 代码在main()中运行,但在函数中出现错误
- 在VS代码中交叉编译Windows与Linux上的MinGW的SDL程序
- 编译包含字符串的代码时遇到问题
- 我在c++代码中生成了一个运行时#3异常
- 如何在linux终端中同时编译和运行c++代码
- 为cl.exe(Visual Studio代码)指定命令行C++版本
- 在Linux for Windows上编译C++代码时出错
- 我的字符计数代码计算错误.为什么
- 孤立代码块在结构中引发异常
- 在编译C++代码(具有dlib和opencv)到WASM时面临问题
- 为什么我的C#代码在调用回C++COM直到Task时会暂停.等待/线程.加入
- 处理小于cpu数据总线的数据类型.(c++转换为机器代码)
- 此代码是否违反一个定义规则
- 为什么我的代码在输出中增加了93天
- 如何使用 asn1c 生成的代码解码 MAP 调用消息
- OPENCV解码灰色代码模式相机校准错误.如何格式化固有和外在结果
- 在 Informix 中解码的代码修复
- 使用arduino解码GPS NMEA代码
- 对shannon-fano编码算法生成的代码进行解码