寮� 瑷€
闅ㄨ憲寰(j墨)闆绘妧琛�(sh霉)銆佷綆鍔熻€楀祵鍏ュ紡鎶€琛�(sh霉)鍜岄€氫俊鎶€琛�(sh霉)鐨勯閫熺櫦(f膩)灞�锛屽叿鏈夋劅鐭ヨ兘鍔�銆佽▓(j矛)绠楄兘鍔涘拰鐒$窔閫氫俊鑳藉姏鐨勫井鍨嬪偝鎰熷櫒寰楀埌浜嗗唬娉涚殑鎳�(y墨ng)鐢ㄣ€傞€欎簺鐢辩劇绶氬井鍨嬪偝鎰熷櫒绲勬垚鐨勫偝鎰熷櫒缍�(w菐ng)绲�(lu貌)鑳藉鍗�(xi茅)浣滃湴瀵�(sh铆)鏅�(sh铆)鐩�(ji膩n)娓�銆佹劅鐭ュ拰閲囬泦缍�(w菐ng)绲�(lu貌)鍒嗗竷鍗€(q奴)鍩熷収(n猫i)鐨勫悇绋挵(hu谩n)澧冩垨妾㈡脯灏嶈薄鐨勪俊鎭紝骞跺皪閫欎簺淇℃伅閫�(j矛n)琛岃檿鐞�锛屽偝閫佸埌闇€瑕侀€欎簺淇℃伅鐨勭敤鎴�銆傞€欎究鏄缇庡湅鍟嗘キ(y猫)鍛ㄥ垔瑾�(r猫n)瀹氱殑21涓栫磤(j矛)鏈€鍏峰奖闊垮姏鐨�21闋�(xi脿ng)鎶€琛�(sh霉)涔嬩竴鈥斺€旂劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)锛圵ireless Sensor Network锛學SN锛�銆�
鍦ㄤ竴鍊�(g猫)20灞ゆ〒楂�銆佹湁钁椾笂鍗冨€�(g猫)鎴块枔鐨勯緪澶ч啱(y墨)闄腑锛屼竴浣嶅墰閫�(j矛n)鍏ュぇ妯撶殑鍧愬湪鏅鸿兘杌婁腑鐨勮€佸勾浜烘垨娈橀殰鐥呬汉锛屽浣曞彲浠ヨ紩鏉惧湴鍒伴仈(d谩)鑷繁瑕佸幓鐨勬埧闁�?鎴戝€戞鍦ㄥ槜瑭︾偤閫欐ǎ鐨勯渶姹傛彁渚涗竴绋笉闇€瑕佸鐣屽共闋�(y霉)鐨勨€滃鍏�(n猫i)鑷嫊(d貌ng)灏�(d菐o)鑸郴绲�(t菕ng)鈥濃€斺€旂ū鐐衡€滅劇绶氬京(f霉)鐪肩郴绲�(t菕ng)锛圵ireless Mosaic Eyes锛學iME锛夆€�銆傛鎷湴璎�锛屽畠鏄竴鍊�(g猫)鍩轰簬鐢熺墿琛岀偤鍟熺櫦(f膩)鐨勭劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)锛岄€氶亷绌轰腑澶ч噺鍒嗗竷鐨勭劇绶氱瘈(ji茅)榛�(di菐n)灏嶆櫤鑳借粖鎻愪緵琛岀偤鎺у埗锛屽洜姝ゆ槸涓€鍊�(g猫)閲囩敤鐒$窔鍌虫劅鍣ㄧ恫(w菐ng)绲�(lu貌)瀵�(sh铆)鐝�(xi脿n)鐨勬(j墨)鍣ㄤ汉灏�(d菐o)鑸郴绲�(t菕ng)銆�
WiME娑夊強鍏╁€�(g猫)璺敱鍟忛锛氫竴鍊�(g猫)鏄湪鍦扮悊绌洪枔鐨勬(j墨)鍣ㄤ汉璺緫瑕�(gu墨)鍔冿紝鍙︿竴鍊�(g猫)鏄湪鍒嗘暎鐨勯€氫俊绡€(ji茅)榛�(di菐n)涔嬮枔鐨勪俊鎭€氫俊璺敱銆傚京(f霉)鐪煎彲浠ヤ綔鐐烘(j墨)鍣ㄤ汉灏�(d菐o)鑸亷绋嬩腑鐨勯浕瀛愮噲濉�锛涚劇绶氬京(f霉)鐪肩恫(w菐ng)绲�(lu貌)鍙互琚獚(r猫n)鐐烘槸鎻忚堪鍦扮悊绌洪枔鐨勪竴鍊�(g猫)鎷�?f霉)閶盌銆佸湴鐞嗚矾寰戣(gu墨)鍔�锛屼篃鍙互琚啊鍖栫偤涓€鍊�(g猫)缍�(w菐ng)绲�(lu貌)鎷�?f霉)閶盌涓殑璺緫瑕�(gu墨)鍔冦€傚洜姝ゅ湪WiME涓�锛岀┖闁撹矾寰戣(gu墨)鍔冨拰淇℃伅閫氫俊璺敱鍙互浠ュ畬鍏ㄧ浉鍚岀殑鏂瑰紡宸ヤ綔锛岃€岃矾寰戣(gu墨)鍔冨皣鏍规摎(j霉)鍚勫垎鏁g瘈(ji茅)榛�(di菐n)鐨勮獮缇╁畾缇╃偤鍩虹(ch菙)銆�
鐐轰簡鍦╓iME閫欐ǎ涓€鍊�(g猫)閲囩敤鐒$窔鍌虫劅鍣ㄧ恫(w菐ng)绲�(lu貌)鎶€琛�(sh霉)鐨勭郴绲�(t菕ng)鐨勭瘈(ji茅)榛�(di菐n)涓婂(sh铆)鐝�(xi脿n)瀹屾暣鍦板湒鐨勬(j墨)鍣ㄤ汉灏�(d菐o)鑸�锛屾湰瑷�(sh猫)瑷�(j矛)浣跨敤涓€绋柈姝ユ柟鍚戞煡瑭㈢殑璺緫瀛樺劜鍜屾煡瑭㈢郴绲�(t菕ng)銆傜偤浜嗛€�(j矛n)涓€姝ユ笡灏忚硣婧愭湁闄愮殑鐒$窔鍌虫劅鍣ㄧ瘈(ji茅)榛�(di菐n)涓殑璺緫淇℃伅鐨勬暩(sh霉)鎿�(j霉)閲�锛屽湪WiME鐨勮ō(sh猫)瑷�(j矛)涓皪姣忎竴鍊�(g猫)鍒嗙祫浣跨敤Bloom Filter渚嗗绺瓨鍎�銆傚彟澶栵紝鐢变簬璺緫淇℃伅鍙兘鏄嫊(d貌ng)鎱�(t脿i)寤虹珛鐨�锛岀偤浜嗘豢瓒抽牷绻佷慨鏀圭殑瑕佹眰锛屽皣姣忓€�(g猫)瀛愯〃瑷�(sh猫)瑷�(j矛)鐐鸿▓(j矛)鏁�(sh霉)鍨婤loom Filter銆�
2銆乄iME绯荤当(t菕ng)
2.1 WiME鐨勭敓鐗╁暉鐧�(f膩)
鑷富姗�(j墨)鍣ㄤ汉閫氬父閮介厤鍌欐湁鍌虫劅鍣�锛岃兘澶犳劅鐭ョ挵(hu谩n)澧冨苟鑷富绉诲嫊(d貌ng)锛屽叾閰嶅倷鐨勫偝鎰熷櫒鍙互瑾�(r猫n)鐐烘槸姗�(j墨)鍣ㄤ汉鐨勫櫒瀹�锛屽畠鍊戞墍鎰熺煡鍒扮殑淇℃伅鐢辨(j墨)杓夐浕鑵﹂泦涓檿鐞嗐€傞€欑ó闆嗕腑妲�(g貌u)鏋堕潰鑷ㄥ涓嬩笁澶у晱椤岋細鍌虫劅鍣ㄨ檿鐞嗛亷绋嬪湪鐪熷(sh铆)鐠�(hu谩n)澧冧腑涓嶉妫�锛涘湪鍕�(d貌ng)鎱�(t脿i)鐠�(hu谩n)澧冧腑锛岃檿鐞嗙畻娉曠殑瑷�(j矛)绠楅噺澶�锛涘湪闈炵祼(ji茅)妲�(g貌u)鍖栫殑鐠�(hu谩n)澧冧腑鐞嗚В鍫存櫙鍗佸垎鍥伴洠銆�
鐒惰€�锛岃垏鑴婃鍕�(d貌ng)鐗╃殑鐪肩潧鐩告瘮锛屾洿浣庣礆鐨勬槅锜茬殑鐪肩潧鏄サ鍏峰壍(chu脿ng)閫犳€у拰澶氭ǎ鎬х殑銆傜敓鐗╁(xu茅)鐮旂┒鐧�(f膩)鐝�(xi脿n)锛屼竴浜涙槅锜插彲浠ョ敤寰堝皬鐨勭缍�(j墨ng)绯荤当(t菕ng)渚嗚檿鐞嗕笂钀彧灏忕溂鐨勪俊鎭�銆傜嫾铔涘京(f霉)鐪间腑鐨勫柈鐪煎姛鑳戒笉鐩$浉鍚�锛屼竴浜涚敤浠ユ彁渚涘墠鍚戣瑕�锛岃€屽叾浠栫殑鍓囩敤渚嗘帰娓拰鎻愪緵鍛ㄩ倞鐨勮瑕轰俊鎭�锛岄€欎簺瑕栬淇¤櫉鍌抽仦鍒板ぇ鑵﹀悗鍙互铻嶅悎骞跺畬鎴愮Щ鍕�(d貌ng)妾㈡脯銆佽窛闆及瑷�(j矛)銆侀亱(y霉n)鍕�(d貌ng)鎺у埗绛�銆傚洜姝�锛岄€氶亷鍒嗗竷寮忓姛鑳藉妰鍒嗗拰閬╃暥(d膩ng)?sh霉)鑶灢琛呴珋閰�?锛�?f霉)鐪肩殑淇℃伅铏曠悊姗�(j墨)鍒剁殑鏁堢巼鍙互寰堥珮銆�
鍙楁鍟熺櫦(f膩)锛屽缓绔媁iME閫欐ǎ涓€鍊�(g猫)鍩轰簬鐒$窔寰�(f霉)鐪肩恫(w菐ng)绲�(lu貌)鐨勬櫤鑳界挵(hu谩n)澧冦€傚叾涓�锛屽悇鍠溂灏囩敱浣庡垎杈ㄧ巼鐨勮瑕哄偝鎰熷櫒绡€(ji茅)榛�(di菐n)妲�(g貌u)鎴愶紝閫氶亷IEEE 802.15.4鍗�(xi茅)璀伴€氫俊骞剁祫绻斿舰鎴愮挵(hu谩n)澧冪缍�(j墨ng)绯荤当(t菕ng)锛涢€氶亷鎺㈢储浠跨敓鎶€琛�(sh霉)鍜岀畻娉曪紝浠ユ敮鎸佺劇绶氬京(f霉)鐪肩郴绲�(t菕ng)鐨勬櫤鑳戒俊鎭檿鐞嗭紙鍖呮嫭璺緫瑕�(gu墨)鍔�銆佽鐐哄崝(xi茅)瑾�(di脿o)銆佸偝鎰熷櫒铻嶅悎鍜岃矾鐢辩瓑锛変互鍙婅瑕轰己鏈�銆傚湪WiME涓紝姣忓€�(g猫)鍠溂閮芥彁渚涙湁鏄庣⒑鐨勮獮缇╋紙瀹氫綅淇℃伅鍜岃鐐洪泦锛�锛岃€屽畠鍊戠殑鎷�?f霉)婧鎺ュ皣閲囩敤琛岀偤缍�(w菐ng)绲�(lu貌)渚嗛毐寮忓缓绔嬶紱琛岀偤灏囬€氶亷鑳介噺绱⿳鎵€鐢�(ch菐n)鐢熺殑浜嬩欢閫�(j矛n)琛屾縺鐧�(f膩)銆傜瘈(ji茅)榛�(di菐n)涔嬮枔鐨勯€f帴鍖呭惈浜嗕俊鎭瀺鍚堝拰璺敱鐨勬浠舵鐜囦俊鎭�锛涙(j墨)鍣ㄤ汉鐨勫皫(d菐o)鑸皣寤虹珛鍦ㄥ叿鏈夋槑纰鸿獮缇╃殑鍌虫劅鍣ㄦ嫇?f霉)閶盌鐨勫熀绀�(ch菙)涔嬩笂锛岃€屼笉鏄缓绔嬪湪闈炵祼(ji茅)妲�(g貌u)鐨勫湴鐞嗙挵(hu谩n)澧冧箣涓�銆�
2.2 WiME鐨勮ō(sh猫)瑷�(j矛)鐩(bi膩o)
锛�1锛夊熀浜庣劇绶氶€氫俊鐨勫垎甯冨紡寰�(f霉)鐪�
浠ョ劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)鐐洪€f帴姗�(j墨)鍒�锛屽皣鍏锋湁楂橀亱(y霉n)绠楅噺鍜屽ぇ鏁�(sh霉)鎿�(j霉)閲忕壒寰佺殑灞€閮ㄨ瑕轰俊鎭互鍏锋湁鏄庣⒑瑾炵京姒傚康鐨勫舰寮忓(sh铆)鐝�(xi脿n)閫氫俊閫f帴锛屽畬鎴愪綆閫氫俊甯跺鐨勮瑕哄崝(xi茅)鍚�銆�
锛�2锛夊熀浜庤獮缇╁拰淇℃伅鍏ㄦ伅鐨勮矾鐢辩畻娉�
瑭茬畻娉曟槸涓€鍊�(g猫)閲濆皪鐢ㄦ埗瑭㈠晱鐨勬渶鍎�(y艒u)璺緫鎼滅储绠楁硶銆傝矾鐢辩畻娉曟噳(y墨ng)鍏呭垎鑰冩叜鏌ヨ瑾炵京锛岄噰鐢ㄤ俊鎭叏鎭法纰兼柟寮忓绺彲鑳芥煡瑭㈠拰鍏ㄥ眬璺敱琛�锛屾渶绲傚(sh铆)鐝�(xi脿n)蹇€熷皨鍎�(y艒u)銆傞€欎篃鏄槅锜插京(f霉)鐪间俊鎭祦鍒嗗竷鐨勫叿楂旈珨鐝�(xi脿n)銆�
锛�3锛夌敓鐗╁暉鐧�(f膩)鐨勫垎甯冨紡琛岀偤鍗�(xi茅)瑾�(di脿o)
鐢变簬鏈爺绌跺皣鐪惧閬�(y霉n)鍕�(d貌ng)琛岀偤鍒嗗竷鍦ㄦ暣鍊�(g猫)寰�(f霉)鐪肩郴绲�(t菕ng)涓紝姗�(j墨)鍣ㄤ汉灏�(d菐o)鑸帶鍒跺皣闈㈣嚚濡備綍鍜岃鍦扮祫绻旇垏婵€鐧�(f膩)琛岀偤銆傛湰鐮旂┒灏囩敱鐢熺墿绁炵稉(j墨ng)缍�(w菐ng)绲�(lu貌)鐐哄暉鐧�(f膩)锛屾帰绱㈣剤娌栵紙spike锛夋縺鍕�(l矛)鐨勫嫊(d貌ng)浣滅祫绻旀柟寮�锛屼互瀵�(sh铆)鐝�(xi脿n)鍏锋湁鐩(bi膩o)椹�(q奴)鍕�(d貌ng)鍜屽強鏅�(sh铆)闊挎噳(y墨ng)鐗规€х殑琛岀偤鎺у埗缍�(w菐ng)绲�(lu貌)銆�
2.3 鐒$窔寰�(f霉)鐪肩郴绲�(t菕ng)涓殑鍠绁炵稉(j墨ng)鍏冪殑瑷�(sh猫)瑷�(j矛)
鈶犲熀绀�(ch菙)閬�(y霉n)鍕�(d貌ng)妾㈡脯鍣紙EMD锛�銆備互鐢熺墿瑕栬鎵€鐗规湁鐨勫熀绀�(ch菙)閬�(y霉n)鍕�(d貌ng)妾㈡脯鍣紙EMD锛夌偤钘�(l谩n)鍦�锛屽皣浣庡垎杈ㄧ巼骞跺彲闅ㄦ(j墨)璁€鍙栫殑CMOS瑕栬鍌虫劅鍣ㄤ綔鐐鸿缍�(w菐ng)鑶滐紝鑸囩劇绶氭ā濉婇€f帴妲�(g貌u)鎴愮郴绲�(t菕ng)鍠溂銆�
鈶′綆鍒嗚鲸鐜囧湒鍍忕殑瑾炵京鎻愬彇銆傚(sh铆)鏅�(sh铆)鍦栧儚瑾炵京鎻愬彇鐨勫収(n猫i)瀹瑰寘鎷細浣庡垎杈ㄧ巼鐨勭壒寰佹彁鍙�锛屽寘鎷鑹�銆佺磱鐞嗗拰鍗€(q奴)鍩熷舰鐙€锛涜瀺鍚堢磱鐞�銆侀鑹插拰褰㈢媭鐗瑰緛骞剁郸鍑鸿В閲嬶紱鍗€(q奴)鍩熷垎鍓插拰绌洪枔鍒嗘瀽銆傞€欓儴鍒嗗皣閲囩敤闄嶅垎杈ㄧ巼鎶€琛�(sh霉)锛岄€氶亷骞惰閬�(y霉n)绠楄垏FPGA瀵�(sh铆)鐝�(xi脿n)鐩哥祼(ji茅)鍚�锛屾笡灏戣▓(j矛)绠椾唬鍍�(ji脿)骞舵妸绠楁硶鎳�(y墨ng)鐢ㄥ埌鍒嗗竷寮忚瑕鸿瀺鍚堜腑銆�
鈶㈠皪璞¤窡韫ゅ拰妯″紡璀樺垾銆�
鈶g劇绶氬偝鎰熷櫒绡€(ji茅)榛�(di菐n)銆傜瘈(ji茅)榛�(di菐n)涓€鏂归潰閫氶亷澶栧湇闆昏矾鑸嘐MD鐩搁€o紝鍙︿竴鏂归潰閫氶亷IEEE 802.15.4鍗�(xi茅)璀扮殑鎺ユ敹鍣ㄨ垏鍏朵粬寰�(f霉)鐪煎強姗�(j墨)鍣ㄤ汉閫�(j矛n)琛岄€氫俊锛屽緸鑰屾彁渚涘京(f霉)鐪肩缍�(j墨ng)绯荤当(t菕ng)鐨勪俊閬�锛涘悓鏅�(sh铆)锛屽京(f霉)鐪间俊鎭殑铻嶅悎鑸囪鐐哄簭鍒楃殑鐢�(ch菐n)鐢熼€欐ǎ鐨勯亱(y霉n)绠椾篃瑕佸湪绡€(ji茅)榛�(di菐n)涓婂畬鎴愩€�
3銆佽矾鐢辨柟寮忕殑閬告搰
鎵€鏈夌殑姗�(j墨)鍣ㄤ汉灏�(d菐o)鑸兘闇€瑕佽В姹洪€欐ǎ鐨勪竴鍊�(g猫)鍟忛锛氭(j墨)鍣ㄤ汉濡備綍鐛茬煡閫氬線鐩殑鍦扮殑閬撹矾銆傚湪鐒$窔鍌虫劅鍣ㄧ恫(w菐ng)绲�(lu貌)涓�锛岀劇绶氱瘈(ji茅)榛�(di菐n)涔嬮枔鐨勪俊鎭€氫俊璺敱涔熸槸涓€鍊�(g猫)棣栧厛瑕佽В姹虹殑鍟忛銆傚鍓嶆墍杩�锛岀敱浜庡湴鐞嗕俊鎭浐瀹�锛屽湪WiME涓┖闁撹矾寰戣(gu墨)鍔冨拰淇℃伅閫氫俊璺敱瀹屽叏鍙互浠ョ浉鍚岀殑鏂瑰紡宸ヤ綔銆傚洜姝や笅闈互璺緫瑕�(gu墨)鍔冧締瑾槑閫欐ǎ涓€鍊�(g猫)璺敱瀛樺劜鍜屾煡瑭㈡柟寮忕殑閬告搰鍟忛銆�
鍦ㄧ劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)涓紝鐒$窔绡€(ji茅)榛�(di菐n)鐢变簬鑳介噺鍙楅檺锛岄噰鐢ㄧ殑鏄綆鍔熻€楀祵鍏ュ紡铏曠悊鍣�锛屽叾瑷�(j矛)绠楄兘鍔涘拰瀛樺劜绌洪枔閮芥湁闄愩€俉iME涔熶笉渚嬪锛屼竴鑸劇娉曠洿鎺ュ瓨鍎茶矾寰戜俊鎭垨鑰呭皣鍦板湒淇℃伅瀛樺劜鍦ㄧ瘈(ji茅)榛�(di菐n)涓婂緸鑰屽湪闇€瑕佹檪(sh铆)瑷�(j矛)绠楀嚭鏈€鍎�(y艒u)璺緫銆傜偤姝�锛岄鍏堣€冩叜涓嬮潰鐨�4绋柟娉�銆�
鏂规硶1锛氫綔鐐轰竴绋父鐢ㄧ殑鏂规硶锛屽彲浠ユ煡瑭㈡暣鍊�(g猫)鍦板湒鐨勮矾寰戜俊鎭�銆傜敱浜庢埧闁撴暩(sh霉)n鐪惧锛堣獚(r猫n)鐐簄涓嶅皬浜�1000锛夛紝璺緫鏁�(sh霉)鎿�(j霉)宸ㄥぇ锛堝瓨鍦╪锛坣-1锛夛紡2姊濊矾寰戯級锛岄€欐ǎ鐨勫湴鍦栧彲浠ョ敱1鑷烘垨澶氳嚭涓绘湇鍕�(w霉)鍣ㄦ彁渚�銆備换浣曚竴鍊�(g猫)鐒$窔绡€(ji茅)榛�(di菐n)鎴栭劙杩戠殑鏈夐檺澶氬€�(g猫)绡€(ji茅)榛�(di菐n)閮芥豢瓒充笉浜嗛€欐ǎ鐨勫瓨鍎查噺銆備竴鍊�(g猫)鑷劧鐨勬柟娉曟槸灏囧叏灞€鍦板湒瀛樺劜鍒版湇鍕�(w霉)鍣ㄤ笂锛屾(j墨)鍣ㄤ汉绲傜鍦ㄥ繀瑕佹檪(sh铆)寰炴湇鍕�(w霉)鍣ㄤ笂涓嬭級璺緫淇℃伅銆傞€欓浼间簬GPS瑷�(sh猫)鍌欑殑宸ヤ綔鏂瑰紡銆�
鏂规硶2锛氭牴鎿�(j霉)浣跨敤鐨勫唬鎾紡鐒$窔璺敱閫氫俊鍗�(xi茅)璀帮紝寤虹珛涓€姊濆埌鐩(bi膩o)榛�(di菐n)鐨勭劇绶氶€氫俊閺堣矾锛屽苟鍒╃敤寤虹珛鐨勯€欐閫氫俊绶氳矾浣滅偤鍦扮悊灏�(d菐o)鑸窔璺€�
鏂规硶3锛氬埄鐢ㄥ嫊(d貌ng)鎱�(t脿i)璺緫瑕�(gu墨)鍔冪殑鎬濇兂锛屾瘡鍊�(g猫)绡€(ji茅)榛�(di菐n)瀛樺劜鑸囪嚜韬浉闂�(gu膩n)鐨勪竴瀹氳寖鍦嶅収(n猫i)鐨勫湴鐞嗕俊鎭�锛屽苟鐢熸垚鏈€鍎�(y艒u)璺緫淇℃伅銆�
鏂规硶4锛氭瘡鍊�(g猫)绡€(ji茅)榛�(di菐n)瀛樺劜鍏ㄥ眬绡€(ji茅)榛�(di菐n)鍒嗗竷鐨勫湴鐞嗕俊鎭拰閫f帴闂�(gu膩n)绯�锛屽湪闇€瑕佹檪(sh铆)鑸囪嚚杩戠殑绡€(ji茅)榛�(di菐n)鍗�(xi茅)鍚岃▓(j矛)绠楀嚭鏈€鍎�(y艒u)璺緫銆傞€欐槸鍊熼憭浜嗚▓(j矛)绠楁(j墨)缍�(w菐ng)绲�(lu貌)涓垎甯冨紡瑷�(j矛)绠楃殑姒傚康銆�
姣忕ó鏂规硶鍚勬湁鍏跺劒(y艒u)鍔�銆傜1绋柟娉曚慨鏀瑰鏄�锛屽鍔犳垨鍒櫎绡€(ji茅)榛�(di菐n)鍙渶瑕佸湪涓绘湇鍕�(w霉)鍣ㄧ鏇存柊銆傜2绋柟娉曚笉闇€瑕佷簨鍏堢煡閬撶瘈(ji茅)榛�(di菐n)鐨勫湴鐞嗕綅缃俊鎭�锛屾暣鍊�(g猫)璺緫淇℃伅鏄嫊(d貌ng)鎱�(t脿i)寤虹珛鍜屼慨鏀圭殑銆傜3绋柟娉曞彲浠ラ毃钁楅亾璺儏娉佸嫊(d貌ng)鎱�(t脿i)瑾�(di脿o)鏁存渶鍎�(y艒u)璺緫銆傜敱浜庣瘈(ji茅)榛�(di菐n)鑳藉?q奴)宕焤(sh铆)瑙€瀵熷埌閬撹矾淇℃伅锛屽彲浠ュ紩鍏�?y煤n)顣�?sh霉)渚嗗弽鏄犵暥(d膩ng)鍓嶅懆閭婇亾璺媭娉�锛屾瘮濡傞亾璺殑鍫靛绋嬪害锛屽苟鐢辨鍕�(d貌ng)鎱�(t脿i)缍(h霉)閫欐ǎ涓€鍊�(g猫)鍖呭惈鑷韩鍙婅嚚杩戝崁(q奴)鍩熺殑鏈€鍎�(y艒u)璺緫琛�銆備絾鏄€�3绋柟娉曢兘鏄湪澶氳烦閫氫俊鐨勬儏娉佷笅瀹屾垚鐨�锛岃繑鍥炲畬鏁寸殑璺緫淇℃伅闇€瑕佽純澶氱殑閫氫俊甯跺鍜岃純闀风殑閫氫俊寤舵檪(sh铆)锛岄€欏皪閫氫俊鍗�(xi茅)璀扮殑榄鎬ф彁鍑轰簡鎸戞埌(zh脿n)銆傜4绋柟娉曠殑瀛樺劜閲忕浉灏嶈灏�锛岃垏绡€(ji茅)榛�(di菐n)鍊�(g猫)鏁�(sh霉)鍚屾暩(sh霉)閲忕礆锛屼絾鏄绡€(ji茅)榛�(di菐n)鍗�(xi茅)鍚岀殑鏈€鍎�(y艒u)璺緫鐨勫(sh铆)鏅�(sh铆)鍒嗗竷寮忚▓(j矛)绠楀皪浜庣劇绶氬偝鎰熷櫒绡€(ji茅)榛�(di菐n)鐒$枒鏄竴鍊�(g猫)鍥伴洠鐨勫晱椤屻€傜暍绔熺暥(d膩ng)鍓嶇殑鍒嗗竷寮忚▓(j矛)绠椾粛鐒跺眬闄愬湪瑷�(j矛)绠楁(j墨)缍�(w菐ng)绲�(lu貌)闋�(l菒ng)鍩�銆傚浣曞皣鍒嗗竷寮忚▓(j矛)绠楀拰鏈€鏂扮殑缍�(w菐ng)鏍艰▓(j矛)绠楃殑鎬濇兂閬�(y霉n)鐢ㄥ埌鐒$窔鍌虫劅鍣ㄧ恫(w菐ng)绲�(lu貌)涓�锛屽彲鑳芥渻鎴愮偤宓屽叆寮忕郴绲�(t菕ng)闋�(l菒ng)鍩熺殑涓嬩竴鍊�(g猫)鏂瑰悜銆�
鍦ㄦ湰瑷�(sh猫)瑷�(j矛)鐨刉iME涓苟娌掓湁涓绘(j墨)閫欏€�(g猫)姒傚康锛屾瘡鍊�(g猫)鐒$窔绉诲嫊(d貌ng)绡€(ji茅)榛�(di菐n)鍚屾檪(sh铆)鍏呯暥(d膩ng)浜嗕富姗�(j墨)鍜岃矾鐢卞櫒鈥斺€旈€欐槸涓€鍊�(g猫)Ad-Hoc缍�(w菐ng)绲�(lu貌)銆侫d-Hoc缍�(w菐ng)绲�(lu貌)鐨勮矾鐢辨柟寮忓彲浠ュ垎鐐哄叐澶ч锛氬熀浜庤矾鐢辫〃鐨勮矾鐢卞拰鍩轰簬鎸夐渶寤虹珛璺敱鐨勮矾鐢�銆傜敱浜庨緪澶х殑璺緫鏁�(sh霉)鎿�(j霉)閲忓拰妤电偤鏈夐檺鐨勫瓨鍎茬┖闁�锛屼笂闈㈢殑鏂规硶2銆佹柟娉�3鍜屾柟娉�4閮介噰鐢ㄤ簡鍩轰簬鎸夐渶寤虹珛璺敱鐨勮矾鐢辨柟寮�锛涜€屾柟娉�1闆栫劧鏄€氶亷鏈嶅嫏(w霉)鍣ㄧ殑鏂瑰紡鎻愪緵浜嗗熀浜庤矾鐢辫〃鐨勮矾鐢憋紝浣嗘槸鏈夐檺鐨勬湇鍕�(w霉)鍣ㄧ殑鏁�(sh霉)閲忓苟涓嶉仼鍚堥€欐ǎ涓€鍊�(g猫)榫愬ぇ鐨勭劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)銆傞洠閬撶湡鐨勪笉鑳藉湪姣忓€�(g猫)鐒$窔绡€(ji茅)榛�(di菐n)涓婂瓨鍎查€欐ǎ涓€鍊�(g猫)鍏ㄥ眬璺敱琛�锛屽(sh铆)鐝�(xi脿n)鐪熸鐨勫熀浜庤矾鐢辫〃鐨勮矾鐢辨柟寮忓棊锛�
缍滃悎鑰冩叜锛屾湰鏂囨彁鍑轰簡涓嬮潰鐨勬柟娉曗€斺€旀煡瑭㈢洰妯�(bi膩o)鏂瑰悜銆傞€欓浼间簬浜哄€戝湪澶ц涓婂晱璺�锛屽皪鏂规渻鍛婄煡瑭插線鍝€�(g猫)鏂瑰悜璧�锛涜蛋鍒颁笅涓€宀斿彛鏅�(sh铆)锛屽張鍙ソ閲嶆柊鍟忚矾锛涙渶绲傚彲浠ユ垚鍔熷埌閬�(d谩)鐩殑鍦�锛岃€岃瑭㈠晱鑰呭苟涓嶈兘鎻愪緵閫欐璺窔鐨勫畬鏁磋矾寰�锛屾墍鑳芥彁渚涚殑鍙槸涓€鍊�(g猫)澶ф鏂瑰悜銆�
鐩告瘮鑰岃█锛岄€欑ó鏂规硶鍒╃敤鍒颁簡瀹ゅ収(n猫i)鐩稿皪鍥哄畾鐨勫湴鐞嗕俊鎭殑鍏堥(y脿n)鐭ヨ瓨锛涙瘡鍊�(g猫)绡€(ji茅)榛�(di菐n)鍙渶瑕佸瓨鍎茶嚜韬埌鐩(bi膩o)榛�(di菐n)鐨勬柟鍚戜俊鎭�锛屽叾瀛樺劜閲忓彧鏄疧锛坣锛夛紱鏌ヨ鏅�(sh铆)涔熼伩鍏嶄簡澶氳烦閫氫俊鐨勭櫦(f膩)鐢�锛岃€屼笖娌掓湁澧炲姞椤嶅鐨勯€氫俊璨�(f霉)鎿�(d膩n)锛岄’鐒舵洿閬╁悎鐒$窔鍌虫劅鍣ㄧ恫(w菐ng)绲�(lu貌)鐨勭壒榛�(di菐n)銆傚洜姝わ紝WiME绯荤当(t菕ng)涓殑璺緫鏌ヨ閲囩敤浜嗛€欑ó鏂规硶锛岄€氫俊璺敱涔熷熀浜庨€欑ó鏂瑰紡寤虹珛銆�
4銆丅loom Filter
4.1 璺敱淇℃伅鐨勫瓨鍎插拰鏌ヨ
鍦ㄥ弮鑰冩枃鐛�(xi脿n)[3]涓�锛屼綔鑰呮彁鍑轰簡鍦ㄧ劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)涓(sh铆)鐝�(xi脿n)甯舵湁瑾炵京鐨勮矾鐢�锛屽叾鍏烽珨鏂规硶鏄湪姣忓€�(g猫)绡€(ji茅)榛�(di菐n)瀛樺劜浜嗕竴鍊�(g猫)瑾炵京妾㈢储琛�锛屾绱㈣〃鐨勬瘡涓€榛�(di菐n)灏嶆噳(y墨ng)涓€鍊�(g猫)鍗€(q奴)鍩熷垎椤�銆傛瘡鍊�(g猫)绡€(ji茅)榛�(di菐n)鍙瓨鍦ㄦ湁闄愮殑骞惧€�(g猫)鍗€(q奴)鍩熷垎椤炴垨绋辩偤鈥滆矾鐢卞彲鑳解€�銆傞€欐ǎ锛岀暥(d膩ng)鐧�(f膩)鐢熷寘鍚冻澶�?q奴)鍌╃紭鎭糧缇╀俊鎭殑璺敱鏌ヨ杓稿叆鏅�(sh铆)锛岀瘈(ji茅)榛�(di菐n)瑾�(di脿o)鐢ㄨ嚜宸辩殑瑕�(gu墨)鍓囧紩鎿�锛岄€氶亷瑷�(j矛)绠楀尮閰嶅埌妾㈢储琛ㄤ腑鐨勬煇涓€榛�(di菐n)锛屽苟寰炲叾灏嶆噳(y墨ng)鐨勫崁(q奴)鍩熶俊鎭嵅鍙栭€氬線瑭插崁(q奴)鍩熺殑涓嬩竴璺崇殑淇℃伅銆傞€欒垏鏈矑瑷�(j矛)涓殑閫欑ó鍠璺緫鏌ヨ鐨勬柟娉曟湁鐩镐技涔嬭檿銆傛湰瑷�(sh猫)瑷�(j矛)涓篃鏈夐€欐ǎ鐨勪竴绋(gu墨)鍓囧紩鎿�锛屽嵆涓嬫枃鎵€瑕佷粙绱圭殑Bloom Filter銆傛墍涓嶅悓鐨勬槸锛屽湪鏈ō(sh猫)瑷�(j矛)涓�锛屾绱㈣〃涓嶆槸涓€鍊�(g猫)锛岃€屾槸澶氬€�(g猫)锛涙绱㈣〃涓殑鍏冪礌涓嶅啀鎸囩ず鍗€(q奴)鍩熸垨璺敱鐨勯鍒ワ紝鑰屾槸鎸囩ず杓稿叆鏄惁鍦ㄧ暥(d膩ng)鍓嶈矾鐢辫〃涓�锛涜€屼笖鏌ヨ杓镐汉涓嶆槸鎶借薄鐨勮獮缇╀俊鎭紝鑰屾槸浜哄悕銆佹埧闁撹櫉鎴栧柈浣嶅悕绋辩瓑閫欐ǎ鐨勫惈鏈夋槑纰鸿獮缇╃殑鍦扮悊绌洪枔妯�(bi膩o)璀�銆�
涓嬮潰鍙互鐪嬪埌锛岄噰鐢˙loom Filter涓嶅儏鍙互瑙f焙璺敱鐨勫垎椤炲拰鏌ヨ鍟忛锛岃€屼笖鍙互閫�(j矛n)涓€姝ラ檷浣庤硣婧愭湁闄愮殑鐒$窔鍌虫劅鍣ㄧ瘈(ji茅)榛�(di菐n)涓殑璺緫淇℃伅鐨勬暩(sh霉)鎿�(j霉)閲忋€傞€�(j矛n)鑰屽湪WiME鐨勮ō(sh猫)瑷�(j矛)涓�锛屽皪姣忎竴鍊�(g猫)鍒嗙祫浣跨敤瑷�(j矛)鏁�(sh霉)鍨婤loom Filter瀵�(sh铆)鐝�(xi脿n)浜嗚矾鐢变俊鎭殑鍕�(d貌ng)鎱�(t脿i)淇敼銆備笅闈粙绱瑰熀鏈殑Bloom Filter鍜岃▓(j矛)鏁�(sh霉)鍨婤loom Filter閫欏叐绋€滆(gu墨)鍓囧紩鎿庘€�銆�
4.2 BIoom Filter姒傚康
銆€Bloom Filter鐨勬蹇垫渶鏃╂槸鐢盉.H.Bloom浜�1970骞存彁灞辩殑銆傚凡鐭ヤ竴鍊�(g猫)闆嗗悎S鍚湁n鍊�(g猫)鍏冪礌锛屾瘡鍊�(g猫)鍏冪礌鍙互鏄汉鍚�銆佺恫(w菐ng)鍧€鎴栬€呮煇鍊�(g猫)绶ㄨ櫉涔嬮鐨勮兘琚▓(j矛)绠楁(j墨)璀樺垾鐨勭崹(d煤)鏈夌殑涓€鍊�(g猫)鎴栦竴绲勭铏�銆傛垜鍊戝畾缇╀竴鍊�(g猫)鍚湁m鍊�(g猫)鍏冪礌鐨勫悜閲忚〃v锛寁涓殑姣忓€�(g猫)鍏冪礌鍙娇鐢�1浣嶈〃绀猴紝鍗虫瘡鍊�(g猫)鍏冪礌鍙兘琛ㄧず鐐�0鎴�1銆傚垵濮嬪寲v鐨勬瘡鍊�(g猫)鍏冪礌鐐�0銆傚亣瑷�(sh猫)鏈塳鍊�(g猫)鐛�(d煤)绔嬬殑hash鍑芥暩(sh霉)H1锛屸€�锛孒k锛屾槧灏勮寖鍦嶇偤m銆傚皪S涓殑姣忓€�(g猫)鍏冪礌锛屽皣鍏堕€�(j矛n)琛宧ash璁婃彌鍚庡湪v涓皪鎳�(y墨ng)鐨勪綅缃笂缃�1銆�
濡傛灉瑕佺煡閬撲竴鍊�(g猫)鍏冪礌a鏄惁鍦ㄩ泦鍚圫涓�锛屽彲浠ュ弮鐓у湒1灏嶅叾閫�(j矛n)琛宬鍊�(g猫)hash璁婃彌锛屽苟鏌ヨv涓皪鎳�(y墨ng)鐨勫厓绱犳槸鍚︾偤1銆傚鏋渒鍊�(g猫)灏嶆噳(y墨ng)鍏冪礌鍧囩偤1锛屽氨鏂峰畾a鍦ㄩ泦鍚圫涓�銆�
鑸変緥渚嗚锛屽鏋淪琛ㄧず鐨勬槸涓€鍊�(g猫)URL鏌ユ壘琛�锛屾瘡鍊�(g猫)鍏冪礌骞冲潎鍖呭惈50鍊�(g猫)ASCII纰�锛屽墖鐩存帴瀛樺劜闇€瑕�400n浣嶏紱鑰岄噰鐢˙loom Filter瀛樺劜锛岄渶瑕乵浣嶏紙m鍜宬n鍚屾暩(sh霉)閲忕礆锛�銆傜敱浜巋ash鍑芥暩(sh霉)鐨勮▓(j矛)绠楅渶瑕佽姳璨�(f猫i)涓€瀹氱殑鏅�(sh铆)闁�锛岄檺鍒秌鐨勫€�(g猫)鏁�(sh霉)涓嶆渻寰堝ぇ锛屼娇寰楀瓨鍎茬┖闁撳ぇ澶х府灏忥紝鎵€浠ラ€欐槸涓€绋敤鏅�(sh铆)闁撴彌鍙栫┖闁撶殑杈︽硶銆�

4.3 鏈€鍎�(y艒u)鎯呮硜涓婤loom Filter鐨勬鍚戣妾㈡鐜�
寰炰笂闈㈠彲浠ョ湅鍒�锛岄泦鍚堝厓绱犲€�(g猫)鏁�(sh霉)n銆乭ash鍑芥暩(sh霉)鍊�(g猫)鏁�(sh霉)k鍜屽悜閲忚〃闀峰害m鏄疊loom Filter鐨�3鍊�(g猫)闂�(gu膩n)閸靛弮鏁�(sh霉)銆侭loomFilter涓瓨鍦ㄨ憲閫欐ǎ涓€绋儏娉侊紝鍗抽洊鐒朵竴鍊�(g猫)鍏冪礌涓嶅爆浜庨泦鍚圫锛岀敱浜巋ash鍑芥暩(sh霉)鐨勯毃姗�(j墨)鎬�锛屾湁鍙兘k鍊�(g猫)hash璁婃彌鍦╲涓殑灏嶆噳(y墨ng)鍏冪礌鍧囩偤1锛屽緸鑰岃┎鍏冪礌琚瑾�(r猫n)鐐哄爆浜庨泦鍚圫銆傞€欑ó鎯呮硜绋辩偤鈥滄鍚戣妾紙false positive锛夆€�銆傚緸姒傜巼涓婄湅锛屾鍚戣妾㈢附鏄笉鍙伩鍏嶇殑銆�
灏噉鍊�(g猫)鍏冪礌鎻掑叆Bloom Filter琛ㄤ腑鍚�锛屾瘡涓€浣嶅厓绱犱粛鐒剁偤0鐨勬鐜囨槸锛堝鐒¤伈鏄庯紝涓嬮潰鍧囪獚(r猫n)鐐篽ash鍑芥暩(sh霉)鏄潎鍕绘槧灏勭殑锛夛細

4.4 瑷�(j矛)鏁�(sh霉)鍨婤loom Filter
鍦ㄧ敓鎴怋loom Filter琛ㄧ殑閬庣▼涓�锛屼笉鍙伩鍏嶅湴鏈冨嚭鐝�(xi脿n)鏄犲皠鍒皏鐨勫悓涓€浣嶇疆鐨勬儏娉侊紝閫欏湪瀛樺湪澧炲埅鐨勬儏娉佷笅灏辨渻鍑虹従(xi脿n)鍟忛銆傚鏋滀竴鍊�(g猫)鍏冪礌寰為泦鍚堜腑鍒櫎锛屽墖鍏跺皪鎳�(y墨ng)鐨凚loom Filter琛ㄤ腑鐨勫厓绱犻兘瑕佸緸1璁�?y艒u)?銆傞偅涔堬紝鍏朵粬鏄犲皠鍒拌┎浣嶇疆鐨勫厓绱犲湪鏌ヨ鑷韩鏄惁灞簬闆嗗悎鏅�(sh铆)锛屽氨涓嶆渻寰楀埌姝g⒑绲�(ji茅)鏋�锛岄€欑ū鐐衡€滃弽鍚戣妾紙false negative锛夆€�銆傝▓(j矛)鏁�(sh霉)鍨婤loom Filter鍙互瑙f焙閫欏€�(g猫)鍟忛锛屽畠灏囧悜閲忚〃涓瘡鍊�(g猫)浣嶇疆寰�1浣嶈〃绀烘敼鐐哄浣嶈〃绀�銆傞€欐ǎ锛屾坊鍔犳搷浣滀腑姣忔槧灏勫埌鏌愪竴浣嶇疆1娆�锛岃┎浣嶇疆灏辫▓(j矛)鏁�(sh霉)鍔�1锛涘埅闄ゆ搷浣滀腑鏅�(sh铆)锛岃┎浣嶇疆娓�1銆傝▓(j矛)鏁�(sh霉)浣嶆暩(sh霉)姹哄畾浜嗘墍鑳借▓(j矛)鏁�(sh霉)鐨勬渶澶у€�銆�
4.5 Bloom Filter鐨勫叾浠栨敼閫�(j矛n)
闄や簡瑷�(j矛)鏁�(sh霉)鍨婤loom Filter锛岄倓鏈夎ū澶氬湪鍢楄│鎻愬嚭鏀归€�(j矛n)鐨凚loom Filter鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)銆傚弮鑰冩枃鐛�(xi脿n)[6]鎻愬嚭鐨勫绺瀷Bloom Filter鎺㈣◣浜嗛潪鏈€鍎�(y艒u)鎯呮硜涓媘銆乶鍜宬涔嬮枔鐨勭浉浜掗棞(gu膩n)绯伙紱鍙冭€冩枃鐛�(xi脿n)[7]鎻愬嚭鐨勫煙琛版笡Bloom Filter锛岄嚌灏嶇劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)涓椽娉涙煡瑭㈢殑鐗归粸(di菐n)鎻愬嚭浜嗛毃绌洪枔鍩熻“娓涚殑鏂瑰紡锛屽叾Bloom Filter鍚戦噺琛ㄤ腑缃�1鐨勪綅鏈冮毃钁楃┖闁撳煙鐨勮畩鍖栦互涓€瀹氭鐜囨竻0锛屽墖Bloom Filer瑙g⒓鏅�(sh铆)灏辫畩鎴愪簡绲�(t菕ng)瑷�(j矛)k鍊�(g猫)hash鍑芥暩(sh霉)灏嶆噳(y墨ng)浣嶇疆涓�1鐨勫€�(g猫)鏁�(sh霉)锛堝€�(g猫)鏁�(sh霉)瓒婂ぇ鍙兘鎬ц秺澶э級锛涘弮鑰冩枃鐛�(xi脿n)[8]鎻愬嚭鐨勬媶鍒嗗瀷Bloom Filter锛岄嚌灏嶅弽寰�(f霉)澧炲埅鏈€绲傚皫(d菐o)鑷存渶鍒濊ō(sh猫)瑷�(j矛)鐨凚loom Filter琛ㄤ笉鍙敤鐨勬儏娉侊紝鎻愬嚭灏囩附琛ㄥ垎鍓叉垚澶氬€�(g猫)瀛愯〃渚嗚ō(sh猫)瑷�(j矛)銆�
缍滃悎鑰冩叜锛岀瓎鑰呬粛鐒惰獚(r猫n)鐐鸿▓(j矛)鏁�(sh霉)鍨婤loom Filter鏄啊鍠�銆佹槗鐢ㄧ殑锛岃€屼笖鍏锋湁杓冨ソ鐨勬€ц兘銆傜洝绠″弮鑰冩枃鐛�(xi脿n)[5]寤鸿浣跨敤4浣嶈▓(j矛)鏁�(sh霉)锛屼絾缍�(j墨ng)閬庡皪瑷�(j矛)鏁�(sh霉)浣嶆暩(sh霉)鐨勭悊璜栧垎鏋愬拰瀵�(sh铆)椹�(y脿n)椹�(y脿n)璀�锛岀瓎鑰呮渶绲傞噰鐢ㄤ簡2浣嶈▓(j矛)鏁�(sh霉)銆傞€欏凡缍�(j墨ng)鍙互灏囬€�(j矛n)琛屽弽寰�(f霉)澧炲埅鍙兘閫犳垚鐨勫弽鍚戣妾㈢殑姒傜巼闄嶄綆鍒�1.85脳10-4銆傚弽寰�(f霉)澧炲埅5396娆★紝鎵嶆渻鍑虹従(xi脿n)1娆″弽鍚戣妾�锛屽皪1000鍊�(g猫)绡€(ji茅)榛�(di菐n)閫欐ǎ鐨勮(gu墨)妯″凡缍�(j墨ng)鏄鐢ㄧ殑浜�銆備笉閬�锛屽皪浜庨€欎竴鍟忛鐨勮◣璜栧凡缍�(j墨ng)瓒呭嚭浜嗘湰鏂囩殑鑼冨湇锛岄€欓噷涓嶅啀璐呰堪銆�
5銆佺祼(ji茅) 璜�
WiME鏄竴鍊�(g猫)鍩轰簬鐢熺墿琛岀偤鍟熺櫦(f膩)鐨�銆佷娇鐢ㄧ劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)瀵�(sh铆)鐝�(xi脿n)鐨勬櫤鑳藉京(f霉)鐪肩郴绲�(t菕ng)銆傚畠鍢楄│钁楀緸浠跨敓鐨勮搴︿締鏈夋晥鍦伴檷浣庢櫤鑳藉(sh铆)鐝�(xi脿n)鐨勫京(f霉)闆滄€�锛屾彁楂樻(j墨)鍣ㄤ汉鐨勭Щ鍕�(d貌ng)鑳藉姏锛涘悓鏅�(sh铆)鎷撳姗�(j墨)鍣ㄤ汉鐨勬噳(y墨ng)鐢ㄨ寖鍦�锛屼娇寤夊児(ji脿)绉诲嫊(d貌ng)姗�(j墨)鍣ㄤ汉涔熷彲浠ヨ〃鐝�(xi脿n)鍑哄崜瓒婄殑绉诲嫊(d貌ng)鏅鸿兘銆傞€欐槸寰炲彟涓€鍊�(g猫)瑕栬瑙f焙闆嗕腑寮忎汉宸ユ櫤鑳芥墍闈㈣嚚鐨勬噳(y墨ng)鐢ㄩ洠榛�(di菐n)鐨勪竴绋柊鐨勭悊璜栧槜瑭︺€�
WiME涓殑姗�(j墨)鍣ㄤ汉灏�(d菐o)鑸妧琛�(sh霉)閲囩敤鍠鐨勬柟鍚戞煡瑭㈡柟寮�锛屽畬鎴愪簡涓€璺虫儏娉佷笅鐨勮矾鐢辨煡瑭�?n猫i)铦�?w霉)锛涜€屼笖浣跨敤浜咮loom Filter渚嗗绺瓨鍎�锛岀┖闁撻€�(j矛n)琛屼簡楂樺害鍎�(y艒u)鍖栥€傞€欎娇鍦ㄧ劇绶氬偝鎰熷櫒缍�(w菐ng)绲�(lu貌)閫欐ǎ涓€鍊�(g猫)瑷�(j矛)绠楄兘鍔涘急銆佽硣婧愬毚(y谩n)閲嶅彈闄愮殑鐠�(hu谩n)澧冧笅瀹屾垚璺緫鍜岄€氫俊璺敱鏌ヨ绯荤当(t菕ng)閫欐ǎ涓€鍊�(g猫)鍖呭惈澶ф暩(sh霉)鎿�(j霉)鏈€鐨勫伐浣滆畩鎴愪簡鐝�(xi脿n)瀵�(sh铆)銆傚笇鏈涙湰瑷�(sh猫)瑷�(j矛)鐨勬€濊矾锛屽皪浜庡叾浠栫殑姗�(j墨)鍣ㄤ汉灏�(d菐o)鑸噳(y墨ng)鐢ㄦ湁寰堝ソ鐨勫暉鐧�(f膩)浣滅敤銆�