用于标识具有最高出现频率的项目的方法和设备

摘要

问题本发明涉及用于在文本数据流中包括的项目之中标识具有最高出现频率的项目的方法和设备。具体地，涉及有效地在大量文本数据流中包括的项目之中标识具有最高出现频率的项目的方法、设备和计算机程序。解决手段将标识项目的标识信息和项目的计数存储在存储器的较高级中，以及仅将标识信息存储在低于存储器的较高级的存储器的较低级中。接收文本数据流输入，响应于将从所接收的文本数据流输入划分出的桶中包括的项目的标识信息存储在存储器的较高级中，增加项目的计数的增量，响应于存储在存储器的较低级中，向存储器的较高级传送项目的标识信息以及初始计数，响应于没有存储在任何级中，将项目的标识信息以及初始计数新存储在存储器的较高级中。