摘要:
1. 奇偶校检原理 有n位二进制串S = x1x2…xn 在末尾添加一个奇偶校检位xn+1 1> 当有奇数个xi为1时,xn+1 = 1 2> 当有偶数个xi为1时,xn+1 = 0 则最后得到的S2 = x1x2…xnxn+1 ,且S2总是有偶数个xi为1 校检时,取 X ≡ x1 + x2 + 阅读全文
摘要:
1. 问题 问题同《简单散列函数算法》,这个例子并不是特别恰当,当在于简单,数字小,方便验证,方便理解,特别是计算概率的部分。 设有10个非负整数,用不多于20个的储存单元来存放,如何存放这10个数,使得搜索其中的某一个数时,在储存单元中查找的次数最少? 问题类似于,有10个带号码的球,放到编号为{ 阅读全文