[发明专利]一种FST数据的压缩方法和装置

权利要求书

1.一种FST数据的压缩方法，其特征在于，包括：

获取待压缩的FST数据，所述FST数据包括：状态连接弧数据和状态节点数据；

将所述状态连接弧数据按照第一数据种类进行分解，得到第一分解数据，其中，所述第一数据种类包括：信号标签和下一状态节点标号；

将所述状态节点数据按照第二数据种类进行分解，得到第二分解数据，其中，所述第二数据种类包括：空白标签；

将同一所述第一数据种类的所述第一分解数据按照先后顺序进行连续排列，得到各所述第一数据种类对应的第一排列数据；

将所述第一排列数据与所述第二分解数据按照先后顺序进行混合排列，得到第二排列数据；

将所述第一排列数据和所述第二排列数据进行分类统计，得到索引数据；

将所述第一排列数据、所述第二排列数据和所述索引数据组合，以完成所述FST数据的压缩；

将所述第一排列数据、所述第二排列数据和所述索引数据组合，以完成所述FST数据的压缩，具体包括：

将所述第一排列数据中的下一状态节点标号排列数据与所述第二排列数据中的信号标签混合排列数据以及所述索引数据组合，以完成所述FST数据的压缩。

2.根据权利要求1所述的FST数据的压缩方法，其特征在于，所述第一数据种类还包括：权重；

将所述状态连接弧数据按照第一数据种类进行分解，得到第一分解数据，具体包括：

将所述状态连接弧数据按照信号标签、权重和下一状态节点标号的数据种类进行分解，得到信号标签分解数据、权重分解数据和下一状态节点标号分解数据。

3.根据权利要求2所述的FST数据的压缩方法，其特征在于，将同一所述第一数据种类的所述第一分解数据按照先后顺序进行连续排列，得到各所述第一数据种类对应的第一排列数据，具体包括：

将所有所述信号标签分解数据，按照各自对应的所属状态节点的先后顺序进行连续排列，得到对应的信号标签排列数据；

将所有所述权重分解数据，按照各自对应的所属状态节点的先后顺序进行连续排列，得到对应的权重排列数据；

将所有所述下一状态节点标号分解数据，按照各自对应的所属状态节点的先后顺序进行连续排列，得到对应的下一状态节点标号排列数据。

4.根据权利要求3所述的FST数据的压缩方法，其特征在于，所述第二数据种类还包括：结束权重；

将所述状态节点数据按照第二数据种类进行分解，得到第二分解数据，具体包括：

将结束状态节点对应的所述状态节点数据，按照空白标签和结束权重的数据种类进行分解，得到空白标签分解数据和结束权重分解数据，其中，所述结束状态节点为：结束状态标记对应的状态节点。

5.根据权利要求4所述的FST数据的压缩方法，其特征在于，将所述第一排列数据与所述第二分解数据按照先后顺序进行混合排列，得到第二排列数据，具体包括：

将所有所述信号标签排列数据与所述空白标签分解数据，按照各自对应的所属状态节点的先后顺序进行混合排列，得到信号标签混合排列数据；

将所有所述结束权重分解数据，按照各自对应的所属状态节点的先后顺序进行连续排列，得到结束权重排列数据。

6.根据权利要求5所述的FST数据的压缩方法，其特征在于，将所述第一排列数据、所述第二排列数据和所述索引数据组合，以完成所述FST数据的压缩，具体包括：

将所有所述权重排列数据、所述下一状态节点标号排列数据、所述信号标签混合排列数据、所述结束权重排列数据和所述索引数据组合，以完成所述FST数据的压缩。

7.根据权利要求2所述的FST数据的压缩方法，其特征在于，将所述状态连接弧数据按照第一数据种类进行分解，得到第一分解数据，之前还包括：

根据所述信号标签的最大数值及所述状态节点数据的状态节点总数，设定所述第一分解数据的数据类型。