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

周张兰

首页> 中文期刊> 《软件导刊》 >基于十字链表与三元组表的稀疏矩阵压缩存储实例研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《软件导刊》 |2017年第11期|P.22-25|共4页
作者
周张兰;
展开▼
作者单位

长江大学计算机科学学院湖北荆州434023;

展开▼
原文格式 PDF
正文语种 chi
中图分类设计与性能分析;
关键词
稀疏矩阵; 十字链表; 三元组表; 压缩存储;

相似文献

中文文献
外文文献
专利

1. 基于十字链表与三元组表的稀疏矩阵压缩存储实例研究 [J] . 周张兰 . 软件导刊 . 2017,第011期
2. 稀疏矩阵三元组表压缩存储方法的改进 [J] . 方斌 . 郧阳师范高等专科学校学报 . 2009,第003期
3. 案例教学法在数据结构稀疏矩阵十字链表存储与运算教学中的应用 [J] . 徐聚星 . 兴义民族师范学院学报 . 2011,第003期
4. 案例教学法在数据结构稀疏矩阵十字链表存储与运算教学中的应用 [J] . 徐聚星 . 兴义民族师范学院学报 . 2011,第003期
5. 基于压缩存储的稀疏矩阵转置算法研究 [J] . 王敏 . 科学技术与工程 . 2010,第004期
6. 基于十字链表的管道滤波算法设计与实现 [C] . 韩裕生 ,解放军炮兵学院 ,袁广林 . 二〇〇六年全国光电技术学术交流会 . 2006
7. 改进十字链表的存储方法在短路电流计算中的应用 [A] . 何志军 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅