Sparse Matrix to Decimal Coding (SMDC) Algorithm
Journal Title: International Journal of engineering Research and Applications - Year 2017, Vol 7, Issue 7
Abstract
We recently introduced a new method for Sparse matrix storage[1] which will considerably reduce the storage space by storing only nonzero elements along with the weight of each row(or column) and the number of rows(or column). This paper discusses two algorithms, SMDC Algorithm to convert a sparse matrix into decimal coding format and Reverse SMDC Algorithm to convert a decimally coded matrix back into the normal sparse matrix format. SMDC is a space optimized storage method for storing sparse matrices. It can store a sparse matrix with m rows and n columns and nnz nonzero elements, with smaller (m or n) + nnz +1 storage space, which is very much space efficient storage compared to most of the sparse matrix storage methods.
Authors and Affiliations
Afsal K, Sainul Abideen, Dr. V kabeer
Keywords
Related Articles
- EP ID EP391903
- DOI 10.9790/9622-0707089294.
- Views 186
- Downloads 0
Electro-Disinfection of Municipal Wastewater: Laboratory Scale Comparison between Direct Current and Alternating Current
Electrodisinfection of wastewater has been investigated extensively in the past, although a consensus over the use of direct current (DC) or alternating current (AC) as the most efficient electricity source has not been...
Clustering Algorithms in Mobile Wireless Sensor Networks – A Survey
Mobile Wireless Sensor Network has grown tremendously and become a hot Research Area. The most important feature of Mobile Wireless Sensor Networks is that the sensor nodes are small devices with limited processing, low...
Automated Irrigation System using WSN and Wi-Fi Module
The objective of the developed system is to encourage the efficient water management practices that optimize the usage of water by keeping the crop health and yield intact through the implementation of automated irrigati...
The Study About Gini Coefficient Model Using Public Facility Data
Nowadays the regional gaps between the metropolitan area and the local areas in Japan have expanded. We can also guess the importance of this problem from the situation which ―Headquarters for Overcoming Population Decli...
A mathematical model of the Multiverse described by exploded numbers
The theory of exploded and compressed numbers is a relatively unknown area of Mathematics. By the compressed numbers we are able to compress our Universe into an open cube. On the other hand using the exploded numbers, b...