鏁版嵁緇撴瀯絎節(jié)绔犲簲鐢ㄩ鍙婂弬鑰冪瓟妗圼2]_璺ㄨ€冪綉

1錛庡浣曡　閲?/span>hash鍑芥暟鐨勪紭鍔ｏ紵綆€瑕佸彊榪?/span>hash琛ㄦ妧鏈腑鐨勫啿紿佹蹇碉紝騫舵寚鍑轟笁縐嶈В鍐沖啿紿佺殑鏂規(guī)硶銆傘€?a target="_blank">鍗椾含鑸┖鑸ぉ澶у 1996 涔?jié)銆?/span>2 錛?/span>6鍒嗭級銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€璇勪環(huán)鍝堝笇鍑芥暟浼樺姡鐨勫洜绱犳湁錛氳兘鍚﹀皢鍏抽敭瀛楀潎鍖€褰卞皠鍒板搱甯岀┖闂翠笂錛屾湁鏃犲ソ鐨勮В鍐沖啿紿佺殑鏂規(guī)硶錛岃綆楀搱甯屽嚱鏁版槸鍚︾畝鍗曢珮鏁堛€傜敱浜庡搱甯屽嚱鏁版槸鍘嬬緝鏄犲儚錛屽啿紿侀毦浠ラ伩鍏嶃€傝В鍐沖啿紿佺殑鏂規(guī)硶瑙佷笂闈?/span>2棰樸€?/span>

銆€銆€

銆€銆€2錛?/span>HASH鏂規(guī)硶鐨勫鉤鍧囨煡鎵捐礬闀垮喅瀹氫簬浠€涔堬紵 鏄惁涓庣粨鐐逛釜鏁?/span>N鏈夊叧錛?/span> 澶勭悊鍐茬獊鐨勬柟娉曚富瑕佹湁鍝簺錛熴€?a target="_blank">涓浗浜烘皯澶у 2000 涓€銆?/span>4 錛?/span>4鍒嗭級銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€鍝堝笇鏂規(guī)硶鐨勫鉤鍧囨煡鎵捐礬闀夸富瑕佸彇鍐充簬璐熻澆鍥犲瓙錛堣〃涓疄鏈夊厓绱犳暟涓庤〃闀夸箣姣旓級錛屽畠鍙嶆槧浜嗗搱甯岃〃鐨勮婊＄▼搴︼紝璇ュ€間竴鑸彇0.65~0.9銆傝В鍐沖啿紿佹柟娉曡涓婇潰2棰樸€?/span>

銆€銆€

銆€銆€3錛庡湪閲囩敤綰挎€ф帰嫻嬫硶澶勭悊鍐茬獊鐨勬暎鍒楄〃涓紝鎵€鏈夊悓涔夎瘝鍦ㄨ〃涓槸鍚︿竴瀹氱浉閭伙紵銆?a target="_blank">瑗垮畨鐢?shù)瀛惪U戞妧澶у2000璁″簲鐢ㄤ竴銆?/span>8 錛?/span>5鍒嗭級銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

涓嶄竴瀹氱浉閭匯€傚搱甯屽湴鍧€涓?/span>i錛?/span>0鈮?/span>i鈮?/span>m-1錛夌殑鍏抽敭瀛楋紝鍜屼負(fù)瑙ｅ喅鍐茬獊褰㈡垚鐨勬帰嫻嬪簭鍒?/span>i鐨勫悓涔夎瘝錛岄兘浜夊ず鍝堝笇鍦板潃i銆?/span>

聽

4錛庡凡鐭ヤ竴緇勫叧閿瓧涓猴紙26,36,41,38,44,15,68,12,06,51,25錛夛紝鐢ㄩ摼鍦板潃娉曡В鍐沖啿紿併€傚亣璁捐濉洜瀛?/span>a=0.75錛屾暎鍒楀嚱鏁扮殑褰㈠紡涓?/span>H錛?/span>K錛?/span>=K MOD P錛屽洖絳斾笅鍒楅棶棰橈細(xì)

銆€銆€錛?/span>1錛夋瀯閫犲嚭鏁ｅ垪鍑芥暟錛涳紙3鍒嗭級

銆€銆€錛?/span>2錛夎綆楀嚭絳夋鐜囨儏鍐典笅鏌ユ壘鎴愬姛鐨勫鉤鍧囨煡鎵鵑暱搴︼紱錛?/span>3鍒嗭級

銆€銆€錛?/span>3錛夎綆楀嚭絳夋鐜囨儏鍐典笅鏌ユ壘澶辮觸鐨勫鉤鍧囨煡鎵鵑暱搴︼紱錛?/span>3鍒嗭級銆?a target="_blank">涓滃寳澶у 1999 涓€銆?/span>3 (鍏?/span>9鍒?/span>)銆?/span>