2 術語和定義

下列術語和定義適用于本文件。

2.1

二元序列 binary sequence

由“0”和“1”組成的比特串。

2.2

隨機數發生器 random number generator

產生隨機二元序列的器件或程序。

2.3

隨機性假設 randomness hypothesis

對二元序列做隨機性檢測時，首先假設該序列是隨機的，這個假設稱為原假設或零假設，記為 H0 。 與原假設相反的假設，即這個序列是不隨機的，稱為備擇假設，記為 H?。

###

2.4 隨機性檢測 randomness test

用于二元序列檢測的一個函數或過程，可以通過它來判斷是否接受隨機性原假設。

2.5

顯著性水平 significance level

隨機性檢測中錯誤地判斷某一個隨機序列為非隨機序列的概率，用 ? 來表示。

2.6

樣本 sample

用于隨機性檢測的二元序列，稱為樣本。

2.7

GB/T XXXXX—XXXX 2

樣本長度 sample length 一個樣本的比特個數。

2.8

樣本數量 sample size

隨機性檢測的樣本的個數。

2.9

檢測參數 test parameter

隨機性檢測需要設定的參數。

2.10

游程 Run

指序列中由連續的“0”或者“1”組成的自序列，并且該子序列的前導與后繼元素都與其本身的元 素不同。