首页
社区
课程
招聘
[原创]分区编码压缩算法源码
发表于: 2016-5-25 11:01 6547

[原创]分区编码压缩算法源码

2016-5-25 11:01
6547
分区编码压缩算法(DistrictEncoding of LZ77简称LZDE或ZDE算法)是一种基于LZ77的新型编码算法,是中国自主研发的一种LZ77快速压缩算法,目前已申请国家专利。该算法具有适中的压缩比率和快速的压缩解压缩性能,应用范围十分广泛。
同类算法有LZ4,SNAPPY,QuickLZ等等,以下是根据此算法编写的源程序,并和LZ4等算法做了一个比较。此源程序应该可以进一步优化,目前可以初步演示该算法的效果。
该程序可以使用vs2010编译。
http://pan.baidu.com/s/1dFG1ziT

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

上传的附件:
收藏
免费 0
支持
分享
最新回复 (5)
雪    币: 8188
活跃值: (2907)
能力值: ( LV9,RANK:180 )
在线值:
发帖
回帖
粉丝
2
和lzma对比怎么样
2016-5-25 14:04
0
雪    币: 468
活跃值: (52)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
lzde的压缩和解压缩的速度应该要高于lzma,适用于快速解压缩的场合,比如实时解压缩的场合,但是压缩率会略低于lzma。一般的压缩算法如果追求高速度,会牺牲一些压缩率,很难做到压缩率又高,速度又快。lzde的特点是压缩解压缩速度很快,压缩率比追求最高压缩率的算法要低10%到30%。
2016-5-25 14:29
0
雪    币: 468
活跃值: (52)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
LZMA features:

Compression speed: 2 MB/s on 2 GHz dual-core CPU.
Decompression speed:
20-30 MB/s on modern 2 GHz CPU (Intel, AMD).
5-10 MB/s on simple 1 GHz RISC CPU (ARM, MIPS, PowerPC).
从1楼附件可以看到
lzde,解压缩速度:最快1GB/s左右,较慢时也可以达到500MB/s左右。
2016-5-25 14:41
0
雪    币: 468
活跃值: (52)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
效率极高的压缩算法。
2016-8-3 15:09
0
雪    币: 468
活跃值: (52)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
大家可以多多研究和讨论,并应用到实际的编程开发中。
2016-10-18 08:02
0
游客
登录 | 注册 方可回帖
返回
//