[发明专利]用于在文本数据流中包括的项目之中标识具有最高出现频率的项目的方法和设备

权利要求书

1.一种用于使用具有多个级的存储器的计算机系统来在文本数据流中包括的项目之中标识具有高出现频率的项目的方法，其将用于标识项目的标识信息以及项目的计数存储在所述具有多个级的存储器的存储器的较高级中，以及仅将标识信息存储在所述具有多个级的存储器中的低于所述存储器的较高级的存储器的较低级中，

所述方法包括步骤：

接收文本数据流输入，以及

响应于将从所接收的文本数据流输入划分出的桶中包括的项目的标识信息存储在所述存储器的较高级中，增加项目的计数的增量，响应于存储在所述存储器的较低级中，向所述存储器的较高级传送所述项目的标识信息以及初始计数，以及响应于没有存储在任何级中，将所述项目的标识信息与所述初始计数一起新存储在所述存储器的较高级中。

2.根据权利要求1所述的方法，其中，计数错误与所述标识信息相关联，并且存储在所述存储器的较高级中，

并且，所述方法还包括步骤：

基于所述存储器的较高级中存储的计数和错误，计算针对与存储在所述存储器的较高级中的标识信息相对应的每个项目的每桶计数；以及

响应于所计算的每桶计数小于第一阈值，向所述存储器的较低级传送项目的标识信息。

3.根据权利要求2所述的方法，其中，所述第一阈值是桶数目，并且桶数目是项目的出现频率的当前计数。

4.根据权利要求1所述的方法，还包括如下步骤：响应于所述项目的计数小于第二阈值，从所述存储器的较高级以及所述存储器的较低级中移除所述项目的标识信息。

5.根据权利要求1所述的方法，其中，所述存储器的较高级是所述具有多个级的存储器中的存储器的最高级。

6.一种用于在文本数据流中包括的项目之中标识具有高出现频率的项目的设备，

所述设备包括：

具有多个级的存储器，其将用于标识项目的标识信息和项目的计数存储在具有多个级的存储器中的存储器的较高级中，以及仅将标识信息存储在具有多个级的存储器中低于存储器的较高级的存储器的较低级中，

输入接收装置，用于接收文本数据流输入，以及

存储存储器控制装置，用于响应于将从所接收的文本数据流输入划分出的桶中包括的项目的标识信息存储在所述存储器的较高级中，增加项目的计数的增量，用于响应于存储在所述存储器的较低级中，向所述存储器的较高级传送所述项目的标识信息以及初始计数，以及用于响应于没有存储在任何级中，将所述项目的标识信息以及初始计数新存储在所述存储器的较高级中。

7.根据权利要求6所述的设备，其中，计数错误与所述标识信息相关联，并且存储在所述存储器的较高级中，并且所述设备还包括：

计算装置，用于基于所述存储器的较高级中存储的计数和错误，计算针对与存储在所述存储器的较高级中的标识信息相对应的每个项目的每桶计数；以及

存储器间传送装置，用于响应于所计算的每桶计数小于第一阈值，向所述存储器的较低级传送项目的标识信息。

8.根据权利要求7所述的设备，其中，所述第一阈值是桶数目，所述桶数目是项目的出现频率的当前计数。

9.根据权利要求6所述的设备，还包括移除装置，其用于响应于所述项目的计数小于第二阈值，从所述存储器的较高级以及所述存储器的较低级中移除所述项目的标识信息。

10.根据权利要求6所述的设备，其中，所述存储器的较高级是所述具有多个级的存储器中的存储器的最高级。