[發(fā)明專利]三維數(shù)字化工藝設計MBD模型的輕量化方法

有效

• 申請?zhí)枺?/td>: 201810444327.6
• 申請日: 2018-05-10
• 公開（公告）號: CN108829930B
• 公開（公告）日: 2022-08-19
• 發(fā)明（設計）人: 王曉旭;張昱;李習峰
• 申請（專利權(quán)）人: 廣東省智能制造研究所
• 主分類號: G06F30/20
• 分類號: G06F30/20;H03M7/40
• 代理公司: 廣州容大知識產(chǎn)權(quán)代理事務所(普通合伙) 44326
• 代理人: 劉新年;潘素云

1.一種三維數(shù)字化工藝設計MBD模型的輕量化方法，其特征在于，包括如下步驟：

S1、計算三維數(shù)字化工藝設計MBD模型數(shù)據(jù)的源字符串中每種字符出現(xiàn)的頻率；

S2、把字符按照其出現(xiàn)頻率的高低，由低到高的順序進行排列；

S3、利用貪心算法的思想來構(gòu)造哈夫曼樹，使得低頻率出現(xiàn)的字符保證在樹的最下面，且使用最長的編碼；

S4、用構(gòu)造的此哈夫曼樹進行自上而下編碼：

根據(jù)編碼的規(guī)定，規(guī)定：左子樹編碼編為‘0’，右子樹編碼編為‘1’，實現(xiàn)變長編碼，節(jié)省字符所占內(nèi)存，即根據(jù)所傳入的字符串的各字符進行編碼，編碼自哈夫曼樹上到下進行編碼，編碼后保存到定義的編碼數(shù)組表中；

S5、輸出源字符依次所對應的哈夫曼編碼，即對三維數(shù)字化工藝設計MBD模型數(shù)據(jù)的源字符串進行編碼并輸出：判斷源字符與字符表中所保存的各字符是否相等，如果相等，則輸出字符所對應的編碼數(shù)組，依次循環(huán)，直到源字符的結(jié)尾，并輸出編碼，即為貪心-哈夫曼壓縮算法的編碼；

S6、利用哈夫曼壓縮后的編碼進行解碼，解碼回三維數(shù)字化工藝設計MBD模型數(shù)據(jù)的源字符串；

S3的具體步驟如下：

自下而上進行構(gòu)造哈夫曼樹：

字符串中共n個字符，取頻率最低的兩個字符，創(chuàng)建一個節(jié)點tmp1并帶有兩個子節(jié)點的二叉樹且從鏈表中刪除這兩個節(jié)點；從剩下的鏈表中選出取頻率最低的兩個字符，創(chuàng)建一個節(jié)點tmp2并帶有兩個子節(jié)點，且從鏈表中刪除這兩個節(jié)點；如果tmp1的權(quán)值tmp2的權(quán)值，則交換tmp1和tmp2這兩個二叉樹，按照權(quán)重升序排列；然后是插入節(jié)點hTmp，比較此節(jié)點與父節(jié)點first的大小，如果first的權(quán)值hTmp的權(quán)值，則合并成一棵樹，合并n-1次，且父節(jié)點的權(quán)重＝左子節(jié)點權(quán)重+右子節(jié)點權(quán)重，就構(gòu)造出了哈夫曼樹。

2.根據(jù)權(quán)利要求1所述的三維數(shù)字化工藝設計MBD模型的輕量化方法，其特征在于，還包括：

S7、計算整個貪心算法-哈夫曼壓縮算法對三維數(shù)字化工藝設計MBD模型數(shù)據(jù)的編碼、解碼所用的運行時間以及壓縮比。

3.根據(jù)權(quán)利要求1所述的三維數(shù)字化工藝設計MBD模型的輕量化方法，其特征在于，S6的具體步驟如下：

此算法的解碼是根據(jù)字符的編碼進行解析的，具體做法是：得到的編碼數(shù)組如果與保存的各字符編碼數(shù)組表中的編碼數(shù)組相匹配，則輸出相對應的字符，即為貪心-哈夫曼壓縮算法的解碼。

4.根據(jù)權(quán)利要求2所述的三維數(shù)字化工藝設計MBD模型的輕量化方法，其特征在于，S7的具體步驟如下：

采用c#語言編程，利用里面的Stopwatch()函數(shù)，進行監(jiān)測程序?qū)崿F(xiàn)功能所運行的時間。