首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 软件逆向
    3. 发新帖
这种压缩算法可行么？
发表于: 2004-11-27 18:24 4993

这种压缩算法可行么？

forgot 活跃值
26
2004-11-27 18:24
4993
把数据作为一个超大整数, 按 k bit 为粒度, 截成 x 个大整数.

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

解压算法就不言而喻了.

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

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！

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

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

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

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

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

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

只会多，不会少。
2004-11-28 13:11
0
forgot
雪    币： 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
y2k
雪    币： 93
活跃值： (117)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
y2k
13 楼
感觉这样和RTL算法没多大区别啊
2004-12-7 23:47
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//