Add "Sparse Matrix Compression" Algorithm in C++

[MQ-06]

Detailed description

Description

Sparse matrices are matrices with a majority of zero values. Compressing such matrices optimizes storage and computation, which is essential for various scientific and engineering applications.

Details

• Language: C++
• Operation: Sparse Matrix Compression
• Key Features:
  • Identify and store only non-zero elements.
  • Support for efficient retrieval of original matrix values.
  • Provide both row-major and column-major compression techniques.

Approach

1. Create a new file named SparseMatrixCompression.cpp.
2. Implement the following methods:
   • Compress Sparse Matrix: Store only non-zero elements with their indices.
   • Decompress to Original Matrix: Reconstruct the original matrix from the compressed form.
3. Add test cases to validate the compression and decompression functions.

References

• Introduction to Sparse Matrices
• GeeksforGeeks: Sparse Matrix Representation

Context

Benefits

• Reduces memory usage for large sparse matrices.
• Enhances computational efficiency for operations on sparse matrices.
• Useful for solving problems in areas like machine learning, finite element analysis, and computer graphics.
• Provides other users with an optimized, ready-to-use solution for handling large-scale sparse data, improving both performance and scalability in their applications.

Possible implementation

No response

Additional information

No response

[github-actions]

This issue has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

[vrtarimala]

I have made a PR to add this functionality: #2910