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 158
- Downloads 0
An Overview of Sustainable Energy for A Growing Indian Economy
There is a whole gamut of challenging areas in the power sector that India needs to address on priority in order to meet its growth targets and the acute population growth, which will exceed 10 billion by the year 2050....
Internet of Things (Iot) To Conference Efficiency and Economy In The Application of Agricultural Supplies
Food production has become a global concern and has attracted the attention of agribusiness producers and entrepreneurs in light of forecasts of rising demand, which is expected to reach 9 billion consumers by 2030. Give...
A Study on Job Satisfaction Level of Faculty Members of Government and Private Colleges of Nagaland In Relation To Use of Skills and Abilities
Education Commission (1964-66) has rightly remarked that, “The destiny of India is now being shaped in her classroom”. Moreover, it is truth that, “No people can rise above the level of its teachers”, as mentioned in the...
Impact of Noise in the Industry and Commercial areas in Ghana: Case Study of the Kumasi metropolis
To check the noise levels in the industry and commercial areas in Kumasi Metropolitan area, bus terminals and timber industries were selected and investigated. Measurements of daytime noise levels was carried out in thre...
Comparative assessment of landslide susceptibility by logistic regression and first order second moment method: Case study of Bujumbura Peri-Urban Area, Burundi.
Several landslides incidents in the Bujumbura region are reported regularly by independent sources. However, few studies on the causes in the region have been conducted and no record of susceptibility map at a regional e...