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

摘要

数字数据无损压缩和解压缩的方法和设备。用二进制搜索过程处理输入数据,以便在一次迭代中获得标称压缩。对第一迭代输出进行反复迭代,为所有类型的数字数据提供很大的压缩。本方法可以在个人计算机上用软件实施,或者利用大量串联的相同压缩电路在VLSI硬件上实施,从而大量串联的压缩电路形成节律流水式结构。

主权项

1.一种数字数据压缩方法，其特征在于，包括以下步骤：(a)接收要压缩的数字数据；(b)将数字数据分成组，每组具有由1和0组成的预定序列；(c)根据预定过程处理一序列，通过删除位获得具有可变长度的压缩序列值；(d)将压缩序列值存储在临时存储区中；(e)产生一删除代码，该代码表示被删除位的数目；(f)根据预定标准产生一分隔代码；(g)按预定关系将删除代码和分隔代码与压缩序列值一起存储在临时存储区中；(h)对每个组执行步骤c至g，以获得中间数据组；(i)将中间数据组分成序列；(j)根据预定标准，通过多次迭代重复进行步骤c至i；(k)提供最后一次迭代的中间数据组，将其作为接收数字数据的压缩形式。