- 1
- 2
- 3
- 4
- 5
GBT16686-1996 信息技术 信息交换用数据压缩 具有嵌人字典的自适应编码 DCLZ算法
资料介绍
GBT16686-1996 信息技术 信息交换用数据压缩 具有嵌人字典的自适应编码 DCLZ算法
本标准规定了无损的压缩算法，以减小用8位字节编码表达信息所要求的位数。此算法称为DCL2
（根据Lempel和Ziv的数据压缩）.
本标准既不规定重置字典的策略，也不规定冻结字典的策略，因为它们是依赖于实现的。当信息必须记录在可互换的媒体上时，此算法特别有用。它的使用并不局限于这种应用。
2 一致性
如果一个压缩算法的输出数据流满足第 7 章的要求，则认为与本标准一致。
3 引用标准
下列标准所包含的条文，通过在本标准中引用而构成为本标准的条文。本标准出版时，所示版本均为有效。所有标准都会被修订，使用本标准的各方应探讨使用下列标准最新版本的可能性。
ISO/IEC 11576：1994 信息技术 无损的数据压缩算法的登记规程4 定义
4.1 代码值 code value一个从 0 到 4095变化的整数，它由压缩算法产生。
4.2 代码字 codeword在以二进制表达代码值的输出流中，9、10、11或12个连续位的集合。
4.3 压缩比 compression ratio压缩算法的输入流中的位数除以压缩算法的输出流中的位数。
4.4 字典 dictionary由3832项组成的一个表，它用于保留输入流中选择的字节串。每一项由大于263的唯一代码值标识。
4.5 空状态 empty state字典中无数据的状态。
6 算法标识符
本算法在国际登记组织登记的数字标识符是 32.
7 DCLZ 压缩算法
7.1 概述
DCLZ压缩算法应以8位数据字节流的形式接受信息输入，并以新组织成8位字节的位流形式输出代码字。本算法应识别输入流中字节串的重复并应从输出流中排除这样的冗余。
随着由电子信息处理系统和设备产生、发送或记录的信息类型的多样化，数据重复度足够高以允许输出流比输入流有效地包含更少的位数。但是，在变态环境下，输出流可能比输入流包含更多的位数，实际上达到的压缩比依赖于具体的输入数据流的特征。
本算法的压缩是无损的，即它可能使用互补的解压缩算法完全恢复数据的原始表达。
本算法包含一些特征，这些特征帮助算法实现数据存储和检索设备在顺序方式下处理可变长度的数据记录。
部分文件列表
| 文件名 | 大小 |
| GBT16686-1996_信息技术_信息交换用数据压缩_具有嵌人字典的自适应编码_DCLZ算法.pdf | 420K |
最新上传
- 打赏
- 30日榜单
-
21ic小能手 打赏10.00元 2天前
-
21ic小能手 打赏10.00元 2天前
-
cai0603 打赏3.00元 3天前
用户：CJQ_ENJOY
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
cai0603 打赏3.00元 3天前
用户：dongshao
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：gsy幸运
-
21ic下载 打赏310.00元 3天前
用户：zhengdai
-
21ic下载 打赏310.00元 3天前
用户：小猫做电路
-
21ic下载 打赏310.00元 3天前
用户：liqiang9090
-
21ic下载 打赏270.00元 3天前
用户：kk1957135547
-
21ic下载 打赏160.00元 3天前
用户：w178191520
-
21ic下载 打赏160.00元 3天前
用户：w1966891335
-
21ic下载 打赏50.00元 3天前
用户：w993263495
-
21ic下载 打赏40.00元 3天前
用户：w993263495
-
21ic下载 打赏90.00元 3天前
用户：cooldog123pp
-
21ic下载 打赏30.00元 3天前
用户：sun2152
-
21ic下载 打赏40.00元 3天前
用户：xzxbybd
-
21ic下载 打赏40.00元 3天前
用户：铁蛋锅
-
21ic下载 打赏30.00元 3天前
用户：happypcb
-
21ic下载 打赏50.00元 3天前
用户：forgot
-
21ic下载 打赏10.00元 3天前
用户：xuzhen1
-
21ic下载 打赏20.00元 3天前
用户：wanglu6666
-
21ic下载 打赏5.00元 3天前
用户：人间留客
-
21ic下载 打赏5.00元 3天前
用户：jyxjiyixing
-
21ic下载 打赏5.00元 3天前
用户：akae_du
-
21ic下载 打赏5.00元 3天前
用户：ouyang_56
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
xlhtracy 打赏10.00元 3天前
-
xlhtracy 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
xlhtracy 打赏5.00元 3天前
-
czmhcy 打赏1.00元 3天前
资料：bitboy
全部评论(0)