[發(fā)明專(zhuān)利]圖數(shù)據(jù)的數(shù)據(jù)壓縮方法、解壓縮方法、系統(tǒng)及相關(guān)裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201911243266.8
• 申請(qǐng)日: 2019-12-06
• 公開(kāi)（公告）號(hào): CN111046002B
• 公開(kāi)（公告）日: 2022-08-02
• 發(fā)明（設(shè)計(jì)）人: 梅國(guó)強(qiáng);郝銳;王江為;闞宏偉
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類(lèi)號(hào): G06F16/17
• 分類(lèi)號(hào): G06F16/17
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 高勇

1.一種圖數(shù)據(jù)的壓縮方法，其特征在于，包括：

獲取原始圖數(shù)據(jù)并確定所述原始圖數(shù)據(jù)中每條邊的節(jié)點(diǎn)對(duì)；所述節(jié)點(diǎn)對(duì)包括源節(jié)點(diǎn)和目的節(jié)點(diǎn)；

將所述節(jié)點(diǎn)對(duì)中的同一源節(jié)點(diǎn)按照預(yù)設(shè)分組規(guī)則分組；每個(gè)分組中保留一個(gè)源節(jié)點(diǎn)；

根據(jù)每個(gè)所述分組的組類(lèi)型存入對(duì)應(yīng)的FIFO；

對(duì)所述源節(jié)點(diǎn)的源節(jié)點(diǎn)數(shù)據(jù)和所述目的節(jié)點(diǎn)的目的節(jié)點(diǎn)數(shù)據(jù)添加標(biāo)簽；所述標(biāo)簽包括數(shù)據(jù)類(lèi)型和所在的FIFO編號(hào)；

對(duì)所述FIFO進(jìn)行輪詢(xún)并存儲(chǔ)，得到壓縮圖數(shù)據(jù)；

其中，所述源節(jié)點(diǎn)的存儲(chǔ)優(yōu)先級(jí)高于所述目的節(jié)點(diǎn)的存儲(chǔ)優(yōu)先級(jí)；

其中，所述預(yù)設(shè)分組規(guī)則包含若干分組單位，每個(gè)所述分組單位均為2的整數(shù)次冪；

其中，將所述節(jié)點(diǎn)對(duì)中的同一源節(jié)點(diǎn)按照預(yù)設(shè)分組規(guī)則分組包括：

根據(jù)所述節(jié)點(diǎn)對(duì)中的同一源節(jié)點(diǎn)對(duì)應(yīng)的目的節(jié)點(diǎn)數(shù)量按照所述預(yù)設(shè)分組規(guī)則劃分成對(duì)應(yīng)的分組。

2.根據(jù)權(quán)利要求1所述的壓縮方法，其特征在于，還包括：

將所述壓縮圖數(shù)據(jù)發(fā)送至高速存儲(chǔ)器中保存。

3.一種圖數(shù)據(jù)的解壓縮方法，基于權(quán)利要求1-2任一項(xiàng)所述的圖數(shù)據(jù)的壓縮方法，其特征在于，包括：

獲取壓縮圖數(shù)據(jù)，根據(jù)標(biāo)簽確定所述壓縮圖數(shù)據(jù)中的源節(jié)點(diǎn)數(shù)據(jù)和目的節(jié)點(diǎn)數(shù)據(jù)；

根據(jù)所述標(biāo)簽中的FIFO編號(hào)確定分組；

將源節(jié)點(diǎn)移出，并根據(jù)所述分組確定每個(gè)所述源節(jié)點(diǎn)對(duì)應(yīng)的目的節(jié)點(diǎn)，得到原始圖數(shù)據(jù)。

4.一種圖數(shù)據(jù)的數(shù)據(jù)壓縮系統(tǒng)，其特征在于，包括：

獲取模塊，用于獲取原始圖數(shù)據(jù)并確定所述原始圖數(shù)據(jù)中每條邊的節(jié)點(diǎn)對(duì)；所述節(jié)點(diǎn)對(duì)包括源節(jié)點(diǎn)和目的節(jié)點(diǎn)；

分組模塊，用于將所述節(jié)點(diǎn)對(duì)中的同一源節(jié)點(diǎn)按照預(yù)設(shè)分組規(guī)則分組；每個(gè)分組中保留一個(gè)源節(jié)點(diǎn)；其中，所述預(yù)設(shè)分組規(guī)則包含若干分組單位，每個(gè)所述分組單位均為2的整數(shù)次冪；

分組存儲(chǔ)模塊，用根據(jù)每個(gè)所述分組的組類(lèi)型存入對(duì)應(yīng)的FIFO；

打標(biāo)簽?zāi)K，用于對(duì)所述源節(jié)點(diǎn)的源節(jié)點(diǎn)數(shù)據(jù)和所述目的節(jié)點(diǎn)的目的節(jié)點(diǎn)數(shù)據(jù)添加標(biāo)簽；所述標(biāo)簽包括數(shù)據(jù)類(lèi)型和所在的FIFO編號(hào)；

壓縮模塊，用于對(duì)所述FIFO進(jìn)行輪詢(xún)并存儲(chǔ)，得到壓縮圖數(shù)據(jù)；其中，所述源節(jié)點(diǎn)的存儲(chǔ)優(yōu)先級(jí)高于所述目的節(jié)點(diǎn)的存儲(chǔ)優(yōu)先級(jí)；

其中，所述分組模塊具體為用于根據(jù)所述節(jié)點(diǎn)對(duì)中的同一源節(jié)點(diǎn)對(duì)應(yīng)的目的節(jié)點(diǎn)數(shù)量按照所述預(yù)設(shè)分組規(guī)則劃分成對(duì)應(yīng)的分組的模塊。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)壓縮系統(tǒng)，其特征在于，還包括：

數(shù)據(jù)存儲(chǔ)模塊，用于將所述壓縮圖數(shù)據(jù)發(fā)送至高速存儲(chǔ)器中保存。

6.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-2任一項(xiàng)所述的壓縮方法的步驟。

7.一種數(shù)據(jù)壓縮終端，其特征在于，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器中存有計(jì)算機(jī)程序，所述處理器調(diào)用所述存儲(chǔ)器中的計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1-2任一項(xiàng)所述的壓縮方法的步驟。