一种使用分档方式统计字符串频率的新算法

摘要：

针对搜索引擎查询结果集中的相同记录出现次数的统计问题,提出了分档统计的算法.该算法在时间上比逐个字符统计频率快,能够达到O(n)的时间代价,算法还针对长字符串(字串的长度与字串的个数相差不多)进行了优化,降低了计算规模.

关键词：分档、字符串频率、算法

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：40-42