[发明专利]一种二进制信息的压缩结构及其无限压缩方法

说明书

本发明公开了一种二进制信息的压缩结构及其无限压缩方法，涉及二进制信息压缩技术领域，本发明将二进制压缩结构分为1结构和0结构，将压缩结构由上下两层二进制存储空间构成压缩单元，1结构由一个压缩单元组成，0结构由2个压缩单元组成；每个压缩单元取二进制信息1位作为结构码；二进制信息码码为1时：1码记录于下层，形成上层虚码【】，描述为【】1；二进制信息码码为0时：0码记录于上层，形成下层虚码【】，描述为0【】；指定虚码其后不论对应码是什么，对应码均改为指定虚码；其余未指定的虚码【】取其后面对应层的记录码形成结构全描述，本发明具有能够提高压缩比例，能够提高信息传输速度，以及降低信息存储空间的优点。

技术领域

本发明涉及二进制信息压缩技术领域，更具体的是涉及一种二进制信息的压缩结构及其无限压 缩方法。

背景技术

随着多媒体、视频图象、文档映象等技术的出现，数据压缩成了网络管理员的一个重要课题。 数据压缩基本上是挤压数据使得它占用更少的磁盘存储空间和更短的传输时间。压缩的依据是数字 数据中包含大量的重复，它将这些重复信息用占用空间较少的符号或代码来代替，以到达减少容量 目的。

基本压缩技术：

空格压缩(Null Compression)将一串空格用一个压缩码代替，压缩码后面的数值代表空格的 个数。

游长压缩(Run-Length Compression)它是空格压缩技术的扩充，压缩任何4个或更多的重复字 符的串。该字符串被一个压缩码、一个重复字符和一个代表重复字符个数的值所取代。

关键字编码(Key-word encoding)创建一张由表示普通字符集的值所组成的表。频繁出现的单 词如for、the或字符对如sh、th，被表示为一些标记(token)，用来保存或传送这些字符。

哈夫曼统计方法(Huffman statistical method)这种压缩技术假定数据中的字符有一个变化 分布，换句话说，有些字符的出现次数比其余的多。字符出现越频繁，用于编码的位数就越少。这 种编码方案保存在一张表中，在数据传输时，它能被传送到接收方调制解调器使其知道如何译码字 符。

因为压缩算法是基于软件的，所以实时环境中，存在着额外开销，会引起不少问题。而文件备 份、归档过程中的压缩不会有什么问题。使用高性能的系统有助于消除大部分的额外开销和性能问 题。另外，压缩消除了文件的可移植性，除非解压缩软件也与文件一起传送。

注意，有些文件已经被压缩，进一步的外部压缩不会有任何好处，一些图形文件格式，如标签 映象文件格式(TIFF)，就已经包含了压缩。

存储系统压缩：磁盘记录系统如硬盘驱动器通过改变磁盘表面的磁场来记录信息。两种可能状 态间的磁场变化称为磁通翻转(flux transition)。磁通翻转代表数字1，磁通不翻转代表数字0。 编码提供了一种方法使每个磁通翻转代表更多数字信息。改进调频制MFM(Modified frequency modulation)将一个磁通翻转表示多个1，将磁通不翻转表示多个0。编码技术包括下述几种。

游长受限码(Run Length limited(RLU))把位组合格式表示为代码，可以用较少的磁通翻转 来存储。与MFM相比，存储容量提高了50％。

改进的游长受限码(Advanced run length limited(ARLL)通过把位组合格式转换成能用四倍 密度磁通翻转来存储的代码，从而把MFM的记录密度翻了一倍。

现有技术全部为有限压缩技术，目前所有压缩技术都是有限单一压缩技术，无法实现对信息可 无限循环压缩，达到1000倍信息压缩存储和传输的市场高端需求。因此现有技术的压缩倍数不能 满足信息压缩存储和传输的市场一般要求。

发明内容