确认具有多个状态的字节序列的方法

摘要

本发明公开了确认具有多个状态的字节序列的方法，该方法包括从多个状态当中指定一个或多个噪声状态；为字节序列生成最可能状态序列；利用所述状态序列识别字节序列中的所有噪声；和将所述噪声定位在所述噪声状态中。一旦得到定位，可以从字节序列中删除噪声。

主权项

1.一种确认字节序列的方法，该方法包括：为字节序列定义多个状态；从多个状态当中指定一个或多个噪声状态；通过包括如下步骤的方法为字节序列生成最可能状态序列：计算P(X0...XN|S0...SN)，P(X0...XN|S0...SN)代表给定状态序列所述字节序列的条件概率；其中，所述计算P(X0...XN|S0...SN)包括将状态标记Si指定给字节序列的第i字节Xi，以便使如下等式达到最大：$P(X_0...X_N|S_0...S_N)=P_0\left(S_0\right)\left[\underset{i=1}{\overset{N}{\Pi }}\bar{A}\left(S_i\right|S_{i-1})\right]\left[\underset{i=0}{\overset{N}{\Pi }}\bar{B}\left(X_i\right|S_i)\right]$其中，P0(S0)是状态的初始分布；A(Si|Si-1)是“状态到状态”转移矩阵；而B(Xi|Si)是给定状态Si条件下生成字节值Xi的概率的“来自某状态的字节”矩阵；利用所述最可能状态序列识别字节序列中的所有噪声；和将所述噪声定位在所述噪声状态中。