CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 155160
GoodHope
：
我靠，压缩率是压缩率，熵是熵！风马牛不相及的事情！
[阅读: 697] 2005-06-28 03:41:30
说了这么多，原来…………
相关信息:
我的加密算法做到完全扩散（影响）、混乱度接近随机数了
(31782字)
(
haitao
[54996]
2005-06-27 07:27
)
从这个测试压缩率用的随机数文件的实际压缩率引出一个问题
(8424字)
(
haitao
[980]
2005-06-27 07:50
)
哈哈哈哈
(8字)
(
GoodHope
[638]
2005-06-27 08:21
)
你们两人在一个公司，还是就是一个人？！
(9字)
(
haitao
[612]
2005-06-27 08:27
)
哈哈哈。。。
(25字)
(
JoJo
[606]
2005-06-27 08:23
)
上次问你有没有工具，你又说没有。。。
(14字)
(
haitao
[632]
2005-06-27 08:26
)
1/3是真正的信息量
(37字)
(
haitao
[670]
2005-06-27 08:32
)
那我问你
(18字)
(
JoJo
[693]
2005-06-27 08:34
)
空格这么有规律的重复出现。。。
(70字)
(
haitao
[612]
2005-06-27 08:40
)
haitao版本的哈夫曼编码吧
(13字)
(
JoJo
[779]
2005-06-27 08:46
)
这个编码的原则不正是这样的吗？
(56字)
(
haitao
[575]
2005-06-27 09:53
)
你知道其中1/3的信息是有用的，可怜的压缩软件怎么知道啊。
(空) (
GoodHope
[480]
2005-06-27 08:35
)
大学时应该学过香农的信息学方面的章节吧。。。
(24字)
(
haitao
[643]
2005-06-27 08:47
)
压缩算法怎么知道原始的信息是怎样的？对于压缩算法，输入的所有信息都是有效的。
(55字)
(
GoodHope
[678]
2005-06-27 08:54
)
不是不必要，而是重复。。。压缩算法只知道是不是重复，而不知道是不是必要
(81字)
(
haitao
[707]
2005-06-27 09:56
)
那你改成这样是不是压缩率要到1/5啊
(119字)
(
GoodHope
[641]
2005-06-27 08:38
)
不用，多加两个空格就行了，加99个空格，压缩率就是100:1
(空) (
JoJo
[656]
2005-06-27 08:40
)
依海涛大师的说法,俺也是这第认为.
(空) (
oyjt
[590]
2005-06-27 08:42
)
既然是定格式填充，那么填充的数据不用空格也完全是可以的。这样更好
(63字)
(
GoodHope
[844]
2005-06-27 08:42
)
填充的数据不用空格，但也必须是相同的字符嘛
(28字)
(
haitao
[596]
2005-06-27 08:45
)
1字节的数据后面放1M - 1个空格，这样压缩率就应该是1ppm吧？
(空) (
GoodHope
[687]
2005-06-27 08:50
)
难道不是这样的？
(62字)
(
haitao
[565]
2005-06-27 09:50
)
你试一下不就知道了
(空) (
JoJo
[571]
2005-06-27 09:57
)
唉，这么简单的事情还要试？？看在你Jojo以往帖子，试了一个跟500个字符的
(16764字)
(
haitao
[568]
2005-06-27 10:06
)
再提醒你一下吧
(65字)
(
JoJo
[608]
2005-06-27 10:03
)
看你的样子不像开玩笑。。。那是不是我们理解的不一样？？
(34字)
(
haitao
[560]
2005-06-27 10:08
)
你要讨论压缩，至少要有一点这方面的理论基础，凭空想象有什么意义呢？
(空) (
JoJo
[708]
2005-06-27 10:15
)
凭空想象，而且想错了，还以为别人错了的是你们俩吧。。。
(69字)
(
haitao
[757]
2005-06-27 10:21
)
坑灰未冷山东乱，haitao原来不读书啊
(191字)
(
JoJo
[781]
2005-06-28 01:42
)
书的确只是10多年前读的。。。所以熵的引用不一定恰当，只是记得是一个有效信息的意思
(327字)
(
haitao
[907]
2005-06-28 02:45
)
汗吖。你这个是特例。而且需要特定的专门针对你这种数据的算法。给两段代码你看看。
(空) (
ycm0263
[646]
2005-06-27 10:21
)
Lzrw 算法
(7400字)
(
ycm0263
[938]
2005-06-27 10:22
)
Lzw 算法
(8823字)
(
ycm0263
[797]
2005-06-27 10:25
)
你也这么说？我只是说goodhope的做法。。。（争论总结）
(503字)
(
haitao
[676]
2005-06-27 11:18
)
你的理论就是错的，而且错得很离谱。压缩算法是知道有重复，所以才能压缩。
(146字)
(
GoodHope
[676]
2005-06-27 13:03
)
看来你没理解错。。。我的3:1当然是理论值
(322字)
(
haitao
[680]
2005-06-27 13:12
)
你这个理论就是错的，还我理解了
(68字)
(
GoodHope
[629]
2005-06-27 13:52
)
已经假设伪随机数是无法压缩的了。。。如果你知道压缩是通过一个编码表来实现的话，你就真的理解了
(1195字)
(
haitao
[975]
2005-06-27 14:14
)
随机数序列也是算出来的，你的序列也是算出来的。为什么随机数序列不能压缩，你认为正常，而你的序列却认为正常。
(40字)
(
GoodHope
[740]
2005-06-27 14:35
)
刚才计算了一下，理想的压缩率应该是2.181818.... (1394字) (haitao [0] 今天 22:49)
(14字)
(
haitao
[598]
2005-06-27 14:50
)
你走极端了。。。从伪随机数反推函数和种子的难度 和 从字符出现的概率直接编码压缩的难度 可以相比吗？
(64字)
(
haitao
[1233]
2005-06-27 15:39
)
是啊，我们都走极端了，还是海涛老师始终保持清醒。
(7字)
(
GoodHope
[591]
2005-06-28 01:11
)
说实话，我很讨厌这样的做法
(219字)
(
haitao
[575]
2005-06-28 01:26
)
对于RAR的结果，没什么好说的。
(71字)
(
GoodHope
[626]
2005-06-28 01:33
)
如果只是这一点，倒是范围小了很多
(204字)
(
haitao
[648]
2005-06-28 01:40
)
压缩率为3的论断已经不仅仅是好笑了。
(28字)
(
GoodHope
[571]
2005-06-28 01:48
)
压缩率为3 本来也只是理论值。。。另外，它的熵是不是3呢？
(104字)
(
haitao
[689]
2005-06-28 02:00
)
winrar的实际压缩率已经接近理论值了，说明"XX "其实已经被rar“识别”出来了
(78字)
(
haitao
[846]
2005-06-27 15:00
)
你的理论值是后来的2.1818……还是3啊
(空) (
GoodHope
[622]
2005-06-28 01:38
)
如果只是这个错误，需要这么夸张吗。。。忘了霍夫曼编码的压缩率是不是就是熵呢？
(58字)
(
haitao
[796]
2005-06-28 01:42
)
我靠，压缩率是压缩率，熵是熵！风马牛不相及的事情！
(12字)
(
GoodHope
[696]
2005-06-28 03:41
)
用词可能不当。。。
(15字)
(
haitao
[568]
2005-06-28 03:57
)
说了，你那个是特例。
(42字)
(
ycm0263
[577]
2005-06-27 14:00
)
3:1是极限，不用专门的针对性压缩算法，只要霍夫曼编码。。。
(122字)
(
haitao
[766]
2005-06-27 14:17
)
我并不是要搞一个压缩算法。。。而是借助rar来验证我的加密算法。。。（沟通真的成问题）
(325字)
(
haitao
[788]
2005-06-27 11:26
)
好的通用压缩算法（如rar），可以“硬性、盲目”压缩而达到接近“专用”算法的效果
(142字)
(
haitao
[1011]
2005-06-27 15:30
)
你要想看大压缩率的话，试试 7ZIP.
(空) (
ycm0263
[795]
2005-06-28 01:21
)
我的实际应用，lzw也就够了。。。我是指出：好的通用压缩算法（如rar），可以“硬性、盲目”压缩而达到接近“专用”算法的效果
(199字)
(
haitao
[790]
2005-06-28 01:33
)
反例不用偶去举，你自己已经举了。
(100字)
(
ycm0263
[693]
2005-06-28 02:01
)
我的例子是证明压缩率在数量级上接近理论值了
(8字)
(
haitao
[603]
2005-06-28 02:15
)
可是你那个例子的结果符合你的结论么?
(空) (
ycm0263
[559]
2005-06-28 02:51
)
－－结果大约是100多倍！理论上应该能到500倍。。。
(402字)
(
haitao
[573]
2005-06-28 03:14
)
看来要么RAR算法有问题，要么你的理论有问题。
(空) (
GoodHope
[680]
2005-06-28 03:20
)
不是。。。这说明霍夫曼编码对于大量连续重复的内容，压缩效率不行？
(56字)
(
haitao
[598]
2005-06-28 03:52
)
这说明
(13字)
(
ycm0263
[574]
2005-06-28 04:28
)
霍夫曼编码的压缩率可能离理想的压缩率还是比较远的。。。 (3024字) (haitao [7] 昨天 23:23)
(15字)
(
haitao
[668]
2005-06-28 04:33
)
信息量是1/5
(78字)
(
haitao
[548]
2005-06-27 08:43
)
如果原始数据可以压缩，加密后的数据是否也应该有类似的压缩率呢？信息量是一样的嘛……
(20字)
(
GoodHope
[669]
2005-06-27 08:46
)
呵呵，这是最典型的问题。。。告诉你原因吧
(89字)
(
haitao
[651]
2005-06-27 10:00
)
免费普及了。。。信息熵
(1510字)
(
haitao
[816]
2005-06-27 10:19
)
倒。。。。。
(9字)
(
变废为宝
[558]
2005-06-27 12:47
)
三人成虎。。。
(135字)
(
haitao
[562]
2005-06-27 12:50
)
我是菜鸟，饶了我吧
(空) (
变废为宝
[535]
2005-06-27 14:39
)
唉，其实错了不要紧，最怕自己错了却反指对方错了。。。
(21字)
(
haitao
[628]
2005-06-27 14:54
)
刚才计算了一下，理想的压缩率应该是2.181818....
(1394字)
(
haitao
[1162]
2005-06-27 14:49
)
winrar的实际压缩率只有：8320:3976，即大约2.1:1
(44字)
(
haitao
[619]
2005-06-27 14:51
)
霍夫曼编码的压缩率可能离理想的压缩率还是比较远的。。。
(3024字)
(
haitao
[1468]
2005-06-27 15:23
)
。。
(空) (
zengr
[494]
2005-06-27 07:51
)
牛啊，全球那么多数学家没有做到的事情，海涛做到了！
(空) (
GoodHope
[621]
2005-06-28 01:36
)
又来了。。。你嘲讽的到底是哪一件事情？
(92字)
(
haitao
[620]
2005-06-28 01:46
)
我以为……
(17字)
(
没脾气2x
[471]
2005-06-28 02:27
)
纯属巧合。。。
(21字)
(
haitao
[606]
2005-06-28 02:34
)
恭喜呀！快写成论文发表吧，说不定能混个图灵奖啥的！
(空) (
zhenghj
[637]
2005-06-28 01:45
)
又来一个瞎起哄的。。。完全扩散（影响）、混乱度接近随机数，是加密算法的基本要求啊。。。
(128字)
(
haitao
[586]
2005-06-28 01:51
)
嗬嗬，还用看你的数据吗？
(8字)
(
老玉米
[595]
2005-06-28 01:56
)
这个最牛。
(空) (
ycm0263
[559]
2005-06-28 02:03
)
又变成这样了
(10字)
(
haitao
[557]
2005-06-28 02:03
)
我错了，其实我不懂加密算法理论。
(空) (
老玉米
[646]
2005-06-28 02:14
)
满足这些条件有P用
(62字)
(
GoodHope
[602]
2005-06-28 02:06
)
你怎么知道我的算法的强度一定要超过或接近DES？。。。为什么只有3组是高强度的？莫非你真的知道？？
(233字)
(
haitao
[741]
2005-06-28 02:22
)
自己用，只要别人不知道算法就很难破了。何苦要做到雪崩效应。
(62字)
(
GoodHope
[678]
2005-06-28 02:50
)
就是要让潜在的尝试者吓一跳
(38字)
(
haitao
[626]
2005-06-28 02:55
)
那还不如自己做个码表转换一下，再DES一下。
(空) (
GoodHope
[605]
2005-06-28 03:03
)
那没有用的。。。DES只能混乱同组的，那就要求你的码表能实现完全混乱
(37字)
(
haitao
[630]
2005-06-28 03:22
)
这个是很简单的东西了，随便搞一个动态的码表就可以做到。
(空) (
GoodHope
[682]
2005-06-28 03:31
)
以前做过一个这种动态码表的，现在不想用它
(50字)
(
haitao
[603]
2005-06-28 03:46
)
你的动态码表，是指动态产生吧。偶的动态码表指的码表在使用过程中不断的变化。
(空) (
GoodHope
[584]
2005-06-28 03:48
)
只有分组加密才有雪崩效应的要求，不分组谈什么雪崩。
(空) (
GoodHope
[712]
2005-06-28 03:51
)
又武断了。。。一般的分组是指8byte或其它固定长度的分组吧
(39字)
(
haitao
[666]
2005-06-28 04:32
)
什么叫武断，密码学上就是这样的。
(32字)
(
GoodHope
[749]
2005-06-28 04:51
)
密码学要分组混乱是有它的原因的。。。我的算法的确做到了（当然也是有特定的限制条件的）
(103字)
(
haitao
[821]
2005-06-28 05:02
)
我驽钝，以我掌握的有关加密的知识，实在是无法理解你的话了。
(42字)
(
GoodHope
[633]
2005-06-28 06:02
)
是啊。。。限制条件就是整个包不大于10K！
(16字)
(
haitao
[573]
2005-06-28 06:22
)
呵呵，把两个只差一个字符的长字符串，用一个密钥加密
(13字)
(
老玉米
[593]
2005-06-28 01:49
)
好，这才是讨论问题嘛。。。不过，我贴的不是有吗？
(161字)
(
haitao
[653]
2005-06-28 01:55
)
你要是真的对密码学有一些了解，就不会去用这个来验证自己的算法。
(16字)
(
GoodHope
[690]
2005-06-28 01:59
)
你们这样大起大落的预想别人，平时怎么能沟通好呢？！。。。我的本来就是一个很简单、弱智的自用算法。。。所以先用这2个要求来否定一下
(341字)
(
haitao
[600]
2005-06-28 02:13
)
我错了，其实我不懂加密算法理论。 (空) (老玉米 [0] 今天 10:14)
(空) (
GoodHope
[589]
2005-06-28 02:19
)
又来了。。。为什么只有3组是高强度的？莫非你真的知道？？
(42字)
(
haitao
[585]
2005-06-28 02:25
)
嘿嘿，不知道归不知道。可不是经验结果。
(空) (
GoodHope
[602]
2005-06-28 02:49
)
我只是看到长贴忍不住要顶
(23字)
(
老玉米
[552]
2005-06-28 02:24
)
真的搞一个经得起外部检验的加密算法是很困难的。。。我要的只是一个自己的系统里可能用的
(168字)
(
haitao
[679]
2005-06-28 02:30
)
JoJo说的加密强度是另一码事了。
(15字)
(
GoodHope
[614]
2005-06-28 02:54
)
是纯数学的，【不知道归不知道。可不是经验结果。】
(空) (
haitao
[534]
2005-06-28 03:25
)
哦，我以为你要推翻WinRAR
(7字)
(
JoJo
[511]
2005-06-28 02:41
)
我是不管什么压缩算法、工具，只是拿它分别压缩我的密文和伪随机数，作对比
(134字)
(
haitao
[667]
2005-06-28 02:51
)
我只能说：“强！真的狠强！”
(6字)
(
GoodHope
[531]
2005-06-28 02:58
)
又变成这样了 (10字) (haitao [8] 今天 10:03)
(空) (
haitao
[577]
2005-06-28 03:26
)
这个只是必要条件，不是充分条件。满足这个条件不能说明什么问题，不满足到能说明一些问题。
(空) (
GoodHope
[692]
2005-06-28 01:57
)
本来就不说明什么问题，只是说明我的算法满足了这2个要求。。。
(58字)
(
haitao
[550]
2005-06-28 02:33
)
haitou兄，我脚得你有点误入歧途了，在开发中不应该在自己比较陌生的领域浪费时间，当然如果你本来就做这个研究的例外。专业的事让专业的淫来做，你应该采用个现成的成熟算法就好。
(空) (
Yxd
[606]
2005-06-28 02:55
)
非也非也，你说的是公司的目标
(38字)
(
老玉米
[516]
2005-06-28 03:00
)
对程序员来说，这种实验太难了吧。
(33字)
(
JoJo
[639]
2005-06-28 03:10
)
研究这个，我还不如睡觉
(空) (
kevincsg
[558]
2005-06-28 03:11
)
所以说你的目标一上来就是很高，自然就没什么好作的了
(149字)
(
haitao
[710]
2005-06-28 03:19
)
这个我也同意
(39字)
(
JoJo
[604]
2005-06-28 03:25
)
只是借助理论作为淘汰的2个关卡而已
(38字)
(
haitao
[566]
2005-06-28 03:29
)
我只能告诉你
(34字)
(
JoJo
[554]
2005-06-28 03:36
)
这2个要求怎么会错呢。。。
(84字)
(
haitao
[507]
2005-06-28 03:49
)
嗯，眉笔，我也常工作的时候整自个儿感兴趣的事。。
(空) (
Yxd
[597]
2005-06-28 03:12
)
非也，现在在这里等会议，所以。。。
(9字)
(
haitao
[498]
2005-06-28 03:23
)
中国的程序员就是要什么都干的。。。
(74字)
(
haitao
[629]
2005-06-28 03:31
)
高楼，又见高楼。
(空) (
疯子张
[534]
2005-06-28 03:33
)
不顶不蒜好汗、、、、
(空) (
C007
[584]
2005-06-28 04:54
)
无奈啊，看这棵树能多高
(6字)
(
jacky1936
[632]
2005-06-28 05:45
)
你是用pda上网的？
(空) (
haitao
[641]
2005-06-28 05:47
)
那你记得多踩几脚了。
(空) (
ycm0263
[605]
2005-06-28 05:52
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |