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 184
- Downloads 0
Solar PV array reconfiguration using Ant Colony Optimisation for maximum power extraction under partial shading conditions
The role of Renewable energy resources is important in the India’s power sector. Due to the rapid increasing energy demand, PV (Photovoltaic) power is becoming a leading source of electrical energy. PV array suffers from...
Empirical Study of a Key Authentication Scheme in Public Key Cryptography
Public key cryptosystem plays major role in many online business applications. In public key cryptosystem, public key need not be protected for confidentiality, but the authenticity of public key is needed. Earlier, many...
The third example of Newton’s Third Law leads to inconsistent results i.e. mass becomes infinite and imaginary.
Objective: Newton gave three examples to explain illustrate the law after definition. The first two examples, a stone is pushed by finger or a stone is pulled by horse. Their critical study leads to inconsistent study. M...
Integration of Green Skills in Sustainable Development in Technical And Vocational Education
TVET or Technical and Vocational Education, Pendidikan Teknikal dan Vokasional in Malaysia (PTV) plays an important role in contributing to the source of skilled manpower. PTV transformation needs to emphasise sustainabl...
Skolem Mean Labeling Of Four Star Graphs K1,a K1,a K1,a K1,b where a1 a2 a3 3 b a1 a2 a3 2
A graph G = (V, E) with p vertices and q edges is said to be a skolem mean graph if there exists a function f from the vertex set of G to {1, 2, . . . , p} such that the induced map f* from the edge set of G to {2, 3, ....