发明名称 |
用于频率计数的方法和装置 |
摘要 |
一种存储器有效的方法和用于计算各种事件的频率的电子装置。用于存储频率数据的结构包括包含不同级别细节的频率数据(208,210,214)的主(204)和辅助(206)存储器。主存储器(204)是以完全可恢复的形式包括事件类型和计数信息单元的详细的存储器。辅助存储器(206)目标是较低细节级别的更为不常见的事件,并构建作为可由使用事件类型作为输入的散列函数定址的计数值的数组。另一个选项是利用散列函数从事件类型中获得一个缩短的ID并采用该ID作为用于相应计数的寻址键。根据所检测到的事件类型频率,事件在主(204)和辅助(206)存储器之间移动。本发明被用在建议引擎中,用于分类和排序存储在访问因特网的浏览器中的书签。 |
申请公布号 |
CN1764916A |
申请公布日期 |
2006.04.26 |
申请号 |
CN03826336.X |
申请日期 |
2003.03.07 |
申请人 |
诺基亚公司 |
发明人 |
翰奴·T.·T·拖伊沃南;安蒂·索瓦瑞;玛库斯·卡哈瑞 |
分类号 |
G06F17/40(2006.01);G06F11/34(2006.01);G06F17/30(2006.01) |
主分类号 |
G06F17/40(2006.01) |
代理机构 |
中国国际贸易促进委员会专利商标事务所 |
代理人 |
董莘 |
主权项 |
1.一种由有能力处理和存储数据的电子装置执行的用于计算事件频率的方法,所述频率信息存储在主和辅助存储器中,所述方法包括步骤:-定义至少一个事件类型,其频率将被计算(302);-当事件发生时检测将被计算的所述类型的事件(306);-检验所述事件类型是否已经包含在所述主存储器中(310);-如果包含,为所述主存储器中的所述事件类型增加计数(312);-否则,为所述辅助存储器中的事件类型更新计数(314)。 |
地址 |
芬兰埃斯波 |