基于0-1属性矩阵的矩阵压缩存贮方法研究  

Study on Matrix Compressive Storage Method Based on0-1Property-matrix

作　　者：李昱明[1] 董万鹏[1] 彭颖红[1] 

机构地区：[1]上海交通大学国家模具CAD研究中心,上海200030

出　　处：《计算机工程与应用》2003年第2期82-83,90,共3页Computer Engineering and Applications

摘　　要：在矩阵压缩存贮中引入0-1属性矩阵的概念,并在0-1矩阵的基础上给出了利用一维动态数组以及二维动态数组和一维动态数组混合存贮稀疏矩阵的寻址公式,该存贮方法为快速有效的存贮方法,节约了内存空间。The concepti on of the0-1property-matrix is introduced into the compressive storage of the matrix based on which the accessing formula of the compressive storage of the sp arse matrix using1D dynamic matrix as well as the2D-1D matrix is proposed.T he present storage method is approved to be effective and fast and save the muc h memory space.

关 键 词：0-1属性矩阵 矩阵压缩存贮方法 数据存贮 计算机 内存 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]