㈠ 不確定性分析有哪幾種方法它們各自具有什麼優點和局限
同步主要包括位同步和字元同步。 位同步:目的是使接收方可以正確地接受各個二進制位。通常,分為自同步和外同步兩種方法。 自同步方法是指接收方直接利用通信編碼的特點從數據塊中獲取同步信息,包括利用獨特的信號來激活接收動作,或者利用數據塊中的電平變換調整接收采樣脈沖。 外同步方法是指發送方在發送數據之前,先向接收方發出一串同步時鍾序列,接收方根據這一時鍾脈沖頻率和時序鎖定接收頻率,以便在接收數據過程中始終與發送方保持同步。 字元同步也稱群同步,其目的是使接收方可以爭取地識別數據(常指一個字元),以構成完整信息。顯然字元同步是基於位同步的,僅當識別了獨特的同步模式後,才可是真正的數據接收。 轉載的。。
㈡ 防碰撞中使用的非確定性演算法有哪些,分別是什麼
那的話,我覺得可以根據它一個固定的演算法,一般來說的話會有效果
㈢ 什麼是不確定性推理有哪幾類不確定性推理方法
特徵檢測又稱誤用檢測,主要有以下五種方法:
(1)基於專家系統的誤用入侵檢測
專家系統是基於知識的檢測中運用最多的一種方法。該方法將有關入侵的知識轉化成if-then結構的規則,即將構成入侵所要求的條件轉化為if部分,將發現入侵後採取的相應措
施轉化成then部分。當其中某個或某部分條件滿足時,系統就判斷為入侵行為發生。其中的if-then結構構成了描述具體攻擊的規則庫。條件部分,即if後的規則化描述,可根據審計事件得到,然後根據規則和行為進行判斷,執行then後的動作。
在具體實現中,專家系統需要從各種入侵手段中抽象出全面的規則化知識,需處理大量數據,在大型系統上尤為明顯。因此,大多運用與專家系統類似的特徵分析法。特徵分析不是將攻擊方法的語義描述轉化為檢測規則,而是在審計記錄中能直接找到的信息形式。這樣大大提高了檢測效率。這種方法的缺陷也和所有基於知識的檢測方法一樣,即需要經常為新發現的系統漏洞更新知識庫,而且由於對不同操作系統平台的具體攻擊方法和審計方式可能不同,特徵分析檢測系統必須能適應這些不同。
(2)基於模型推理的誤用入侵檢測
模型推理是指結合攻擊腳本來推斷入侵行為是否出現。其中有關攻擊者行為的知識被描述為:攻擊目的,攻擊者為達到此目的可能的行為步驟,以及對系統的特殊使用等。基於模
型推理的誤用檢測方法工作過程如下:
①根據攻擊知識建立攻擊腳本庫,每一腳本都由一系列攻擊行為組成;
②用這些攻擊腳本的子集來匹配當前行為模式,發現系統正面臨的可能攻擊;
③將當前行為模式輸入預測器模塊,產生下一個需要驗證的攻擊腳本子集,並將它傳給決策器;
④決策器根據這些假設的攻擊行為在審討記錄中的可能出現方式,將它們轉換成與特定系統匹配的審計記錄格式,然後在審計記錄中尋找相應信息來判斷這些行為模式是否為攻擊行為。
假設的初始攻擊腳本子集應易於在審計記錄中識別,並且出現頻率很高。隨著一些腳本被確認的次數增多,另一些腳本被確認的次數減少,從而攻擊腳本不斷地得到更新。
模型推理方法對不確定性的推理有合理的數學理論基礎,同時決策器使得攻擊腳本可以與審計記錄的上下文無關。另外,這種檢測方法減少了需要處理的數據量。但其創建入侵檢
測模型的工作量比較大,並且決策器轉換攻擊腳本比較復雜。
(3)基於狀態轉換分析的誤用入侵檢測
狀態轉換分析是將狀態轉換圖應用於入侵行為分析,它最早由R.Kemmerer提出。狀態轉換法將入侵過程看作一個行為序列,這個行為序列導致系統從初始狀態轉到被入侵狀態。
分析時首先針對每一種入侵方法確定系統的初始狀態和被入侵狀態,以及導致狀態轉換的轉換條件,即導致系統進人被入侵狀態必須執行的操作(特徵事件);然後用狀態轉換圖來表示每一個狀態和特徵事件,這些事件被集成於模型中,所以檢測時不需要一個個地查找審計記錄。但是,狀態轉換是針對事件序列分析,所以不宜於分析十分復雜的事件,而且不能檢測與系統狀態無關的入侵。
(4)基於條件概率的誤用入侵檢測
基於條件概率的誤用入侵檢測方法將入侵方式對應於一個事件序列,然後通過觀測事件發生的情況來推測入侵的出現。這種方法的依據是外部事件序列,根據貝葉斯定理進行推理。
令ES表示某個事件序列,發生入侵的先驗概率為P(Intrusion),發生入侵時該事件序列ES出現的後驗概率為P(ES Intrusion),該事件序列出現的概率為e(ES),則有
由於通常情況下網路安全專家可以給出先驗概率P(intrusion),由入侵報告及審計數據可得P(ESㄧintrusion)和於是有
故可以通過事件序列的觀測,推算出P(IntrusionㄧES)。
基於條件概率的誤用入侵檢測方法是在概率理論基礎上的一個普遍方法。它是對貝葉斯方法的改進,其缺點是先驗概率難以給出,而且事件的獨立性難以滿足。
(5)基於鍵盤監控的誤用入侵檢測
該方法假設入侵對應特定的擊鍵序列模式,然後監測用戶擊鍵模式,並將這一模式與入侵模式匹配,即能檢測入侵。這種方法在沒有操作系統支持的情況下,缺少捕獲用戶擊鍵的
可靠方法,而且同一種攻擊存在無數擊鍵方式表示。另外,假如沒有擊鍵語義分析,用戶使用別名命令很容易欺騙這種檢測技術。例如,用戶注冊的SHELL提供了簡寫命令序列工具,可以產生所謂的別名,類似宏定義。因為這種技術僅僅分析擊鍵,所以不能夠檢測到惡意程序執行結果的自動攻擊。但該方法相對容易實現。
㈣ 管理學中不確定性的三種方法
不確定型決策方法又稱非確定型決策,非標准決策或非結構化決策,是指決策人無法確定未來各種自然狀態發生的概率的決策。不確定型決策的主要方法有:等可能性法、保守法、冒險法、樂觀系數法和最小最大後悔值法。
1、等可能性法:也稱拉普拉斯決策准則。採用這種方法,是假定自然狀態中任何一種發生的可能性是相同的,通過比較每個方案的損益平均值來進行方案的選擇,在利潤最大化目標下,選取擇平均利潤最大的方案,在成本最小化目標下選擇平均成本最小的方案。
2、保守法:也稱瓦爾德決策准則,小中取大的准則。決策者不知道各種自然狀態中任一種發生的概率,決策目標是避免最壞的結果,力求風險最小。運用保守法進行決策時,首先在確定的結果,力求風險最小。運用保守法進行決策時,首先要確定每一可選方案的最小收益值,然後從這些方案最小收益值中,選出一個最大值,與該最大值相對應的方案就是決策所選擇的方案。
3、冒險法:也稱樂觀決策法,大中取大的准則。決策者不知道各種自然狀態中任一種可能發生的概率,決策的目標是選最好的自然狀態下確保獲得最大可能的利潤。冒險法在決策中的體運用是:首先,確定每一可選方案的最大利潤值;然後,在這些方案的最大利潤中選出一個最大值,與該最大值相對應的那個可選方案便是決策選擇的方案。由於根據這種准則決策也能有最大虧損的結果,因而稱之冒險投機的准則。
4、樂觀系數法:也稱折衰決策法、赫威斯決策准則,決策者確定一個樂觀系數ε(0.5,1),運用樂觀系數計算出各方案的樂觀期望值,並選擇期望值最大的方案。
5、最小最大後悔值法:也稱薩凡奇決策准則,決策者不知道各種自然狀態中任一種發生的概率,決策目標是確保避免較大的機會損失。運用最小最大後悔值法時,首先要將決策矩陣從利潤矩陣轉變為機會損失矩陣;然後確定每一可選方案的最大機會損失;再次,在這些方案的最大機會損失中,選出一個最小值,與該最小值對應的可選方案便是決策選擇的方案。
㈤ 演算法里什麼叫確定性問題和不確定性問題
確定性 一個X僅對應一個Y
如下:
關於演算法的確定性特徵,以下不符合演算法確定性的是 ( )。
A. D ← (B * B – 4 * A * C)
B. S ← (L * H) / 10
C. 輸入:X
D. 輸出:L / 正整數
答案:D
正整數有無窮多個,故D沒有確定性
㈥ 什麼是確定性演算法和不確定性演算法
所謂非確定性是指在理論計算機科學中,針對各種計算機器模型(自動機),在每一時刻,根據當時的狀態和輸入,若機器有多個動作可供選擇時,則稱機器為非確定性的;相反,若機器的動作可唯一確定時。且非確定性是相對於確定性來說,對於非確定性的機器,在性能各方面要高於確定性機器。
任意一種自動機,按其動作的確定程度,大體可分為確定的和非確定的兩類。在對非確定性的研究中,一個核心課題就是非確定性能否增加機器的計算能力。具體說,對同一類自動機,確定型和非確定型機器在計算能力方面有沒有區別?是什麼關系?這類問題因其在理論上和實踐中的重要意義而受到普遍重視。其中有些問題至今尚未解決,成為理論計算機科學中重要的懸案,NP=?P問題就是一個突出的例子。