銆�銆�鏅傚簭闆昏矾鍏ㄧū鏅傚簭閭忚集闆昏矾锛屽湪鏅傚簭闆昏矾涓紝浠讳竴鏅傚埢鐨勮几鍑轰笉鍍呰垏瑭叉檪鍒昏几鍏ヨ畩閲忕殑鍙栧�兼湁闂�锛岃�屼笖鑸囬浕璺殑鍘熺媭鎱�(t脿i)锛屽嵆鑸囬亷鍘荤殑杓稿叆鎯呮硜鏈夐棞銆傛檪搴忛浕璺殑鐙�鎱�(t脿i)鏄敱瀛樺劜闆昏矾渚嗚鎲跺拰琛ㄧず鐨�銆�
銆�銆�鏅傚簭闆昏矾鏈�涓昏鐨勭壒榛炴槸浠讳竴鏅傚埢鐨勮几鍑轰笉鍍呰垏瑭叉檪鍒昏几鍏ヨ畩閲忕殑鍙栧�兼湁闂�锛岃�屼笖鑸囬浕璺殑鍘熺媭鎱�(t脿i)锛屽嵆鑸囬亷鍘荤殑杓稿叆鎯呮硜鏈夐棞銆�
銆�銆�鍙﹀鐩告瘮绲勫悎閭忚集闆昏矾锛屾檪搴忛倧杓浕璺倓鏈夊叐鍊嬬壒榛烇細
銆�銆�锛屾檪搴忛倧杓浕璺殑绲勬垚鈥斺�旂祫鍚堥倧杓浕璺拰瀛樺劜闆昏矾锛堝叿鏈夎鎲跺姛鑳斤紝瑷樻喍闆昏矾閬庡幓鐨勮几鍏ユ儏娉侊級锛�
銆�銆�绗簩锛屽瓨鍎查浕璺殑鐙�鎱�(t脿i)锛堢ū鐐烘檪搴忛浕璺殑鐙�鎱�(t脿i)锛屽彲鐢ㄧ媭鎱�(t脿i)璁婇噺琛ㄧず锛屽叾鐢遍亷鍘昏几鍏ュ�兼焙瀹氾級鍙嶉鍒扮祫鍚堥倧杓浕璺殑杓稿叆绔紝鑸囧閮ㄨ几鍏ヤ俊铏熷叡鍚屾焙瀹氱祫鍚堥倧杓浕璺殑杓稿嚭銆�
銆�銆�涓�銆佺暙閭忚集闆昏矾鍦�
銆�銆�鏍规摎(j霉)鍏冧欢绗﹁櫉锛屾煡闆嗘垚闆昏矾鎵嬪唺锛屽緸闆昏矾閫ｇ窔鍦栫暙鍑洪倧杓浕璺湒锛岀郸杓稿叆銆佽几鍑轰俊铏熷彇鍚嶃�傚CP锛孯eset锛孼绛�銆�
銆�銆�浜屻�佸鍑哄悇婵�鍕靛嚱鏁�(sh霉)鍜岃几鍑哄嚱鏁�(sh霉)
銆�銆�鍒嗘瀽鐣版鏅傚簭闆昏矾鏅�锛岄倓瑕佸鍑烘檪閻樻柟绋�銆�
銆�銆�涓�銆佸皣婵�鍕靛嚱鏁�(sh霉)浠ｅ叆鐗瑰緛鏂圭▼锛屽緱娆℃厠(t脿i)鏂圭▼
銆�銆�鏍规摎(j霉)娆℃厠(t脿i)鏂圭▼鍜岃几鍑哄嚱鏁�(sh霉)锛岀敤閫愪竴鍒嗘瀽娉曪紙琛ㄦ牸娉�銆佷唬鏁�(sh霉)娉曪級鎴栬�呯当(t菕ng)涓�鍒嗘瀽娉曪紙K鍦栨硶锛夊垎鏋愬悇鍊嬬従(xi脿n)鎱�(t脿i)鐨勬鎱�(t脿i)銆傜暙鍑哄畬鏁寸殑鐙�鎱�(t脿i)鍦栧拰鐙�鎱�(t脿i)琛�銆�
銆�銆�鍥�銆佽◣璜栵紙绲愯珫锛�
銆�銆�瑭查浕璺偤鑳借嚜鍟熷嫊鐨勪竷閫插埗鍚屾瑷堟暩(sh霉)鍣紝鍒濇厠(t脿i)鐐�000锛孻鐐洪�蹭綅杓稿嚭锛岃▓鏁�(sh霉)绶ㄧ⒓鐐鸿嚜鐒朵簩閫插埗纰�銆�
銆�銆�浜�銆佸伐浣滃彲闈犳�ф鏌�
銆�銆�1銆佷俊铏熸槸鍚︽渻璨犺級閬庨噸锛屽CP銆�
銆�銆�2銆佹檪閻橀牷鐜�
銆�銆�鍏�銆佹敼閫茶ō瑷�
銆�銆�1銆佹垚鏈�
銆�銆�2銆佽鑳借嚜鍟熷嫊锛堢壒鍒ラ噸瑕侊級
銆�銆�鏅傚簭閭忚集闆昏矾閫�?锛熸ⅱ鍥噾閽堝◥杩斿銇烽灒缁�?銆侀浕璺几鍑哄皪杓稿叆鐨勪緷寰為棞绯绘垨鑰呰几鍏ヤ俊铏熺殑褰㈠紡閫茶鍒嗛銆�
銆�銆�涓�銆佹寜闆昏矾鐨勫伐浣滄柟寮忓垎椤�
銆�銆�鎸夌収闆昏矾鐨勫伐浣滄柟寮忥紝鏅傚簭閭忚集闆昏矾鍙垎鐐哄悓姝ユ檪搴忛倧杓浕璺�(绨＄ū鍚屾鏅傚簭闆昏矾)鍜岀暟姝ユ檪搴忛倧杓浕璺�(绨＄ū鐣版鏅傚簭闆昏矾)鍏╃ó椤炲瀷銆�
銆�銆�1锛庡悓姝ユ檪搴忛浕璺�
銆�銆�闆昏矾涓墍鏈夎Ц鐧�(f膩)鍣ㄧ殑CP鑴堟矕閮介�ｆ帴鍦ㄥ悓涓�鍊嬭几鍏P鑴堟矕涓娿��
銆�銆�2.鐣版鏅傚簭閭忚集闆昏矾
銆�銆�鐣版鏅傚簭閭忚集闆昏矾鐨勫瓨鍎查浕璺彲鐢辫Ц鐧�(f膩)鍣ㄦ垨寤舵檪鍏冧欢绲勬垚锛岄浕璺腑娌掓湁绲�(t菕ng)涓�鐨勬檪閻樹俊铏熷悓姝�锛岄浕璺几鍏ヤ俊铏熺殑璁婂寲灏囩洿鎺ュ皫鑷撮浕璺媭鎱�(t脿i)鐨勮畩鍖�銆�
銆�銆�浜�銆佹檪搴忛浕璺寜杓稿嚭淇¤櫉鐨勭壒榛炲張鍙互鍒嗙偤绫抽噷锛圡ealy锛夊瀷鍜屾懇鐖�(Moore)鍨嬫檪搴忛浕璺叐绋�銆�
銆�銆�1銆丮ealy鍨嬫檪搴忛浕璺殑杓稿嚭鍑芥暩(sh霉)鐐� Z= F锛圶锛孮锛�锛屽嵆鏌愭檪鍒荤殑杓稿嚭姹哄畾浜庤┎鏅傚埢鐨勫閮ㄨ几鍏鍜屽収(n猫i)閮ㄧ媭鎱�(t脿i)Q锛屽鍦栨墍绀虹殑Mealy鍨嬩覆琛屽姞娉曞櫒闆昏矾銆傚湪瑭查浕璺腑锛宎i銆乥i鐐轰覆琛屾暩(sh霉)鎿�(j霉)杓稿叆锛宻i鐐轰覆琛屾暩(sh霉)鎿�(j霉)杓稿嚭锛宻i=ai+bi+ci-1锛屾垨si= ai+bi+Q銆�
銆�銆�2銆丮oore鍨嬫檪搴忛浕璺殑杓稿嚭鍑芥暩(sh霉)鐐� Z = F锛圦锛�锛屽鍦栨墍绀虹殑Moore鍨嬩覆琛屽姞娉曞櫒闆昏矾銆傚湪瑭查浕璺腑涓茶鏁�(sh霉)鎿�(j霉)杓稿嚭si=Q1銆侻ealy鍨嬩覆琛屽姞娉曞櫒闆昏矾鍜孧oore鍨嬩覆琛屽姞娉曞櫒闆昏矾鍏锋湁鐩稿悓鐨勯倧杓姛鑳�锛屼絾Moore鍨嬩覆琛屽姞娉曞櫒闆昏矾鐨勮几鍑烘瘮Mealy鍨嬩覆琛屽姞娉曞櫒鐨勮几鍑洪伈涓�鍊嬬瘈(ji茅)鎷�銆�
銆�銆�涓�銆佹寜杓稿叆淇¤櫉褰㈠紡鍒嗛
銆�銆�鏅傚簭閭忚集闆昏矾鐨勮几鍏ヤ俊铏熷彲浠ユ槸鑴堟矕淇¤櫉涔熷彲浠ユ槸闆诲钩淇¤櫉銆傛牴鎿�(j霉)杓稿叆淇¤櫉褰㈠紡鐨勪笉鍚�锛屾檪搴忛倧杓浕璺�氬父鍙堣鍒嗙偤鑴堟矕鍨嬪拰闆诲钩鍨嬪叐绋鍨�銆�
銆�銆�鍥涖�佹寜鍔熻兘鍒嗛
銆�銆�鏅傚簭闆昏矾鍦ㄥ姛鑳戒笂澶ц嚧鏈変互涓嬩笁澶ч鏅傚簭闆昏矾锛氭帶鍒跺瀷鏅傚簭闆昏矾銆佹娓瀷鏅傚簭闆昏矾銆佽▓鏁�(sh霉)鍨嬫檪搴忛浕璺�
銆�銆�1. 閭忚集鏂圭▼寮�
銆�銆�2. 鐙�鎱�(t脿i)杞夌Щ琛�
銆�銆�鐙�鎱�(t脿i)杞夌Щ琛ㄤ篃绋辩媭鎱�(t脿i)閬风Щ琛ㄦ垨鐙�鎱�(t脿i)琛紝鏄敤鍒楄〃鐨勬柟寮忎締鎻忚堪鏅傚簭閭忚集闆昏矾杓稿嚭Z銆佹鎱�(t脿i)Qn+1鍜屽閮ㄨ几鍏銆佺従(xi脿n)鎱�(t脿i)Q涔嬮枔鐨勯倧杓棞绯�銆�
銆�銆�3. 鐙�鎱�(t脿i)杞夌Щ鍦�
銆�銆�鈼忕媭鎱�(t脿i)鍦栨槸鐙�鎱�(t脿i)琛ㄧ殑鍦栧舰琛ㄧず鏂瑰紡锛屽畠姣旂媭鎱�(t脿i)琛ㄦ洿鐩磋銆備綔鍦栨柟娉曪細鐢ㄥ湏鍦堣〃绀虹媭鎱�(t脿i)
銆�銆�鈼忕媭鎱�(t脿i)涔嬮枔鐨勮綁鎻涚敤甯剁闋殑鏇茬窔琛ㄧず锛屽叾绠牠鏂瑰悜琛ㄧず杞夋彌鏂瑰悜
銆�銆�鈼忓紩璧疯綁鎻涚殑淇¤櫉姊濅欢鐢ㄨ几鍏ュ彇鍊肩祫鍚�(鏈夋檪鏄倧杓〃閬斿紡)妯欐敞鍦ㄧ闋梺
銆�銆�4. 鏅傚簭鍦�
銆�銆�鏅傚簭鍦�锛屽嵆鐐烘檪搴忛浕璺殑宸ヤ綔娉㈠舰鍦栥�傚畠浠ユ尝褰㈢殑褰㈠紡鎻忚堪鏅傚簭闆昏矾鍏�(n猫i)閮ㄧ媭鎱�(t脿i)Q銆佸閮ㄨ几鍑篫闅ㄨ几鍏ヤ俊铏焁璁婂寲鐨勮(gu墨)寰�銆傚叾鍏烽珨鐣硶灏囧湪鍚庨潰鐨勫収(n猫i)瀹逛腑璎涜В銆�
銆�?銆�?鏍规摎(j霉)閭忚集鍦栨眰鍑烘檪搴忛浕璺殑杓稿嚭鏂圭▼鍜屽悇瑙哥櫦(f膩)鍣ㄧ殑婵�鍕垫柟绋嬶紙鍒嗘瀽鐣版鏅傚簭闆昏矾鏅�锛岄倓瑕佸鍑烘檪閻樻柟绋嬶級銆�
銆�?銆�?鏍规摎(j霉)姹傚嚭鐨勬縺鍕垫柟绋嬶紙鏈夋檪閭勬湁鏅傞悩鏂圭▼锛夊拰鎵�鐢ㄨЦ鐧�(f膩)鍣ㄧ殑鐗瑰緛鏂圭▼锛屽鍑烘檪搴忛浕璺殑娆℃厠(t脿i)鏂圭▼銆�
銆�?銆�?鏍规摎(j霉)鏅傚簭闆昏矾鐨勬鎱�(t脿i)鏂圭▼鍜岃几鍑烘柟绋嬶紝鐢ㄩ�愪竴鍒嗘瀽娉曪紙浠ｆ暩(sh霉)娉�銆佽〃鏍兼硶锛夋垨鑰呯当(t菕ng)涓�鍒嗘瀽娉曪紙K鍦栨硶锛夊垎鏋愬悇鍊嬬従(xi脿n)鎱�(t脿i)鐨勬鎱�(t脿i)銆傚缓绔嬬媭鎱�(t脿i)杞夌Щ琛�锛岀暙鍑虹媭鎱�(t脿i)鍦栧拰娉㈠舰鍦�銆�
銆�銆�鈶� 鍒嗘瀽闆昏矾鐨勯倧杓姛鑳斤紙瑾槑鑳藉惁鑷暉鍕曠瓑锛�銆�
缍韩闆诲瓙閫�锛岄浕瀛愮煡璀�锛屼竴鏌ョ櫨閫�锛�
宸叉敹閷勮姊�153979鍊�
