[发明专利]使用多个马尔可夫链进行压缩

权利要求书

1.一种用于压缩指令流的压缩方法，包括：

把在所述指令流中的输入的混乱符号序列建模成为多个马尔可夫链， 所述输入的混乱符号序列包括操作码子序列和寻址模式子序列；

使用与和一个符号相关联的符号类型对应的马尔可夫链中的上下文模 型，对所述符号进行编码，包括：

如果所述符号是操作码，则使用所述多个马尔可夫链中的提供指

令间相关性且将先前的操作码作为上下文的一个马尔可夫链来编码所 述符号；

而如果所述符号不是操作码，则使用所述多个马尔可夫链中的提 供指令内相关性且将所述先前的操作码以及先前的寻址模式作为上下 文的另一马尔可夫链来编码所述符号。

2.权利要求1的方法，其中，所述输入的混乱符号序列是由多个子序 列混合而成的。

3.权利要求2的方法，其中，建模进一步包括：

利用所述输入的混乱符号序列的子序列之间和之内的相关性，构建所 述多个马尔可夫链。

4.权利要求1的方法，其中，编码进一步包括：

根据与一个符号对应的马尔可夫链中的上下文模型，估计所述符号的 条件概率。

5.权利要求1的方法，其中，所述多个马尔可夫链中的一个马尔可夫 链根据概率估计值，提供所述输入的混乱符号序列的子序列之间或之内的 相关性。

6.一种用于压缩指令流的压缩装置，包括：

用于把在所述指令流中的输入的混乱符号序列建模成为多个马尔可夫 链的模块，所述输入的混乱符号序列包括操作码子序列和寻址模式子序列；

用于使用与和一个符号相关联的符号类型对应的马尔可夫链中的上下 文模型，对所述符号进行编码的模块，包括：

用于如果所述符号是操作码，则使用所述多个马尔可夫链中的提 供指令间相关性且将先前的操作码作为上下文的一个马尔可夫链来熵 编码所述符号的模块；

用于如果所述符号不是操作码，则使用所述多个马尔可夫链中的 提供指令内相关性且将所述先前的操作码以及先前的寻址模式作为上 下文的另一马尔可夫链来熵编码所述符号的模块。

7.权利要求6的装置，其中，所述输入的混乱符号序列是由多个子序 列混合而成的。

8.权利要求7的装置，其中，所述用于建模的模块进一步包括：

用于利用所述输入的混乱符号序列的子序列之间和之内的相关性，构 建所述多个马尔可夫链的模块。

9.权利要求6的装置，其中，所述用于编码的模块进一步包括：

用于根据与一个符号对应的马尔可夫链中的上下文模型，估计所述符 号的条件概率的模块。

10.权利要求6的装置，其中，所述多个马尔可夫链中的一个马尔可 夫链根据概率估计值，提供所述输入的混乱符号序列的子序列之间或之内 的相关性。