[发明专利]用于算术电路的串行化的计算机实现的系统和方法

权利要求书

1.一种计算机实现的方法，包括：

至少通过以下步骤减少算术电路的数据占用空间：

去除与算术电路相关联的数据字段的集合中的数据字段的第一子集，其中，数据字段的第一子集能从数据字段的集合中的数据字段的第二子集获得，第一子集与第二子集是不相交的集合；和

将熵编码方案应用于第二子集以生成压缩的算术电路；以及

使压缩的算术电路被存储。

2.根据权利要求1所述的计算机实现的方法，其中，数据字段的第一子集包括算术电路的输入的集合的标识符，第二子集包括输入的集合的基数。

3.根据权利要求1或2所述的计算机实现的方法，其中，数据字段的第一子集包括算术电路的门输出的集合的标识符。

4.根据权利要求1至3中的任一项所述的计算机实现的方法，其中：

第二子集包括门的集合；以及

第一子集包括门的集合中的第一个门的第一个输入。

5.根据权利要求1至4中的任一项所述的计算机实现的方法，其中：

第二子集包括门的集合；以及

第一子集包括门的集合中的最后一个门的最后一个输出。

6.根据权利要求1至5中的任一项所述的计算机实现的方法，其中，将熵编码方案应用于第二子集包括：

从第二子集中确定符号的集合；以及

将对应的代码分配给符号的集合中的每个符号。

7.根据权利要求6所述的计算机实现的方法，其中，符号的集合中的符号在第二子集中重复至少两次。

8.根据权利要求6至7中的任一项所述的计算机实现的方法，其中，代码的长度与和代码对应的符号的频率成反比。

9.根据权利要求6至8中的任一项所述的计算机实现的方法，其中，根据霍夫曼代码生成与符号对应的代码。

10.根据权利要求1至9中的任一项所述的计算机实现的方法，其中，所述方法还包括生成串行化电路，串行化电路包括：

至少部分地基于将熵编码方案应用于第二子集的结果；以及

报头数据结构，报头数据结构包括版本号和线的总数。

11.根据权利要求10所述的计算机实现的方法，其中，报头数据结构还包括位宽，位宽能用于至少部分地基于目标体系结构来实现执行优化。

12.根据权利要求10至11中的任一项所述的计算机实现的方法，其中，版本号指示能用于从代码确定符号的编码方案。

13.根据权利要求1至12中的任一项所述的计算机实现的方法，其中，算术电路独立于体系结构。

14.一种系统，包括：

处理器；以及

包括可执行指令的存储器，可执行指令由于由处理器执行而导致系统执行根据权利要求1至13中的任一项所述的计算机实现的方法。

15.一种非暂时性计算机可读存储介质，存储有可执行指令，可执行指令由于由计算机系统的处理器执行而导致计算机系统至少执行根据权利要求1至13中的任一项所述的计算机实现的方法。