基于十字链表与三元组表的稀疏矩阵压缩存储实例研究

• 作者: 周张兰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 稀疏矩阵 十字链表 三元组表 压缩存储
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 22-25
• 页数: 4页
• 分类号: TP302
• 字数: 4818字
• 语种: 中文
• DOI: 10.11907/rjdk.171845

摘要

十字链表和带行链接信息的三元组表是稀疏矩阵的两种压缩存储方法.十字链表为链式存储结构,带行链接信息的三元组表为顺序存储结构.在MovieLens数据集上设计了分别采用十字链表和带行链接信息的三元组表对以用户为行、项目为列、用户评分为矩阵元的稀疏矩阵进行压缩存储,并在这两种存储结构上实现用户相似度计算算法.通过测试分析和比较了两种不同的压缩存储方法在创建及相似度计算上的执行效率,并探讨了各自的特点及适用条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周张兰	长江大学计算机科学学院	7	5	1.0	1.0