CN120260659A 与用于串行化算术电路的算术编码有关的计算机实现的方法和系统 （区块链控股有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN120260659A(43)申请公布日2025.07.04

(21)申请号202510202145.8

(22)申请日2019.03.15

(30)优先权数据

1804948.62018.03.27GB

1813863.62018.08.24GB

(62)分案原申请数据

201980022069.52019.03.15

(71)申请人区块链控股有限公司地址安提瓜和巴布达圣约翰

(72)发明人西尔维娅·巴托鲁奇S·马蒂奥

(74)专利代理机构北京市竞天公诚律师事务所

11770

专利代理师孙磊徐民

(51)Int.CI.

G11C29/14(2006.01)

G11C29/20(2006.01)

G11C29/42(2006.01)

G11C29/56(2006.01)

权利要求书2页说明书21页附图10页

(54)发明名称

与用于串行化算术电路的算术编码有关的计算机实现的方法和系统

(57)摘要

CN120260659A可以利用本文描述的技术来实现用于使用诸如算术编码等压缩技术将算术电路无损压缩和串行化为比特流的方法和系统。可以使用算术编码来压缩表示智能合约的算术电路，从而生成压缩的算术电路，与否则需要存储算术电路所需的计算资源相比，可以使用更少的计算资源(例如，数据存储资源)来将该压缩的算术电路存储或广播到区块链网络。基于数据结构中元素的频率(例如，算术运算符类型),可以使用熵编码有效地压缩算术电路。用于解串行化和解压缩的指

CN120260659A

路。

串行化/压缩解串行化/扩展串行化

串行化/压缩解串行化/扩展

串行化电路

算术电路

CN120260659A权利要求书1/2页

2

1.一种计算机实现的方法，用于使用缓冲器来管理算术电路的串行化过程，所述方法包括：

接收对表示智能合约的算术电路进行串行化的命令，其中，所述命令是包含对数据文件的引用的应用程序编程接口(API)命令，所述数据文件包括待要串行化的所述算术电路：

(i)扫描包括所述算术电路的所述数据文件的第一行，其中，读取的所述数据文件的每一行对应于与一个或多个可执行指令相对应的命令；

(ii)通过确定与所述命令相关联的类型化的运算来确定映射；

(iii)基于类型对变量进行编码，其中，使用不同数量的比特位来编码不同类型的变量；和

(iv)将已编码的变量插入到缓冲器；

顺序地扫描所述数据文件以获得所述数据文件的其他行，并根据步骤(i)至(iv)处理所述其他行，直到检测到所述数据文件的最后一行；以及

冲刷所述缓冲器以将数据转移到输出流或文件，从而生成串行化电路。

2.根据权利要求1所述的计算机实现的方法，其中，扫描所述文件包括：从所述数据文件的第一行或下一行获得命令，并将所述命令映射到底层方法。

3.根据权利要求1或2所述的计算机实现的方法，其中，将所述已编码的变量插入到所述缓冲器是如下命令：将数据的特定数量的比特位写入到所述输出流。

4.根据前述权利要求中任一项所述的计算机实现的方法，其中，检测所述数据文件的所述最后一行包括：通过检测是否已经到达特定的文件结尾的比特或字符序列，来确定是否已经到达文件的结尾。

5.根据前述权利要求中任一项所述的计算机实现的方法，其中，至少部分地基于编码器的设置，使用不同数量的比特位来编码不同类型的变量。

6.根据前述权利要求中任一项所述的计算机实现的方法，其中，头部数据、运算符数据和线标识符数据的编码各自利用诸如算术编码技术的不同技术来进行数据编码。

7.根据前述权利要求中任一项所述的计算机实现的方法，其中，所述数据文件是未压缩的数据文件。

8.根据前述权利要求中任一项所述的计算机实现的方法，其中，所述命令标识用于存储算术电路的串行化结果的所述输出流。

9.根据前述权利要求中任一项所述的计算机实现的方法，其中，所述智能合约包括条件集合以及一个或多个结果，其履行至少部分取决于基于一个或多个输入而对条件集合进行的评估。

10.根据前述权利要求中任一项所述的计算机实现的方法，其中，所述智能合约由领域专用语言(DSL)代码编写，所述DSL代码被转换为通用语言(GPL)代码。

11.一种系统，包括：

处理器；以及

包括可执行指令的存储器，所述可执行指令由于被处理器执