| 一种使用分档方式统计字符串频率的新算法 |
| |
| 引用本文： | 郭威,王春娴.一种使用分档方式统计字符串频率的新算法[J].天津工程师范学院学报,2008,18(4). |
| |
| 作者姓名： | 郭威 王春娴 |
| |
| 作者单位： | 天津工业大学计算机与自动化学院,天津,300160 |
| |
| 摘 要： | 针对搜索引擎查询结果集中的相同记录出现次数的统计问题，提出了分档统计的算法。该算法在时间上比逐个字符统计频率快，能够达到O（n）的时间代价，算法还针对长字符串（字串的长度与字串的个数相差不多）进行了优化，降低了计算规模。
|
| 关 键 词： | 分档 字符串频率 算法 |
A new algorithm for classification and calculating frequency of string |
| |
| GUO Wei,WANG Chun-xian.A new algorithm for classification and calculating frequency of string[J].Journal of Tianji University of Technology and Education,2008,18(4). |
| |
| Authors: | GUO Wei WANG Chun-xian |
| |
| Institution: | GUO Wei1,WANG Chun-xian2(School of Computer , Automation,Tianjin Polytechnic University,Tianjin 300160,China) |
| |
| Abstract: | |
| |
| Keywords: | classification frequency of the string algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
