[发明专利]一种基于位图压缩的物理信息系统数据压缩传输方法

权利要求书

1.一种基于位图压缩的物理信息系统数据压缩传输方法，是在物理信息系统中传输数据时，用重复字节和重复的次数来简单描述来代替重复的字节，进行无损压缩，并且使用预先二进制描述来替换每个符号，长度由特殊符号出现的频率决定，常见与不常见的符号通过位的多少来表示。

2.根据权利要求1所述的一种基于位图压缩的物理信息系统数据压缩传输方法，其特征在于，所述的方法包括以下步骤：

A、将物理信息系统中的数字系统中的二进制数据流，根据网络包的大小，或者传输单元的需求，分成独立的块；

B、对于每一个块，寻找里面的所有出现的符号，或者重复序列符号，形成可能出现的符号集合；

C、为每个符号找到新的二进制表示。

3.根据权利要求2所述的一种基于位图压缩的物理信息系统数据压缩传输方法，其特征在于，所述的步骤C具体包括：

C1、查找每个符号的通用程度，并建立一个未压缩数据的柱状图；

C2、通过递归拆分这个柱状图为两部分来创建一个二叉树，每个递归的一半应该和另一半具有同样的权；

C3、使用这棵二叉树来找到每个符号最优的表示方法；

C4、使用这棵树唯一的标识在压缩流中每个编码的开始和结束，其通过在读压缩数据位的时候自顶向底的遍历树，选择基于数据流中的每个独立位的分支，一旦一个到达叶子节点，一个完整的编码已经读出来。