\u8be5\u7b97\u6cd5\u7684\u5b9e\u73b0\u65b9\u6cd5\u662f\u8fd9\u6837\u7684\u3002\u5148\u6784\u9020\u4e24\u4e2a\u666e\u901a\u7684\u54c8\u5e0c\u51fd\u6570h1(x)\u548ch2(x),\u8fd8\u6709\u4e00\u4e2a\u7528\u6570\u7ec4\u5b9e\u73b0\u7684\u51fd\u6570g(x)\u3002\u4f7f\u5f97$$h(x)=g(h1(x))+g(h2(x)) mod n$$,\u5176\u4e2dn\u662f\u53c2\u6570\u7684\u603b\u4e2a\u6570\uff0cH(x)\u5c31\u662f\u6700\u7ec8\u7684\u6709\u5e8f\u6700\u5c0f\u5b8c\u7f8e\u54c8\u5e0c\u51fd\u6570\u4e86\u3002<\/p>\n
h1(x)\u548ch2(x)\u6bd4\u8f83\u7b80\u5355\uff0c\u53ef\u4ee5\u4f7f\u7528\u4e00\u4e2a\u5f88\u7b80\u4fbf\u7684\u65b9\u6cd5\u83b7\u5f97\uff1a\u5148\u5b9a\u4e49\u4e00\u4e2a\u6743\u91cd\u6570\u7ec4w[i],\u8fd9\u4e2a\u6570\u636e\u662f\u4e00\u7cfb\u5217\u968f\u673a\u7684\u6570\u3002$$h1=(t[1]*w[1]+t[2]*w[2]+…+t[i]*w[i]) mod m$$\u3002\u5176\u4e2dt[i]\u6307\u5f97\u7684\u5b57\u7b26\u4e32x\u7684\u7b2ci\u4e2a\u5b57\u7b26,m\u503c\u5f97\u7684\u51fd\u6570\u7684\u503c\u57df\u3002\u53ea\u8981\u66f4\u6362\u4e00\u4e2a\u6743\u91cd\u6570\u7ec4\uff0c\u5c31\u53ef\u4ee5\u91cd\u65b0\u6784\u9020\u4e00\u4e2a\u65b0\u51fd\u6570\u3002\u6709\u5f88\u591a\u65b9\u6cd5\u53ef\u4ee5\u6784\u9020\u8fd9\u4e24\u4e2a\u51fd\u6570\u3002<\/p>\n
g(x)\u7684\u83b7\u5f97\u5c31\u6bd4\u8f83\u590d\u6742\u3002\u53ef\u4ee5\u662f\u51d1\u51fa\u6765\u7684\u3002\u5c31\u5982\u540c\u4e0a\u9762\u7684\u4f8b\u5b50\uff0c\u56e0\u4e3a$$g(5)+g(9) mod 12=0$$,$$g(5)+g(7) mod 12=1$$\u3002\u6240\u4ee5\u6211\u4eec\u53ef\u4ee5\u51d1\u51fa$$g(5)=0,g(7)=1,g(9)=0$$\u8fd9\u6837\u5c31\u53ef\u4ee5\u6ee1\u8db3\u4e0a\u9762\u7684\u4e24\u4e2a\u6761\u4ef6\u4e86\u3002\u9700\u8981\u4e00\u4e2a\u6570\u7ec4\u6765\u5b58\u50a8\u51fd\u6570g\u7684\u7ed3\u679c\uff0c\u5f53\u7136\u51d1\u4e5f\u4e0d\u80fd\u778e\u51d1\uff0c\u662f\u6709\u65b9\u6cd5\u7684\uff0c\u4e0b\u9762\u4e13\u95e8\u8bb2\u51d1\u7684\u6b65\u9aa4\u3002<\/p>\n
\n
\u7b97\u6cd5\u51fd\u6570\u751f\u6210<\/h4>\n
\u9996\u5148\u968f\u610f\u8bbe\u5b9a\u4e00\u4e2a\u6570\uff0c\u6bd4\u5982\u662f7\uff0c\u8bbe\u4e3a$$g(7)=1$$,\u56e0\u4e3a\u6211\u4eec\u5df2\u77e5$$g(5)+g(7) mod 12=1$$\uff0c\u6240\u4ee5\u53ef\u4ee5\u63a8\u8bba\u51fa$$g(5)=0$$\u3002\u56e0\u4e3a$$g(5)+g(9) mod 12=0$$\uff0c\u6240\u4ee5\u53ef\u4ee5\u63a8\u51fa$$g(9)=0$$\uff0c\u4ee5\u6b64\u7c7b\u63a8\u5c31\u53ef\u4ee5\u4e86\u3002\u4f46\u8981\u6ce8\u610f\u7684\u662f\u5343\u4e07\u4e0d\u80fd\u91cd\u590d\u8bbe\u5b9a\u4e00\u4e2a\u6570\u4e24\u6b21\uff0c\u8fd9\u6837\u5c31\u4f1a\u5f62\u6210\u4e00\u4e2a\u73af\uff0c\u6c38\u8fdc\u4e5f\u63a8\u4e0d\u5b8c\u3002\u6240\u4ee5\u9047\u5230\u5df2\u7ecf\u63a8\u7b97\u8fc7\u7684\u6570\u7684\u65f6\u5019\uff0c\u8981\u68c0\u6d4b\u73af\u7684\u5b58\u5728\u3002\u8fd9\u6837\u4e0b\u53bb\uff0c\u5c31\u53ef\u4ee5\u731c\u51fa\u5168\u90e8\u7684\u503c\u4e86\u3002<\/p>\n
\u6211\u4eec\u53ef\u4ee5\u4f7f\u75283\u4e2a\u7684h\u51fd\u6570\u6765\u964d\u4f4e\u5f62\u6210\u73af\u7684\u53ef\u80fd\uff0c\u5c31\u662f\u8fd9\u6837$$h(x)=g(h1(x))+g(h2(x))+g(h3(x)) mod n$$\uff0c\u8fd9\u6837\u867d\u7136\u63a8\u7406g\u51fd\u6570\u7684\u8fc7\u7a0b\u4f1a\u590d\u6742\u4e00\u4e9b\uff0c\u4f46\u662f\u5f88\u6709\u6548\uff0c\u6709\u5b9e\u9a8c\u5206\u6790\u8868\u660e\uff0c\u5f53h\u51fd\u6570\u7684\u503c\u57df\u5927\u7ea6\u53c2\u6570\u57df\u76841.23\u500d\u7684\u65f6\u5019\uff0c\u8fd9\u4e2ag\u51fd\u6570\u7684\u521b\u5efa\u5c1d\u8bd5\u6b21\u6570\u662f\u5e38\u6570\u3002<\/p>\n