[发明专利]码处理技术

摘要

所公开的短语树的数据结构包括数据块作为所述短语树中的每个节点的数据，该数据块包括：第一区域，用于保存字符或字符串的码；第二区域，用于针对将要使用的每个字符，保存接着该字符或字符串下一个出现的第二字符的出现序号；以及第三区域，用于根据出现序号来保存出现次数，或者当出现次数超过阈值时，保存与包括该字符或字符串和该第二字符的字符串对应的码。

主权项

一种信息处理方法，包括：针对将要使用的每个字符，第一生成数据块，所述数据块包括：第一区域，所述第一区域用于保存字符或字符串的码；第二区域，所述第二区域用于针对将要使用的每个字符，保存接着所述字符或所述字符串下一个出现的第二字符的出现序号；以及第三区域，所述第三区域用于根据所述出现序号来保存出现次数，或者当所述出现次数超过阈值时，保存与包括所述字符或所述字符串和所述第二字符的字符串对应的码；当检测到：在输入字符串中包括的多个字符中的正在被处理的字符或字符串的数据块的第二区域中，保存了接着所述输入字符串中的所述正在被处理的字符或字符串的下一个字符的出现序号；在所述数据块的第三区域中，所述出现次数被保存成所述出现序号中的数据；以及增加之后的所述出现次数超过所述阈值时，存储与包括所述正在被处理的字符或字符串和所述下一个字符的第二字符串对应的码；以及生成所述第二字符串的数据块，所述第二字符串的所述数据块具有与在所述第一生成中所生成的所述数据块相同的结构。