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

• 作者: 王春娴 郭威
• 来源期刊: 天津工程师范学院学报
• 学科: 工学
• 关键词: 分档 字符串频率 算法
• 年，卷（期）: 2008,（4）
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP301.6
• 字数: 2680字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0926.2008.04.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春娴	天津工业大学计算机与自动化学院	13	34	3.0	5.0
2	郭威	天津工业大学计算机与自动化学院	4	127	3.0	4.0