CNDEV
...
...
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
个人
袁国术的个人网站
翟旭东网!!!
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 244466
holly
：
排序累死你
[阅读: 539] 2005-11-23 02:18:39
排序这种极端消耗资源的操作不到万不得已是绝对不能做的
相关信息:
[技术帖]CRC32与MD5算法到底有什么本质不同？
(空) (
李战
[758]
2005-11-23 09:28
)
采用的算法不同吧
(19字)
(
haitao
[576]
2005-11-23 09:34
)
CRC32快还是MD5快？
(空) (
李战
[798]
2005-11-23 09:51
)
好像crc32快。。。
(8字)
(
haitao
[671]
2005-11-23 09:57
)
算出来的结果不同。
(空) (
没脾气2x
[487]
2005-11-23 09:40
)
废话！不过也可能有什么原文正好算出相同的CRC32和MD5，只是概率几乎为零
(空) (
李战
[811]
2005-11-23 09:52
)
不可能，因为两种校验得出的校验码长度就不同。
(空) (
王中王
[619]
2005-11-23 09:53
)
啊噢
(空) (
李战
[504]
2005-11-23 09:56
)
会不会有这种区别：很难仿冒原文来生成相同的MD5值，而CRC32很容易？
(空) (
李战
[729]
2005-11-23 09:50
)
不是说MD5已经可以仿冒吗
(空) (
ahfei
[568]
2005-11-23 09:51
)
王小云？
(88字)
(
haitao
[612]
2005-11-23 10:03
)
在密码领域这就可以假冒了
(14字)
(
ahfei
[502]
2005-11-23 10:10
)
sha-1也已经被攻破了，sha-2还能撑多久？
(14字)
(
JoJo
[732]
2005-11-23 10:25
)
同时生成n个算法的校验码
(69字)
(
haitao
[650]
2005-11-23 09:52
)
这个最牛，仿冒几乎不可能！
(空) (
李战
[544]
2005-11-23 09:53
)
见内
(8027字)
(
王中王
[791]
2005-11-23 09:53
)
嗯，比较详细。。。
(空) (
haitao
[508]
2005-11-23 09:56
)
看样子我因该用的是CRC32而不是MD5，因为只是生成文件的唯一标识，而非加密。CRC32肯定快啊！
(空) (
李战
[1104]
2005-11-23 09:59
)
md5怎么涉及加密了？？
(空) (
haitao
[457]
2005-11-23 10:00
)
会不会有这种区别：很难仿冒原文来生成相同的MD5值，而CRC32很容易？ (空) (李战 [2] 今天 09:50)
(空) (
李战
[612]
2005-11-23 10:02
)
还有一点就是算法不可逆
(空) (
王中王
[571]
2005-11-23 10:04
)
当然都是不可逆的
(18字)
(
haitao
[490]
2005-11-23 10:07
)
可不可逆和信息有没有丢失没有关系。
(空) (
王中王
[521]
2005-11-23 10:30
)
你的可逆不是指还原信息？？
(6字)
(
haitao
[505]
2005-11-23 10:58
)
我的理解是这样的
(50字)
(
haitao
[548]
2005-11-23 10:06
)
我的电脑对一个字符串做MD5，需要300MS。这玩意比较消耗CPU。
(空) (
pcplayer
[608]
2005-11-23 10:03
)
多长的串？
(空) (
王中王
[495]
2005-11-23 10:06
)
最近有一个实际需求，想对一个文本文件作校验码，但是允许整行互换
(56字)
(
haitao
[643]
2005-11-23 09:59
)
那你只能对各行分别进行校验，然后想办法加总
(空) (
ahfei
[602]
2005-11-23 10:01
)
就是这样的加总算法，也必须是与操作数的顺序无关的
(11字)
(
haitao
[564]
2005-11-23 10:08
)
排序后+起来？
(空) (
ahfei
[813]
2005-11-23 10:09
)
如果先排序，那就怎么作都可以的了
(11字)
(
haitao
[523]
2005-11-23 10:11
)
你对每一行进行hash，得到a,b,c,d.......等。然后abcd进行排序，得到最后结果X。用X进行比较。
(空) (
ahfei
[495]
2005-11-23 10:12
)
那万一很多行，校验码岂不是也太长了
(11字)
(
haitao
[498]
2005-11-23 10:14
)
那你对校验码再来一次hash，就不知道会不会重复率增加。 seal牛的方法也可考虑
(空) (
ahfei
[760]
2005-11-23 10:15
)
还可以先对文件按行排序,再算校验码
(空) (
sealw
[505]
2005-11-23 10:13
)
排序累死你
(26字)
(
holly
[538]
2005-11-23 10:18
)
所以要看他的问题的规模，万一他愿意付出这样的代价呢？
(空) (
sealw
[529]
2005-11-23 10:21
)
就算他现在愿意, 难保将来不吃苦头
(31字)
(
holly
[495]
2005-11-23 10:23
)
他是想判断自上次算校验码以来，文件有没有变过，行变位置可以。其实加个更严的约束，行变位置也不可以，这事就没有了。
(空) (
sealw
[679]
2005-11-23 10:29
)
当然是在行能变位置的前提下
(51字)
(
holly
[481]
2005-11-23 10:31
)
是啊，这就是对用户要求宽了，对开发者的工作量就大了。。。
(12字)
(
haitao
[558]
2005-11-23 10:31
)
一举洞查你内心中最隐秘的部分，介是我的强项
(21字)
(
sealw
[539]
2005-11-23 10:38
)
零距离? sealw 与 haitao - 不得不说的故事
(空) (
holly
[507]
2005-11-23 10:40
)
那是我表里如一
(6字)
(
haitao
[512]
2005-11-23 10:53
)
其实啊
(19字)
(
holly
[449]
2005-11-23 10:58
)
嗯，也是个不错的办法。。。我的实际需求是
(227字)
(
haitao
[681]
2005-11-23 10:19
)
你还会有别的需求吧?
(20字)
(
holly
[455]
2005-11-23 10:21
)
名必须不多不少。。。顺序变了倒不影响。。。目前发现我们原来的办法存在一个漏洞
(103字)
(
haitao
[517]
2005-11-23 10:25
)
你们的设计真bt啊，俺无限佩服中
(52字)
(
JoJo
[514]
2005-11-23 10:42
)
你更 bt
(空) (
holly
[490]
2005-11-23 10:43
)
我是bt
(23字)
(
JoJo
[543]
2005-11-23 10:47
)
要允许整行的调换啊。另外，。。。
(34字)
(
haitao
[507]
2005-11-23 10:44
)
哦? 什么设备?
(22字)
(
holly
[510]
2005-11-23 10:46
)
不是delphi了。。。c的子集吧
(10字)
(
haitao
[499]
2005-11-23 10:47
)
我咋就应该知道了捏？
(空) (
品雪
[503]
2005-11-23 11:00
)
参加了聚会了嘛
(12字)
(
haitao
[493]
2005-11-23 11:03
)
靠, 欺负偶没时间去
(4字)
(
holly
[474]
2005-11-23 11:04
)
为什么要允许整行的调换？
(18字)
(
JoJo
[554]
2005-11-23 10:46
)
证书有关系
(32字)
(
haitao
[543]
2005-11-23 10:48
)
证书是一种形式
(58字)
(
JoJo
[570]
2005-11-23 10:52
)
那我的校验码方式不也是一种证书了
(空) (
haitao
[555]
2005-11-23 10:55
)
你的协议分两个部分
(41字)
(
JoJo
[583]
2005-11-23 10:58
)
那可以算2个协议。。。名的部分比较好办
(11字)
(
haitao
[462]
2005-11-23 11:00
)
怎么能算两个协议？
(26字)
(
JoJo
[551]
2005-11-23 11:08
)
我靠, 又拿证书来吓偶. 怕怕
(40字)
(
holly
[514]
2005-11-23 10:56
)
靠，要这么简单还需要搞什么证书
(12字)
(
JoJo
[583]
2005-11-23 11:05
)
靠, 又拿 SSL 来吓偶, 更加怕怕了
(139字)
(
holly
[472]
2005-11-23 11:06
)
这是一种素质
(9字)
(
haitao
[572]
2005-11-23 11:08
)
算了，既然你们这么说我就不参加讨论了
(19字)
(
JoJo
[522]
2005-11-23 11:10
)
别啊，安全讨论的后面还有一个（可能不得不采用证书了）。。。这个只是开胃菜嘛
(446字)
(
haitao
[612]
2005-11-23 11:15
)
看来偶是没这种能力了
(17字)
(
holly
[493]
2005-11-23 11:10
)
你做的内容给了我一些启发，多国语言与全文检索中都可以用到唯一校验码。多谢！
(空) (
李战
[631]
2005-11-23 10:31
)
用一个校验码矩阵不就行了
(空) (
JoJo
[577]
2005-11-23 10:37
)
搞flash就是fresh啊
(空) (
haitao
[575]
2005-11-23 10:39
)
这还不简单，根据排列组合的原理
(29字)
(
GoodHope
[728]
2005-11-23 10:59
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |