[发明专利]三维数字化工艺设计MBD模型的轻量化方法

摘要

本发明公开了一种三维数字化工艺设计MBD模型的轻量化方法，采用贪心算法‑哈夫曼压缩算法进行组合优化，主要思路如下：运用现有的哈夫曼压缩算法对三维数字化工艺设计MBD模型轻量化处理：在基于三维数字化工艺设计MBD模型采用哈夫曼压缩算法来进行轻量化处理的基础上加入贪心算法，构成贪心算法‑哈夫曼压缩算法的组合算法来对MBD模型进行轻量化处理。本发明贪心算法‑哈夫曼压缩算法比哈夫曼压缩算法的压缩运行速度要高很多，贪心‑哈夫曼压缩算法的压缩和解压运行速度是哈夫曼压缩算法的30～50倍。

主权项

1.一种三维数字化工艺设计MBD模型的轻量化方法，其特征在于，包括如下步骤：S1、计算三维数字化工艺设计MBD模型数据的源字符串中每种字符出现的频率；S2、把字符按照其出现频率的高低，由低到高的顺序进行排列；S3、利用贪心算法的思想来构造哈夫曼树，使得低频率出现得字符保证在树的最下面，且使用最长的编码；S4、用构造的此哈夫曼树进行自上而下编码：根据编码的规定，规定：左子树编码编为‘0’，右子树编码编为‘1’，实现变长编码，节省字符所占内存，即根据所传入的字符串的各字符进行编码，编码自哈夫曼树上到下进行编码，编码后保存到定义的编码数组表中；S5、输出源字符依次所对应的哈夫曼编码，即对三维数字化工艺设计MBD模型数据的源字符串进行编码并输出：判断源字符与字符表中所保存的各字符是否相等，如果相等，则输出字符所对应的编码数组，依次循环，直到源字符的结尾，并输出编码，即为贪心‑哈夫曼压缩算法的编码；S6、利用哈夫曼压缩后的编码进行解码，解码回三维数字化工艺设计MBD模型数据的源字符串。