基于非规则分块压缩的3D打印稀疏矩阵存储与重构方法.pptx
快乐****蜜蜂
亲,该文档总共26页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
基于非规则分块压缩的3D打印稀疏矩阵存储与重构方法.pptx
,目录PartOne压缩原理压缩算法压缩效果评估应用场景PartTwo稀疏矩阵存储原理存储方法存储效率评估应用场景PartThree重构原理重构算法重构效果评估应用场景PartFour实验设置实验结果结果分析实验结论PartFive研究结论研究不足与展望THANKS
基于位图的稀疏矩阵压缩存储方法.pdf
本发明公开了一种基于位图的稀疏矩阵压缩存储方法,目的是减少存储空间,扩大图的规模,优化采用图结构的应用程序的性能。技术方案为:仅保留存储一个或者多个顶点或边的起始位置来压缩图的邻接矩阵按行压缩存储数据结构,并使用一个额外的位图来识别顶点的边信息。具体方法包括:读取图的邻接矩阵按行压缩存储数据结构,构建改进型位数组,计算偏移量,构建位图数组,由改进型位数组和位图数组压缩存储行数组全部信息。本发明建立的位图数组可以进一步压缩图的存储空间,可以将每个非零元的表示信息大小由32bit降低至1bit;可以将图数据存
基于双向位图的稀疏矩阵压缩存储方法.pdf
本发明公开了一种双向位图的稀疏矩阵压缩存储方法,目的是减少存储空间。技术方案为:仅保留存储一个或者多个顶点或边的起始位置来压缩图的邻接矩阵按行压缩存储数据结构,在行列两个方向使用位图数组来辅助识别顶点的边信息。具体方法包括:读取图的邻接矩阵按行压缩存储数据结构;构建改进型位数组;计算偏移量;构建行方向位图数组,由改进型位数组和行方向位图数组压缩存储行数组;计算列数组连续片段长度并构建连续片段二元组集合;构建简化列数组和列方向位图数组,由简化列数组和列方向位图数组压缩存储列数组。可以将图数据存储空间在行方向
稀疏矩阵的压缩存储.doc
稀疏矩阵的压缩存储(完整版)实用资料(可以直接使用,可编辑完整版实用资料,欢迎下载)稀疏矩阵的压缩存储(1)稀疏矩阵的定义:在矩阵中,多数的元素为0,则称此矩阵为稀疏矩阵三元组类://定义三元组publicclassTriple{introw;//行号intcol;//列号doubleval;//元素值//对各项数据进行初始化publicTriple(introw,intcol,doubleval){this.row=row;this.col=col;this.val=val;}publicStringt
稀疏矩阵的存储压缩.ppt
稀疏矩阵(SparseMatrix)稀疏矩阵(SparseMatrix)的抽象数据类型template<classType>classSparseMatrix{intRows,Cols,Terms;//行/列/非零元素数Trituple<Type>smArray[MaxTerms];public://三元组表SparseMatrix(intMaxRow,intMaxcol);SparseMatrix<Type>Transpose();//转置SparseMatrix<Type>//相加Add(Sparse