代码改变世界

随笔档案-2011年06月

散列冲突与作为特征值的散列

2011-06-09 09:26 by zhenjing, 2709 阅读, 收藏, 编辑
摘要: 散列函数是一种从任何一种数据中创建小的数字“指纹”的方法。密码学上的 Hash 又被称为"消息摘要(message digest)"。简言之,“指纹”、“信息摘要”本质就是数据的特征值,即散列函数可用于提取数据的特征值。作为特征值,哈希可用于判断原始数据是否不同,但无法判断原始数据是否相同。这决定了哈希值无法唯一表征原始数据。常见的哈希表均需要通过判断原始数据来判断是否冲突,并引入相应的解决办法。哈希表最好的应用场合是有限输入的预构造集,如字典;哈希函数则适用于判断数据是否不同的场合,如分类、加密、校验等。 阅读全文

Gdb调试多进程程序

2011-06-01 13:45 by zhenjing, 26015 阅读, 收藏, 编辑
摘要: 介绍使用gdb调试多进程程序的几种常见办法:方法1:调式多进程最土的办法:attach pid; 方法2: set follow-fork-mode child + main断点; 方法3: set follow-fork-mode child + catch exec; 方法4:info inferiors/inferior inferiors 阅读全文
点击右上角即可分享
微信分享提示