[发明专利]字符串辞典的构建方法、字符串辞典的检索方法及字符串辞典的处理系统

摘要

字符串数据解析装置(1)的多核CPU(101)，关于将划分字符串辞典(112)而得到的多个块在存储器(102)上展开、将字符串数据(111)的未登记字符串从末尾字符起逐个字符地向各块作为新的条目登记的条目登记处理，针对能够相互独立地执行的块的组并行地执行，在没有了各块的未登记字符串的状态下，将各块的条目中所登记的字符串连结而成的字符串作为字符串数据(111)已登记的字符串辞典(112)的BW变换数据输出。

主权项

1.一种字符串辞典的构建方法，其特征在于，由字符串数据解析装置执行，该字符串数据解析装置具备：由多个CPU核心构成的多核CPU；以及存储器；上述字符串辞典的构建方法，关于上述存储器上所展开的、划分字符串辞典而得到的多个块，对于各块分别赋予不同的标签，标签由构成字符串数据的字母与分隔字符以1字符以上而构成；上述多核CPU，关于被输入的各个上述字符串数据，对于被赋予了分隔字符的标签的块，将上述字符串数据的末尾字符作为块的条目进行登记，将上述字符串数据的剩余的字符串作为未登记字符串而针对该末尾字符建立对应；关于条目登记处理，对于能够相互独立地执行的块的组并行地执行，上述条目登记处理将上述未登记字符串与各块之中的条目建立了对应的登记源块读入，对于根据上述登记源块的标签及条目所确定的登记目标块，将上述登记源块的上述未登记字符串的末尾字符作为新的条目登记于上述登记目标块中，将上述未登记字符串的剩余的字符串作为新的未登记字符串而针对该新的条目建立对应；在没有了各块的上述未登记字符串的状态下，关于登记在各块的条目中的字符串，将以块的标签所示的字母及分隔字符的顺序连结而成的字符串作为登记了上述字符串数据的上述字符串辞典的BW变换数据即伯罗斯‑惠勒变换数据而输出。