[发明专利]有限状态机的地址解析方法及装置

权利要求书

1.一种有限状态机的地址解析方法，其特征在于，包括以下步骤：

根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需要解析的地址结构；

通过所述语法规则的解释程序将所述地址结构翻译成状态机框架，并根据所述状态机框架构建第一状态机，其中，所述状态机框架包括：每个地址类型的分割标签，与每个分割标签对应的开始标识、中间过程标识以及结束标识，状态机中的起始节点和终止节点；

根据所述资源字典中与每个地址类型对应的地址资源，构建与每个地址类型对应的第二状态机，并将所有的第二状态机合并加环构建第三状态机；

将所述第一状态机和所述第三状态机合并构建第四状态机，以便解码器应用所述第四状态机进行地址解码。

2.如权利要求1所述的方法，其特征在于，所述地址结构包括以下至少之一：

城市信息、区信息、以及商圈信息；

城市信息以及商圈信息；

区信息以及商圈信息。

3.如权利要求1所述的方法，其特征在于，所述采用预设的语法规则描述需要解析的地址结构，包括：

采用预设的语法规则描述需要解析的地址结构，以及与地址结构对应的权重信息；

所述通过所述语法规则的解释程序将所述地址结构翻译成状态机框架，并根据所述状态机框架构建第一状态机，包括：

通过所述语法规则的解释程序将所述地址结构和所述权重信息，翻译成携带地址权重的状态机框架，并根据所述状态机框架构建携带地址权重的第一状态机。

4.如权利要求1-3任一所述的方法，其特征在于，还包括：

接收待解析的地址信息；

应用所述第四状态机对所述地址信息进行解码。

5.如权利要求4所述的方法，其特征在于，还包括：

根据预设的权重获取解码结果的权重值；

根据预设的语言模型对解码结果进行评分；

根据所述评分和所述权重值进行插值处理获取解码结果。

6.一种有限状态机的地址解析装置，其特征在于，包括：

描述模块，用于根据预配的资源字典中的多个地址类型，采用预设的语法规则描述需要解析的地址结构；

第一构建模块，用于通过所述语法规则的解释程序将所述地址结构翻译成状态机框架，并根据所述状态机框架构建第一状态机，其中，所述状态机框架包括：每个地址类型的分割标签，与每个分割标签对应的开始标识、中间过程标识以及结束标识，状态机中的起始节点和终止节点；

第二构建模块，用于根据所述资源字典中与每个地址类型对应的地址资源，构建与每个地址类型对应的第二状态机，并将所有的第二状态机合并加环构建第三状态机；

第三构建模块，用于将所述第一状态机和所述第三状态机合并构建第四状态机，以便解码器应用所述第四状态机进行地址解码。

7.如权利要求6所述的装置，其特征在于，所述地址结构包括以下至少之一：

城市信息、区信息、以及商圈信息；

城市信息以及商圈信息；

区信息以及商圈信息。

8.如权利要求6所述的装置，其特征在于，

所述描述模块用于：采用预设的语法规则描述需要解析的地址结构，以及与地址结构对应的权重信息；

所述第一构建模块用于：通过所述语法规则的解释程序将所述地址结构和所述权重信息，翻译成携带地址权重的状态机框架，并根据所述状态机框架构建携带地址权重的第一状态机。

9.如权利要求6-8任一所述的装置，其特征在于，还包括：

接收模块，用于接收待解析的地址信息；

解码模块，用于应用所述第四状态机对所述地址信息进行解码。

10.如权利要求9所述的装置，其特征在于，还包括：

处理模块，用于根据预设的权重获取解码结果的权重值，根据预设的语言模型对解码结果进行评分，根据所述评分和所述权重值进行插值处理获取解码结果。