首页
课程
问答
CTF
社区
招聘
峰会
发现
排行榜
知识库
工具下载
看雪20年
看雪商城
证书查询
登录
注册
首页
社区
课程
招聘
发现
问答
CTF
排行榜
知识库
工具下载
峰会
看雪商城
证书查询
社区
软件逆向
发新帖
0
1
这种压缩算法可行么?
发表于: 2004-11-27 18:24
4994
这种压缩算法可行么?
forgot
26
2004-11-27 18:24
4994
把数据作为一个超大整数, 按 k bit 为粒度, 截成 x 个大整数.
每个大整数(不能超过可分解范围)分解成几个小些的整数.
解压算法就不言而喻了.
不知道有没有类似的算法.
[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)
收藏
・
0
免费
・
1
支持
分享
分享到微信
分享到QQ
分享到微博
赞赏记录
参与人
雪币
留言
时间
一笑人间万事
为你点赞~
2024-3-30 04:44
查看更多
赞赏
×
1 雪花
5 雪花
10 雪花
20 雪花
50 雪花
80 雪花
100 雪花
150 雪花
200 雪花
支付方式:
微信支付
赞赏留言:
快捷留言
感谢分享~
精品文章~
原创内容~
精彩转帖~
助人为乐~
感谢分享~
最新回复
(
12
)
firstrose
雪 币:
390
活跃值:
(707)
能力值:
( LV12,RANK:650 )
在线值:
发帖
75
回帖
938
粉丝
6
关注
私信
firstrose
16
2
楼
好象效率不会太高
而且,你算过压缩比吗?
2004-11-27 19:44
0
cnbragon
雪 币:
3686
活跃值:
(1036)
能力值:
(RANK:760 )
在线值:
发帖
48
回帖
802
粉丝
9
关注
私信
cnbragon
18
3
楼
三个指标:
1. 压缩前后的存储量之比;
2. 压缩算法
3. 恢复程度
看来forgot老大的这个是无损压缩
老大对某些压缩壳的算法很熟了吧:D
2004-11-27 20:51
0
firstrose
雪 币:
390
活跃值:
(707)
能力值:
( LV12,RANK:650 )
在线值:
发帖
75
回帖
938
粉丝
6
关注
私信
firstrose
16
4
楼
无损是无损,但是比率估计不会高,而且速度不好掌握。
2004-11-27 21:01
0
cnbragon
雪 币:
3686
活跃值:
(1036)
能力值:
(RANK:760 )
在线值:
发帖
48
回帖
802
粉丝
9
关注
私信
cnbragon
18
5
楼
估计forgot老大要高的压缩比
:D
2004-11-27 21:21
0
wsy
雪 币:
397
活跃值:
(799)
能力值:
( LV2,RANK:10 )
在线值:
发帖
21
回帖
394
粉丝
3
关注
私信
wsy
6
楼
每个大整数(不能超过可分解范围)分解成几个小些的整数.
什么意思啊?不会是因子分解吧?
速度上我看会极慢
压缩后可能数据会变得更多
2004-11-27 22:17
0
TeLeMan
雪 币:
99
活跃值:
(2443)
能力值:
( LV4,RANK:50 )
在线值:
发帖
14
回帖
131
粉丝
8
关注
私信
TeLeMan
1
7
楼
不可行。这种算法根本就没有进行压缩。你想想那些小整数怎么存放,不也是一个一个并排的,合起来的长度大于等于原来的长度。压缩算法的本质是减少重复,你这种算法充其量算是个filter,不是真正的压缩。
2004-11-27 23:22
0
forgot
雪 币:
6075
活跃值:
(2236)
能力值:
(RANK:1060 )
在线值:
发帖
155
回帖
3771
粉丝
16
关注
私信
forgot
26
8
楼
因子分解确实有点傻,不过可以换个方法,按某个算法拆数。
如果一个数很大拆成两个应该不会比原来大,怎么说也少几个bit吧。可以用一个bit记录packed/unpacked.大了就不分。
不过目前只能当成一个美好的构想了。谢谢各位指教。
2004-11-28 00:24
0
evileast
雪 币:
203
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
3
回帖
77
粉丝
0
关注
私信
evileast
9
楼
个人认为ZIP系列是目前最好的压缩算法,尤其是对文本文件而言
2004-11-28 02:04
0
wsy
雪 币:
397
活跃值:
(799)
能力值:
( LV2,RANK:10 )
在线值:
发帖
21
回帖
394
粉丝
3
关注
私信
wsy
10
楼
如果一个数很大拆成两个应该不会比原来大,怎么说也少几个bit吧。
只会多,不会少。
2004-11-28 13:11
0
forgot
雪 币:
6075
活跃值:
(2236)
能力值:
(RANK:1060 )
在线值:
发帖
155
回帖
3771
粉丝
16
关注
私信
forgot
26
11
楼
看来还得考虑一下:p
2004-11-28 15:49
0
江海笑笑生
雪 币:
200
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
0
回帖
50
粉丝
0
关注
私信
江海笑笑生
12
楼
这不是压缩,是膨胀。
分解的次数越多,膨胀越厉害,最好的情况是只比原来大2个比特
2004-12-7 23:22
0
y2k
雪 币:
93
活跃值:
(117)
能力值:
( LV2,RANK:10 )
在线值:
发帖
7
回帖
82
粉丝
1
关注
私信
y2k
13
楼
感觉这样和RTL算法没多大区别啊
2004-12-7 23:47
0
游客
登录
|
注册
方可回帖
回帖
表情
雪币赚取及消费
高级回复
返回
forgot
26
155
发帖
3771
回帖
1060
RANK
关注
私信
他的文章
关于我们
联系我们
企业服务
看雪公众号
专注于PC、移动、智能设备安全研究及逆向工程的开发者社区
看原图
赞赏
×
雪币:
+
留言:
快捷留言
为你点赞!
返回
顶部