具有有限元数据的完全表达性稀疏矩阵表示

本发明公开了具有有限元数据的完全表达性稀疏矩阵表示，具体公开了用于将密集矩阵压缩为具有有限元数据的完全表达性稀疏矩阵表示的系统和技术。这些技术包括：基于密集矩阵生成具有相应元数据的稀疏矩阵。生成具有相应元数据的稀疏矩阵包括：识别待压缩元素的第一数量(M)、待保留元素的第二数量(N)以及指示每个元数据值使用的位数的第三数量(B)；确定密集矩阵的N个元素中的每个元素的元数据值；将具有多于B位的第一元数据值打包成具有B位的第二元数据值；以及生成包含密集矩阵的N个元素的稀疏矩阵。这些技术包括：存储稀疏矩阵和相应元数据，其中相应元数据包括第二元数据值。