[发明专利]一种表情解析的方法和系统

权利要求书

1.一种表情解析的方法，其特征在于，所述方法包括：

根据表情代码构建表情平衡二叉树和前缀平衡二叉树，表情平衡二叉树中节点为表情代码；前缀平衡二叉树中节点为表情代码中前缀子字符串；

利用表情平衡二叉树和前缀平衡二叉树从目标文本对目标文本进行检索，从目标文本中解析出表情代码。

2.根据权利要求1所述的方法，其特征在于，

所述利用表情平衡二叉树和前缀平衡二叉树从目标文本对目标文本进行检索，从目标文本中解析出表情代码具体包括：

从目标文本中取字符作为当前解析字符串的初始字符，按如下步骤解析当前解析字符串，

步骤1，在表情平衡二叉树中检索当前解析字符串，如果检索到，则执行步骤2，如果没有检索到，则执行步骤3；

步骤2，确定当前解析字符串为表情代码；

步骤3，在前缀平衡二叉树中检索当前解析字符串，如果检索到，则从目标文本中取下一个字符添加到当前解析字符串中，执行步骤1，如果没有检索到，则执行步骤4；

步骤4，确定当前解析字符串不为表情代码。

3.根据权利要求1所述的方法，其特征在于，

所述根据表情代码构建前缀平衡二叉树具体包括：

从各个表情代码中提取前缀子字符串，组成前缀集合；

对于前缀集合中多个相同前缀子字符串，保留一个在前缀集合中；

依据前缀集合构建前缀平衡二叉树。

4.根据权利要求2所述的方法，其特征在于，

所述从目标文本中取字符作为当前解析字符串的初始字符具体包括：

如果上次解析的当前解析字符串为表情代码，则从目标文本中取上次解析的当前解析字符串中最后一个字符的下一个字符，作为本次解析的当前解析字符串的初始字符。

5.根据权利要求2所述的方法，其特征在于，

所述从目标文本中取字符作为当前解析字符串的初始字符具体包括：

如果上次解析的当前解析字符串不为表情代码，则从目标文本中取上次解析的当前解析字符串的初始字符的下一个字符，作为本次解析的当前解析字符串的初始字符。

6.根据权利要求2所述的方法，其特征在于，

所述步骤2还包括：

依据检索到的表情代码确定当前解析字符串代表的表情。

7.一种表情解析的系统，其特征在于，所述系统包括：

平衡二叉树构建模块，用于根据表情代码构建表情平衡二叉树和前缀平衡二叉树，表情平衡二叉树中节点为表情代码；前缀平衡二叉树中节点为表情代码中前缀子字符串；

文本解析模块，用于利用表情平衡二叉树和前缀平衡二叉树从目标文本对目标文本进行检索，从目标文本中解析出表情代码。

8.根据权利要求7所述的系统，其特征在于，

所述文本解析模块具体包括：

字符提取单元，用于从目标文本中取字符作为当前解析字符串的初始字符，调用表情判断单元开始解析当前解析字符串，

表情判断单元，用于在表情平衡二叉树中检索当前解析字符串，如果检索到，则确定当前解析字符串为表情代码，并调用字符提取单元，如果没有检索到，则调用前缀判断单元；

前缀判断单元，用于在前缀平衡二叉树中检索当前解析字符串，如果检索到，则从目标文本中取下一个字符添加到当前解析字符串中，调用表情判断单元，如果没有检索到，则确定当前解析字符串不为表情代码，并调用字符提取单元。

9.根据权利要求7所述的系统，其特征在于，

所述平衡二叉树构建模块具体用于：从各个表情代码中提取前缀子字符串，组成前缀集合；对于前缀集合中多个相同前缀子字符串，保留一个在前缀集合中；依据前缀集合构建前缀平衡二叉树。

10.根据权利要求8所述的系统，其特征在于，

所述字符提取单元具体用于：

如果上次解析的当前解析字符串为表情代码，则从目标文本中取上次解析的当前解析字符串中最后一个字符的下一个字符，作为本次解析的当前解析字符串的初始字符；

和/或，

如果上次解析的当前解析字符串不为表情代码，则从目标文本中取上次解析的当前解析字符串的初始字符的下一个字符，作为本次解析的当前解析字符串的初始字符。