行业领域：信息传输、软件和信息技术服务业 —— 互联网和相关服务

专利类型： 发明专利

专利信息： 专利技术

专利号： CN201210401317.7

成熟度： 通过小试

技术合作方式： 其他

技术推广方式： 正在技术推广

技术交易价格： 面议

联系人：孙吉妮

联系方式：0573-82685755

技术成果发布数：101

邮箱：277971401@qq.com

成果内容简介

本发明公开了用于对倒排索引进行压缩的文档序号重排方法及其系统，该方法包括：步骤 1，对已经分配好文档序号的文档进行词语划分得到词项，对所述词项按照其在所述文档中的出现频率进行排列，得到第一顺序的词项；步骤 2，利用所述第一顺序的词项对所述文档进行重新排序，获得所述文档的最终排序；步骤 3，新的文档序号按照所述文档的最终排序进行重新分配。本发明在运行过程中通过对词项进行排序，挖掘文档之间的相似度关系，仅占用少量内存空间，大大降低了算法的时间复杂度和空间复杂度。