機(jī)碼又稱偽隨機(jī)序列,它是具有類似于隨機(jī)序列基本特性的確定序列。通常
廣泛應(yīng)用二進(jìn)制序列,因此我們僅限于研究二進(jìn)制序列。二進(jìn)制獨立隨機(jī)序列在概率
論中一般稱為貝努利(Bernoulli)序列,它由兩個元素(符號)0, 1或1, -1組成。序列中不同
位置的元素取值相互獨立取0取1的概率相等等于1/2:我們簡稱此種系列為隨機(jī)
系列隨機(jī)序列具有以下三個基本特性:
1)在序列中“0”和“1”出現(xiàn)的相對頻率各為1/2。
2)序列中連0或連1稱為游程連0或連1的個數(shù)稱為游程的長度序列中長度
為1的游程數(shù)占游程總數(shù)的1/2；長度為2的游程數(shù)占游程總數(shù)的1/4；長度為3的游
程數(shù)占游程總數(shù)的1/8；長度為n的游程數(shù)占游程總數(shù)的1、2n(對于所有有限的 n )
此性質(zhì)我們簡稱為隨機(jī)序列的游程特性:
3 如果將給定的隨機(jī)序列位移任何個元素 則所得序列的和原序列的對應(yīng)的
元素有一半相同，一半不同。
如果確定序列近似滿足以上三個特性則稱此確定序列為偽隨機(jī)序列。