Title:
シリアル化演算回路の算術符号化に関するコンピュータにより実装される方法及びシステム
Document Type and Number:
Japanese Patent JP7364583
Kind Code:
B2
Abstract:
Techniques described herein may be utilized to implement methods and systems for lossless compression and serialization of arithmetic circuits to a bit stream using compression techniques such as the arithmetic coding. An arithmetic circuit representing a smart contract may be compressed using arithmetic coding, thereby generating a compressed arithmetic circuit that can be stored or broadcast to a blockchain network using less computational resources (e.g., data storage resources) than would otherwise be needed to store the arithmetic circuit. The arithmetic circuit can be efficiently compressed using entropy coding based on the frequency of elements in the data structure, such as the arithmetic operator types. Instructions for de-serialization and de-compression can also be embedded in the bit stream, and can be used (e.g., by another computer system) to reconstruct the original circuit in a lossless manner.
Inventors:
Bartolucci, Silvia
Madeo, Simone
Madeo, Simone
Application Number:
JP2020550875A
Publication Date:
October 18, 2023
Filing Date:
March 15, 2019
Export Citation:
Assignee:
N-Chain Licensing AG
International Classes:
H03M7/40; G06F16/27; G06F21/64
Foreign References:
| WO2018020389A2 | ||||
| WO2012114711A1 |
Other References:
Matthew D, Sleiman et al.,Bitcoin Messeage: Data Insertion on a Proof-of-Work Cryptocurrency System[online],2015 International Conference on Cyberworlds (CW),2016年02月04日,pp.332-336,[検索日:2023.02.13],インターネット
Melanie Swan,Blockchain Thinking : The Brain as a Decentralized Autonomous Corporation,IEEE Technology and Society Magazine,2015年12月17日,Vol.34, No.4,pp.41-52,[検索日:2023.02.13],インターネット
Glen G. Langdon, Jr.,An Introduction to Arithmetic Coding,IBM Journal of Research and Development,1984年03月,Vol.28, No.2,pp.135-149,[検索日:2023.02.13],インターネット
Jeehong Yang, Serap A. Savari, Oskar Mencer,An Approach to Graph and Netlist Compression[online],Data Compression Conference (dcc 2008),2008年04月03日,pp.33-42,[検索日:2023.02.09],インターネット
Melanie Swan,Blockchain Thinking : The Brain as a Decentralized Autonomous Corporation,IEEE Technology and Society Magazine,2015年12月17日,Vol.34, No.4,pp.41-52,[検索日:2023.02.13],インターネット
Glen G. Langdon, Jr.,An Introduction to Arithmetic Coding,IBM Journal of Research and Development,1984年03月,Vol.28, No.2,pp.135-149,[検索日:2023.02.13],インターネット
Jeehong Yang, Serap A. Savari, Oskar Mencer,An Approach to Graph and Netlist Compression[online],Data Compression Conference (dcc 2008),2008年04月03日,pp.33-42,[検索日:2023.02.09],インターネット
Attorney, Agent or Firm:
Tadashige Ito
Tadahiko Ito
Osamu Miyazaki
Tadahiko Ito
Osamu Miyazaki
Previous Patent: Dispenser for cans with fixed stem housing
Next Patent: Method for producing antibody-drug conjugate
Next Patent: Method for producing antibody-drug conjugate