首页
社区
课程
招聘
这种压缩算法可行么?
发表于: 2004-11-27 18:24 4994

这种压缩算法可行么?

2004-11-27 18:24
4994
把数据作为一个超大整数, 按 k bit 为粒度, 截成 x 个大整数.

每个大整数(不能超过可分解范围)分解成几个小些的整数.

解压算法就不言而喻了.

不知道有没有类似的算法.

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 1
支持
分享
最新回复 (12)
雪    币: 390
活跃值: (707)
能力值: ( LV12,RANK:650 )
在线值:
发帖
回帖
粉丝
2
好象效率不会太高

而且,你算过压缩比吗?
2004-11-27 19:44
0
雪    币: 3686
活跃值: (1036)
能力值: (RANK:760 )
在线值:
发帖
回帖
粉丝
3
三个指标:
1.  压缩前后的存储量之比;
2.  压缩算法
3.  恢复程度

看来forgot老大的这个是无损压缩

老大对某些压缩壳的算法很熟了吧:D
2004-11-27 20:51
0
雪    币: 390
活跃值: (707)
能力值: ( LV12,RANK:650 )
在线值:
发帖
回帖
粉丝
4
无损是无损,但是比率估计不会高,而且速度不好掌握。
2004-11-27 21:01
0
雪    币: 3686
活跃值: (1036)
能力值: (RANK:760 )
在线值:
发帖
回帖
粉丝
5
估计forgot老大要高的压缩比
:D
2004-11-27 21:21
0
雪    币: 397
活跃值: (799)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
wsy
6
每个大整数(不能超过可分解范围)分解成几个小些的整数.

什么意思啊?不会是因子分解吧?

速度上我看会极慢
压缩后可能数据会变得更多
2004-11-27 22:17
0
雪    币: 99
活跃值: (2443)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
7
不可行。这种算法根本就没有进行压缩。你想想那些小整数怎么存放,不也是一个一个并排的,合起来的长度大于等于原来的长度。压缩算法的本质是减少重复,你这种算法充其量算是个filter,不是真正的压缩。
2004-11-27 23:22
0
雪    币: 6075
活跃值: (2236)
能力值: (RANK:1060 )
在线值:
发帖
回帖
粉丝
8
因子分解确实有点傻,不过可以换个方法,按某个算法拆数。
如果一个数很大拆成两个应该不会比原来大,怎么说也少几个bit吧。可以用一个bit记录packed/unpacked.大了就不分。
不过目前只能当成一个美好的构想了。谢谢各位指教。
2004-11-28 00:24
0
雪    币: 203
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
个人认为ZIP系列是目前最好的压缩算法,尤其是对文本文件而言
2004-11-28 02:04
0
雪    币: 397
活跃值: (799)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
wsy
10
如果一个数很大拆成两个应该不会比原来大,怎么说也少几个bit吧。

只会多,不会少。
2004-11-28 13:11
0
雪    币: 6075
活跃值: (2236)
能力值: (RANK:1060 )
在线值:
发帖
回帖
粉丝
11
看来还得考虑一下:p
2004-11-28 15:49
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
12
这不是压缩,是膨胀。
    分解的次数越多,膨胀越厉害,最好的情况是只比原来大2个比特
2004-12-7 23:22
0
雪    币: 93
活跃值: (117)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
y2k
13
感觉这样和RTL算法没多大区别啊
2004-12-7 23:47
0
游客
登录 | 注册 方可回帖
返回
//