Method and system for conducting compression and query on sparse matrix
A sparse matrix and matrix technology, which is applied in the fields of compressing and querying sparse matrices and systems, can solve the problems of redundant information storage and large space occupation of sparse matrices, and achieves storage space saving, storage number reduction, and query speed. Effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
specific Embodiment approach
[0068] In the present invention, the specific implementation of the system for constructing sparse matrix compression is as follows:
[0069] 1) Perform a preprocessing operation on the sparse matrix to obtain a suitable sparse matrix;
[0070] For the sparse matrix to be processed, first set the block size k; if the sparse matrix is not a square matrix, it is first converted to a square matrix according to the optimization method; if the value stored in the sparse matrix is not 0 or 1, it is first converted to 0 and 1 sparse matrix, and then temporarily store the original matrix to facilitate the determination of V(leaves) and rank(leaves) values later. Finally, a suitable sparse matrix A and its scale row height are n. Load a sparse matrix into memory.
[0071] 2) Use the algorithm of the construction process to construct a node tree through the sparse matrix A and the block size k and obtain T (tree) and L (leaves);
[0072] According to the preprocessing operation...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com