[發明專利]一種稀疏型數據文件的傳輸方法及系統

有效

• 申請號: 201711399776.5
• 申請日: 2017-12-21
• 公開（公告）號: CN107977468B
• 公開（公告）日: 2021-12-03
• 發明（設計）人: 夏德興;王欣潔
• 申請（專利權）人: 深圳中智經濟技術合作有限公司
• 主分類號: G06F16/174
• 分類號: G06F16/174;H03M7/40
• 代理公司: 深圳市中科創為專利代理有限公司 44384
• 代理人: 梁炎芳

1.一種稀疏型數據文件的傳輸方法，其特征在于，包括步驟：

判斷當前數據文件是否為稀疏型數據文件，若是，對所述稀疏型數據文件進行奇異值分解以獲得特征向量；對所述稀疏型數據文件進行奇異值分解以獲得特征向量的步驟具體包括：

假設一個大小為m×n的矩陣A，AA^T＝PA₁P^T，A^TA＝QA₂Q^T，則所述矩陣A的奇異值分解為：

A＝P∑Q^T；

其中，矩陣的大小為m×m，列向量是AA^T的特征向量；矩陣的大小為n×n；矩陣∑的大小為m×n，位于對角線上的元素為奇異值；

對所述特征向量進行二進制符號的壓縮以生成壓縮特征向量及壓縮奇異值；

傳輸所述壓縮特征向量及所述壓縮奇異值。

2.根據權利要求1所述的一種稀疏型數據文件的傳輸方法，其特征在于，所述對所述特征向量進行二進制符號的壓縮以生成壓縮特征向量及壓縮奇異值的步驟具體包括：

通過哈夫曼編碼對所述特征向量進行二進制符號的壓縮。

3.一種稀疏型數據文件的傳輸系統，其特征在于，包括：

分解模塊，用于判斷當前數據文件是否為稀疏型數據文件，若是，對所述稀疏型數據文件進行奇異值分解以獲得特征向量；所述分解模塊具體包括：

假設一個大小為m×n的矩陣A，AA^T＝PA₁P^T，A^TA＝QA₂Q^T，則所述矩陣A的奇異值分解為：

A＝P∑Q^T；

其中，矩陣的大小為m×m，列向量是AA^T的特征向量；矩陣的大小為n×n；矩陣∑的大小為m×n，位于對角線上的元素為奇異值；

壓縮模塊，用于對所述特征向量進行二進制符號的壓縮以生成壓縮特征向量及壓縮奇異值；

傳輸模塊，用于傳輸所述壓縮特征向量及所述壓縮奇異值。

4.根據權利要求3所述的一種稀疏型數據文件的傳輸系統，其特征在于，所述壓縮模塊具體包括：

編碼單元，用于通過哈夫曼編碼對所述特征向量進行二進制符號的壓縮。