[发明专利]数字数据无损压缩的方法和设备

权利要求书

1.一种数字数据压缩方法，其特征在于，包括以下步骤：

(a)接收要压缩的数字数据；

(b)将数字数据分成组，每组具有由1和0组成的预定序列；

(c)根据预定过程处理一序列，通过删除位获得具有可变长度的压缩序列值；

(d)将压缩序列值存储在临时存储区中；

(e)产生一删除代码，该代码表示被删除位的数目；

(f)根据预定标准产生一分隔代码；

(g)按预定关系将删除代码和分隔代码与压缩序列值一起存储在临时存储区中；

(h)对每个组执行步骤c至g，以获得中间数据组；

(i)将中间数据组分成序列；

(j)根据预定标准，通过多次迭代重复进行步骤c至i；

(k)提供最后一次迭代的中间数据组，将其作为接收数字数据的压缩形式。

2.如权利要求1所述的方法，其特征在于，处理序列的步骤包括用二进制搜索过程获得二进制搜索代码。

3.如权利要求1所述的方法，其特征在于，产生分隔代码的步骤包括根据压缩序列值和删除代码的特性产生分隔代码。

4.如权利要求1所述的方法，其特征在于，产生删除代码的步骤包括产生比被删除位数小一位的代码。

5.如权利要求1所述的方法，其特征在于，产生删除代码的步骤包括产生这样的代码，该代码具有一个低位0位和多个高位1位，比从序列中删除的位数小2位，从而形成压缩序列值。

6.一种对经压缩的原始数字数据进行解压缩的方法，其特征在于，包括以下步骤：

(a)接收输入数据，所述输入数据是经压缩的原始数字数据，包括由分隔代码分隔的各种长度的压缩数据代码和删除代码，还包括一个迭代计数；

(b)用分隔值从输入数据获得数据代码；

(c)处理数据代码，以便获得解压缩值；

(d)临时存储所述解压缩值；

(e)重复步骤(b)、(c)和(d)，直至处理完所有的输入数据；

(f)对计数器增值；

(g)按分隔值从临时存储的解压缩值中获得数据代码；

(h)处理所述数据代码，以便获得解压缩值；

(i)临时存储所述解压缩值；

(j)重复步骤(f)、(g)、(h)和(i)，直至计数器等于迭代计数；以及

(k)输出被存储的解压缩值，用于代表原始数字数据。

7.用于压缩数字数据的设备，其特征在于，包括：

输入端，用于接收要压缩的数字数据；

输出端，用于提供被压缩的数字数据；和

第一、第二和第三压缩电路，每个压缩电路包括：

输入电路，用于接收输入数据；

处理电路，它根据预定标准将接收到的输入数据分成序列；

二进制搜索处理器，它用二进制搜索过程对序列进行处理，通过删除低位位，获得与序列对应的压缩序列值；

代码发生器，它根据压缩序列值和删除代码的特性，产生表示被删除位数目的删除代码和分隔代码；以及

输出电路，用于提供压缩序列值、删除代码和分隔代码，将其作为输出数据；

第一压缩电路的输入电路与输入端相连，第一压缩电路的输出电路与第二压缩电路的输入电路相连，第二压缩电路的输出电路与第三压缩电路的输入电路相连，而第三压缩电路的输出电路与输出端相连。

8.如权利要求7所述的设备，其特征在于，还包括多个第二压缩电路，它们串联连接在第一和第二压缩电路之间。