[发明专利]储存有解析程序的记录介质、解析方法以及解析装置

权利要求书

1.一种储存有解析程序的记录介质，所述解析程序使计算机执行以下处理：

基于用于词素解析的词典，通过对字符数据与登记于所述词典的各个词素进行比较生成排列有所述字符数据所包含的词素的数组数据，并按照每个字符生成设置有表示所述数组数据的字符的偏移量的标志的位图，来生成索引；

对所述索引设定前端位图和末尾位图，在所述前端位图中设置有表示所述数组数据的字符中的前端的字符的偏移量的标志，在所述末尾位图中设置有表示所述数组数据的字符中的末尾的字符的偏移量的标志；以及

通过对与所述字符数据所包含的各字符的组合对应的位图与所述前端位图及所述末尾位图进行AND运算，来判定能够拆分的单词的前端位置以及末尾位置，并且基于判定结果，提取多个能够拆分的单词。

2.一种解析方法，是由计算机执行的解析方法，在所述解析方法中执行以下处理：

基于用于词素解析的词典，通过对字符数据与登记于所述词典的各个词素进行比较生成排列有所述字符数据所包含的词素的数组数据，并按照每个字符生成设置有表示所述数组数据的字符的偏移量的标志的位图，来生成索引；

对所述索引设定前端位图和末尾位图，在所述前端位图中设置有表示所述数组数据的字符中的前端的字符的偏移量的标志，在所述末尾位图中设置有表示所述数组数据的字符中的末尾的字符的偏移量的标志；以及

通过对与所述字符数据所包含的各字符的组合对应的位图与所述前端位图及所述末尾位图进行AND运算，来判定能够拆分的单词的前端位置以及末尾位置，并且基于判定结果，提取多个能够拆分的单词。

3.一种解析装置，具有：

设定部，基于用于词素解析的词典，通过对字符数据与登记于所述词典的各个词素进行比较生成排列有所述字符数据所包含的词素的数组数据，并按照每个字符生成设置有表示所述数组数据的字符的偏移量的标志的位图，来生成索引，并且对所述索引设定前端位图和末尾位图，在所述前端位图中设置有表示所述数组数据的字符中的前端的字符的偏移量的标志，在所述末尾位图中设置有表示所述数组数据的字符中的末尾的字符的偏移量的标志；以及

提取部，通过对与所述字符数据所包含的各字符的组合对应的位图与所述前端位图及所述末尾位图进行AND运算，来判定能够拆分的单词的前端位置以及末尾位置，并且基于判定结果，提取多个能够拆分的单词。