[发明专利]一种结构表达编解码方法

摘要

本发明提供一种结构表达编解码方法，涉及信息技术及先进制造技术领域。本发明包括编码方法和解码方法；所述编码方法由头码h、中码z和尾码t三部分构成；其中头码h由终结符g和函数k构成；中码z由终结符g构成；尾码t由变量构成；所述解码方法是对上述结构表达编码进行解码后生成结构表达树，通过结构表达树获得结构表达编码对应的结构方案及其参数。本发明可以对结构和参数同时进行编码，通过对结构和参数同时优化获得合适的结构和参数，可以提高该结构的材料利用率，降低该结构的制造成本，提高该结构发挥的性能；结构表达编码对复杂结构的设计和优化，有着广泛的应用前景。

主权项

1.一种结构表达编解码方法，其特征在于：包括编码方法和解码方法；所述编码方法由头码h、中码z和尾码t三部分构成；所述头码h由终结符g和函数k构成；所述中码z由终结符g构成；所述尾码t由变量构成；其中，函数k运用布尔运算；终结符g代表电磁机械结构；所述头码h、中码z和尾码t的长度位数的关系如下：z＝h*(n‑1)+1  (1)t＝8*(h+1)  (2)其中，n为函数k的最大操作数；所述解码方法如下：对所述结构表达编码进行解码时，函数k为主节点，终结符g为分枝节点，尾码t为叶子节点；根据函数kβ产生n个空分枝节点，n为函数k的最大操作数，解码时分为以下步骤：步骤1：当主节点k产生的空分枝节点遇到kβ时，将kβ植入到该空分枝节点内，产生n个空分枝节点；其中β为主节点数，1≤β≤ε，当kε植入到空分枝节点后，执行步骤2；步骤2：当分枝节点gi遇到kβ产生的没被主节点占用的空分枝节点时，将该分支节点植入当前空分枝节点，并产生m个空叶子节点，i为终结符个数；当叶子节点tq遇到空叶子节点时，将该叶子节点植入当前空叶子节点，q为尾码个数；所有空分枝节点与空叶子节点都植入结束后解码完成，忽略余下的尾码；生成结构表达树；解码后的每一个分枝节点g将会获得对应数量的叶子节点t，进而通过其构成的结构表达树获得结构表达编码对应的结构方案及其参数。