最近有一个实际需求，想对一个文本文件作校验码，但是允许整行互换 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 244416

haitao：

最近有一个实际需求，想对一个文本文件作校验码，但是允许整行互换

[阅读: 644] 2005-11-23 01:59:56

就是说，第n行和第m行调换后，校验码应该也是一样的

不知道有没有好的办法，目前用了一个办法，感觉不算特别好

相关信息:

[技术帖]CRC32与MD5算法到底有什么本质不同？ (空) (李战 [759] 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 [488] 2005-11-23 09:40)
  - 废话！不过也可能有什么原文正好算出相同的CRC32和MD5，只是概率几乎为零 (空) (李战 [812] 2005-11-23 09:52)
    - 不可能，因为两种校验得出的校验码长度就不同。 (空) (王中王 [620] 2005-11-23 09:53)
      - 啊噢 (空) (李战 [505] 2005-11-23 09:56)
- 会不会有这种区别：很难仿冒原文来生成相同的MD5值，而CRC32很容易？ (空) (李战 [730] 2005-11-23 09:50)
  - 不是说MD5已经可以仿冒吗 (空) (ahfei [569] 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 [734] 2005-11-23 10:25)
  - 同时生成n个算法的校验码 (69字) (haitao [651] 2005-11-23 09:52)
    - 这个最牛，仿冒几乎不可能！ (空) (李战 [545] 2005-11-23 09:53)
- 见内 (8027字) (王中王 [791] 2005-11-23 09:53)
  - 嗯，比较详细。。。 (空) (haitao [508] 2005-11-23 09:56)
  - 看样子我因该用的是CRC32而不是MD5，因为只是生成文件的唯一标识，而非加密。CRC32肯定快啊！ (空) (李战 [1105] 2005-11-23 09:59)
    - md5怎么涉及加密了？？ (空) (haitao [457] 2005-11-23 10:00)
      - 会不会有这种区别：很难仿冒原文来生成相同的MD5值，而CRC32很容易？ (空) (李战 [2] 今天 09:50) (空) (李战 [613] 2005-11-23 10:02)
        还有一点就是算法不可逆 (空) (王中王 [572] 2005-11-23 10:04)
        当然都是不可逆的 (18字) (haitao [491] 2005-11-23 10:07)
        可不可逆和信息有没有丢失没有关系。 (空) (王中王 [521] 2005-11-23 10:30)
        你的可逆不是指还原信息？？ (6字) (haitao [506] 2005-11-23 10:58)
        我的理解是这样的 (50字) (haitao [548] 2005-11-23 10:06)
  - 我的电脑对一个字符串做MD5，需要300MS。这玩意比较消耗CPU。 (空) (pcplayer [609] 2005-11-23 10:03)
    - 多长的串？ (空) (王中王 [496] 2005-11-23 10:06)
- 最近有一个实际需求，想对一个文本文件作校验码，但是允许整行互换 (56字) (haitao [643] 2005-11-23 09:59)
  - 那你只能对各行分别进行校验，然后想办法加总 (空) (ahfei [602] 2005-11-23 10:01)
    - 就是这样的加总算法，也必须是与操作数的顺序无关的 (11字) (haitao [565] 2005-11-23 10:08)
      - 排序后+起来？ (空) (ahfei [814] 2005-11-23 10:09)
        如果先排序，那就怎么作都可以的了 (11字) (haitao [524] 2005-11-23 10:11)
        你对每一行进行hash，得到a,b,c,d.......等。然后abcd进行排序，得到最后结果X。用X进行比较。 (空) (ahfei [496] 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 [539] 2005-11-23 10:18)
        所以要看他的问题的规模，万一他愿意付出这样的代价呢？ (空) (sealw [530] 2005-11-23 10:21)
        就算他现在愿意, 难保将来不吃苦头 (31字) (holly [497] 2005-11-23 10:23)
        他是想判断自上次算校验码以来，文件有没有变过，行变位置可以。其实加个更严的约束，行变位置也不可以，这事就没有了。 (空) (sealw [679] 2005-11-23 10:29)
        当然是在行能变位置的前提下 (51字) (holly [482] 2005-11-23 10:31)
        是啊，这就是对用户要求宽了，对开发者的工作量就大了。。。 (12字) (haitao [558] 2005-11-23 10:31)
        一举洞查你内心中最隐秘的部分，介是我的强项 (21字) (sealw [539] 2005-11-23 10:38)
        零距离? sealw 与 haitao - 不得不说的故事 (空) (holly [508] 2005-11-23 10:40)
        那是我表里如一 (6字) (haitao [512] 2005-11-23 10:53)
        其实啊 (19字) (holly [451] 2005-11-23 10:58)
      - 嗯，也是个不错的办法。。。我的实际需求是 (227字) (haitao [682] 2005-11-23 10:19)
        你还会有别的需求吧? (20字) (holly [456] 2005-11-23 10:21)
        名必须不多不少。。。顺序变了倒不影响。。。目前发现我们原来的办法存在一个漏洞 (103字) (haitao [518] 2005-11-23 10:25)
        你们的设计真bt啊，俺无限佩服中 (52字) (JoJo [514] 2005-11-23 10:42)
        你更 bt (空) (holly [491] 2005-11-23 10:43)
        我是bt (23字) (JoJo [543] 2005-11-23 10:47)
        要允许整行的调换啊。另外，。。。 (34字) (haitao [508] 2005-11-23 10:44)
        哦? 什么设备? (22字) (holly [511] 2005-11-23 10:46)
        不是delphi了。。。c的子集吧 (10字) (haitao [499] 2005-11-23 10:47)
        我咋就应该知道了捏？ (空) (品雪 [504] 2005-11-23 11:00)
        参加了聚会了嘛 (12字) (haitao [493] 2005-11-23 11:03)
        靠, 欺负偶没时间去 (4字) (holly [474] 2005-11-23 11:04)
        为什么要允许整行的调换？ (18字) (JoJo [555] 2005-11-23 10:46)
        证书有关系 (32字) (haitao [544] 2005-11-23 10:48)
        证书是一种形式 (58字) (JoJo [570] 2005-11-23 10:52)
        那我的校验码方式不也是一种证书了 (空) (haitao [556] 2005-11-23 10:55)
        你的协议分两个部分 (41字) (JoJo [584] 2005-11-23 10:58)
        那可以算2个协议。。。名的部分比较好办 (11字) (haitao [463] 2005-11-23 11:00)
        怎么能算两个协议？ (26字) (JoJo [552] 2005-11-23 11:08)
        我靠, 又拿证书来吓偶. 怕怕 (40字) (holly [515] 2005-11-23 10:56)
        靠，要这么简单还需要搞什么证书 (12字) (JoJo [584] 2005-11-23 11:05)
        靠, 又拿 SSL 来吓偶, 更加怕怕了 (139字) (holly [473] 2005-11-23 11:06)
        这是一种素质 (9字) (haitao [573] 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)
        你做的内容给了我一些启发，多国语言与全文检索中都可以用到唯一校验码。多谢！ (空) (李战 [632] 2005-11-23 10:31)
  - 用一个校验码矩阵不就行了 (空) (JoJo [578] 2005-11-23 10:37)
    - 搞flash就是fresh啊 (空) (haitao [575] 2005-11-23 10:39)
  - 这还不简单，根据排列组合的原理 (29字) (GoodHope [729] 2005-11-23 10:59)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.019 - 604928