棰樼洰錛氬湪涓涓枃浠朵腑鏈?10G 涓暣鏁幫紝涔卞簭鎺掑垪錛岃姹傛壘鍑轟腑浣嶆暟銆傚唴瀛橀檺鍒朵負 2G銆傚彧鍐欏嚭鎬濊礬鍗沖彲錛堝唴瀛橀檺鍒朵負 2G鐨勬剰鎬濆氨鏄紝鍙互浣跨敤2G鐨勭┖闂存潵榪愯紼嬪簭錛岃屼笉鑰冭檻榪欏彴鏈哄櫒涓婄殑鍏朵粬杞歡鐨勫崰鐢ㄥ唴瀛橈級銆?/p>
鍏充簬涓綅鏁幫細鏁版嵁鎺掑簭鍚庯紝浣嶇疆鍦ㄦ渶涓棿鐨勬暟鍊箋傚嵆灝嗘暟鎹垎鎴愪袱閮ㄥ垎錛屼竴閮ㄥ垎澶т簬璇ユ暟鍊鹼紝涓閮ㄥ垎灝忎簬璇ユ暟鍊箋備腑浣嶆暟鐨勪綅緗細褰撴牱鏈暟涓哄鏁版椂錛屼腑浣嶆暟=(N+1)/2 ; 褰撴牱鏈暟涓哄伓鏁版椂錛屼腑浣嶆暟涓篘/2涓?+N/2鐨勫潎鍊鹼紙閭d箞10G涓暟鐨勪腑浣嶆暟錛屽氨絎?G澶х殑鏁頒笌絎?G+1澶х殑鏁扮殑鍧囧間簡錛夈?/p>
鍒嗘瀽錛氭槑鏄炬槸涓閬撳伐紼嬫у緢寮虹殑棰樼洰錛屽拰涓鑸殑鏌ユ壘涓綅鏁扮殑棰樼洰鏈夊嚑鐐逛笉鍚屻?br>1. 鍘熸暟鎹笉鑳借榪涘唴瀛橈紝涓嶇劧鍙互鐢ㄥ揩閫熼夋嫨錛屽鏋滄暟鐨勮寖鍥村悎閫傜殑璇濊繕鍙互鑰冭檻妗舵帓搴忔垨鑰呰鏁版帓搴忥紝浣嗚繖閲屽亣璁炬槸32浣嶆暣鏁幫紝浠嶆湁4G縐嶅彇鍊鹼紝闇瑕佷竴涓?6G澶у皬鐨勬暟緇勬潵璁℃暟銆?/p>
2. 鑻ョ湅鎴愪粠N涓暟涓壘鍑虹K澶х殑鏁幫紝濡傛灉K涓暟鍙互璇昏繘鍐呭瓨錛屽彲浠ュ埄鐢ㄦ渶灝忔垨鏈澶у爢錛屼絾榪欓噷K=N/2,鏈?G涓暟錛屼粛鐒朵笉鑳借榪涘唴瀛樸?/p>
3. 鎺ヤ笂錛屽浜嶯涓暟鍜孠涓暟閮戒笉鑳戒竴嬈¤榪涘唴瀛樼殑鎯呭喌錛屻婄紪紼嬩箣緹庛嬮噷緇欏嚭涓涓柟妗堬細璁緆<K,涓攌涓暟鍙互瀹屽叏璇昏繘鍐呭瓨錛岄偅涔堝厛鏋勫緩k涓暟鐨勫爢錛屽厛鎵懼嚭絎?鍒発澶х殑鏁幫紝鍐嶆壂鎻忎竴閬嶆暟緇勬壘鍑虹k+1鍒?k鐨勬暟錛屽啀鎵弿鐩村埌鎵懼嚭絎琄涓暟銆傝櫧鐒舵瘡嬈℃椂闂村ぇ綰︽槸nlog(k)錛屼絾闇瑕佹壂鎻廲eil(K/k)嬈★紝榪欓噷瑕佹壂鎻?嬈°?/p>
瑙f硶錛氶鍏堝亣璁炬槸32浣嶆棤絎﹀彿鏁存暟銆?br>1. 璇諱竴閬?0G涓暣鏁幫紝鎶婃暣鏁版槧灝勫埌256M涓尯孌典腑錛岀敤涓涓?4浣嶆棤絎﹀彿鏁存暟緇欐瘡涓浉搴斿尯孌佃鏁般?br>璇存槑錛氭暣鏁拌寖鍥存槸0 - 2^32 - 1錛屼竴鍏辨湁4G縐嶅彇鍊鹼紝鏄犲皠鍒?56M涓尯孌碉紝鍒欐瘡涓尯孌墊湁16錛?G/256M = 16錛夌鍊鹼紝姣?6涓肩畻涓孌碉紝 0锝?5鏄1孌碉紝16锝?1鏄2孌碉紝……2^32-16 锝?^32-1鏄256M孌點備竴涓?4浣嶆棤絎﹀彿鏁存暟鏈澶у兼槸0锝?G-1錛岃繖閲屽厛涓嶈冭檻婧㈠嚭鐨勬儏鍐點傛誨叡鍗犵敤鍐呭瓨256M×8B=2GB銆?/p>
2. 浠庡墠鍒板悗瀵規瘡涓孌電殑璁℃暟绱姞錛屽綋绱姞鐨勫拰瓚呰繃5G鏃跺仠姝紝鎵懼嚭榪欎釜鍖烘錛堝嵆绱姞鍋滄鏃惰揪鍒扮殑鍖烘錛屼篃鏄腑浣嶆暟鎵鍦ㄧ殑鍖烘錛夌殑鏁板艱寖鍥達紝璁句負[a錛宎+15]錛屽悓鏃惰褰曠瘡鍔犲埌鍓嶄竴涓尯孌電殑鎬繪暟錛岃涓簃銆傜劧鍚庯紝閲婃斁闄よ繖涓尯孌靛崰鐢ㄧ殑鍐呭瓨銆?/p>
3. 鍐嶈涓閬?0G涓暣鏁幫紝鎶婂湪[a錛宎+15]鍐呯殑姣忎釜鍊艱鏁幫紝鍗蟲湁16涓鏁般?/p>
4. 瀵規柊鐨勮鏁頒緷嬈$瘡鍔狅紝姣忔鐨勫拰璁句負n錛屽綋m+n鐨勫艱秴榪?G鏃跺仠姝紝姝ゆ椂鐨勮繖涓鏁版墍瀵瑰簲鐨勬暟灝辨槸涓綅鏁般?/p>
鎬葷粨錛?br>1.浠ヤ笂鏂規硶鍙璇諱袱閬嶆暣鏁幫紝瀵規瘡涓暣鏁頒篃鍙槸甯告暟鏃墮棿鐨勬搷浣滐紝鎬諱綋鏉ヨ鏄嚎鎬ф椂闂淬?/p>
2. 鑰冭檻鍏朵粬鎯呭喌銆?br>鑻ユ槸鏈夌鍙風殑鏁存暟錛屽彧闇鏀瑰彉鏄犲皠鍗沖彲銆傝嫢鏄?4涓烘暣鏁幫紝鍒欏鍔犳瘡涓尯孌電殑鑼冨洿錛岄偅涔堝湪絎簩嬈¤鏁版椂錛岃鑰冭檻鏇村鐨勮鏁般傝嫢榪囨煇涓鏁版孩鍑猴紝閭d箞鍙瀹氭墍鍦ㄧ殑鍖烘鎴栦唬琛ㄦ暣鏁頒負鎵姹傦紝榪欓噷鍙渶鍋氬ソ鐩稿簲鐨勫鐞嗐傚櫌錛屽繕浜嗚繕瑕佹壘絎?G+1澶х殑鏁頒簡錛岀浉淇℃湁浜嗕互涓婄殑鎴愭灉錛屾壘鍒拌繖涓暟涔熶笉闅句簡鍚с?/p>
3. 鏃剁┖鏉冭 銆?br>鑺辮垂256涓尯孌典篃璁稿彧鏄伆濂介厤鍚?GB鐨勫唴瀛橈紙鍏跺疄涔熶笉鏄紝鍛靛懙錛夈傚彲浠ュ澶у尯孌佃寖鍥達紝鍑忓皯鍖烘鏁扮洰錛岃妭鐪佷竴浜涘唴瀛橈紝铏界劧澧炲姞絎簩閮ㄥ垎鐨勫鍗曚釜鏁板肩殑璁℃暟錛屼絾絎竴閮ㄥ垎瀵規瘡涓尯孌電殑璁℃暟鍔犲揩浜嗭紙鎬諱綋鏀瑰彉錛燂紵寰呮祴錛夈?/p>
4. 鏄犲皠鏃跺敖閲忕敤浣嶆搷浣滐紝鐢變簬姣忎釜鍖烘鐨勮搗鐐歸兘鏄?鐨勬暣鏁板箓錛屾槧灝勮搗鏉ヤ篃寰堟柟渚褲?br>