任意数据无损压缩算法

本文介绍了一种针对任意二进制状态数据的无损压缩算法,利用25*25矩阵、障碍格、计数路径等构建模型,并通过计数器对1进行计数,有效减少数据长度。通过特定的洗牌策略和计数器值的优化,能够将1200位数据压缩至497位,经过150次压缩过程,确保数据无损且压缩效率高。
摘要由CSDN通过智能技术生成

任意二进制状态数据都能无损压缩,其压缩模型由以下组成:25*25矩阵、障碍格、计数路径、被压缩数据、洗牌、计数器、简化数据等等,建模见(图1),

fc8a029b918d45dfb6481b763e359cb4.png

 

其中屏蔽掉120个元素(取名:障碍格,在图3中用2表示),障碍格在模型中是固定的,计数器不会对其计数,

72404a80d88b413fa97c1e9d65e9562e.png

 

计数路径见(图2-1——图2-4),计数器路径分:A、B、C、D四组,每组25个,分别取名:A-0、A-1、A-2.......A-24,B-0、B-1、B-2.......B-24,C-0、C-1、C-2.......C-24,D-0、D-1、D-2.......D-24,共:4*25=100个计数路径,每个计数路径上面有25个元素。每个元素会被计数4次,计数路径和障碍格的合理布局能有效的提高解压效率和解压时的二义性问题。计数路径举例说明:图3上坐标X=11,Y=12元素的计数路径A-8、B-16、C-17、D-15。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值