CN106682980A - 一种设计概率发生器的方法 - Google Patents

一种设计概率发生器的方法 Download PDF

Info

Publication number
CN106682980A
CN106682980A CN201710035857.0A CN201710035857A CN106682980A CN 106682980 A CN106682980 A CN 106682980A CN 201710035857 A CN201710035857 A CN 201710035857A CN 106682980 A CN106682980 A CN 106682980A
Authority
CN
China
Prior art keywords
probability
event
node
estimate
design
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710035857.0A
Other languages
English (en)
Inventor
亓兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Cloud Technology Co Ltd
Original Assignee
Beijing Cloud Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Cloud Technology Co Ltd filed Critical Beijing Cloud Technology Co Ltd
Priority to CN201710035857.0A priority Critical patent/CN106682980A/zh
Publication of CN106682980A publication Critical patent/CN106682980A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/12—Accounting

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Business, Economics & Management (AREA)
  • Technology Law (AREA)
  • Evolutionary Biology (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Economics (AREA)
  • Algebra (AREA)
  • Development Economics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种设计概率发生器的方法。通过按照给定的概率分配节点，利用区块链的Pow共识机制计算输出节点并把输出节点作为发生事件，完成对概率事件发生器的设计。其功能是实现概率事件按照给定概率发生。

Description

一种设计概率发生器的方法
技术领域
本发明涉及概率发生器设计技术领域，具体涉及一种设计概率发生器的方法。
背景技术
在科学技术的迅速发展与计算机普及运用的今天，概率统计正广泛地应用到各行各业：买彩票、买保险、排队问题、患遗传病、天气预报、经济预测、交通管理、医疗诊断等问题，成为我们认识世界、了解世界和改造世界的工具，它与我们的实际生活更是息息相关，密不可分。
区块链是一种去中心化的分布式账本系统，它可以用于登记和发行数字化资产、产权凭证、积分等，并以点对点的方式进行转账、支付和交易。区块链系统与传统的中心化账本系统相比，具有完全公开、不可篡改、防止多重支付等优点，并且不依赖于任何的可信第三方。
由于点对点网络下存在较高的网络延迟，各个节点所观察到的事务先后顺序不可能完全一致。因此区块链系统需要设计一种机制对在差不多时间内发生的事务的先后顺序进行共识。这种对一个时间窗口内的事务的先后顺序达成共识的算法被称为“共识机制”。
Pow是其中最常见的一种共识机制。Pow即工作量证明，就是挖矿，通过与或运算，计算出一个满足规则的随机数(哈希值)，即获得本次记账权，发出本轮需要记录的数据，全网其它节点验证后一起存储。其优点在于：完全去中心化，节点自由进出。
关于区块链技术的发明创造，目前主要集中在金融领域服务应用系统(参照专利文献1)、安全平台及数据库建设(参照专利文献2)、资产交易方法和装置等领域(参照专利文献3)，对于概率发生器设计方法，还没有应用。专利文献1：中国专利文献，公开号CN106230852A。专利文献2：中国专利文献，公开号CN106096795A。专利文献3：中国专利文献，公开号CN105976232A。
发明内容
本发明的目的在于提供一种设计概率发生器的方法，用以解决现有概率产生方法单一的问题。
为实现上述目的，本发明方法以pow机制的随机性输出为原理。具体地，该方法是一种设计概率发生器的方法，包含如下步骤：
步骤01：确定模拟事件发生的概率；
步骤02：按概率比例分配节点；
步骤03：用共识机制决定输出节点。
步骤03中的共识机制为pow共识机制。
步骤02中分配节点的方式是，取概率事件对应节点的运算性能和总节点运算性能的比例等于概率。
步骤02中全部节点的运算性能是一致的，取概率事件对应节点的个数和总节点个数的比例等于概率。
步骤02中的节点包括运算模块和存储模块，运算模块的功能是提供运算输出，存储模块的功能是存储模拟事件。
步骤01中的模拟事件为两件或两件以上。
步骤03中的输出节点对应随机事件。
此外，本发明还公布了一种设计多概率因素概率事件发生器的方法，其步骤中，包含权利要求1所述设计概率发生器的步骤。
本发明方法具有如下优点：
1、过程直观：目前，还没有将区块链的共识机制应用到概率发生器领域的，现有方法都是通过设计函数，通过随机数发生器生产随机数，在函数中运算再输出概率结果，过程比较繁琐
2、提高效率：目前区块链上的pow共识机制为了保证算力不被破坏，需要设计大量的pow单元，从而造成大量的资源浪费、共识达成的周期较长而不适合商业应用等的缺点，而本概率发生器中涉及到的pow共识机制不需要大量的pow单元，只需要保证单元按概率比例分配给不同节点即可。节约资源，提高效率。
附图说明
图1是一个实施例，具体说明了如何利用本发明专利设计概率事件发生器。
具体实施方式
以下实施例用于说明本发明，但不用来限制本发明的范围。
实施例1
一种设计概率发生器的方法，包含如下步骤(见附图1)：
步骤01：现有m个pow单元；
步骤02：事先确定模拟事件发生的概率p(0≤p≤1)；
步骤03：将m*p的结果取整为n；
步骤04：将前n个pow单元划分给输出节点A，将剩下的m-n个pow单元划分给输出节点B；
步骤05：用区块链的POW共识机制决定获得输出权利的节点；
步骤06：判断获得输出权利的节点是否是A：如果是A，A输出1，模拟该事件发生；如果是B，B输出0，模拟该事件不发生。
实施例2
模拟明天下雨的概率为70％。
则可一共设置100个pow单元，将其中前70个单元分配给节点A，后30个单元分配给节点B。即A输出时模拟明天下雨，B输出时模拟明天不下雨。按照pow共识机制的工作原理来说，A有70％的概率被挑选为输出节点，即有70％的概率获得输出的权利，从而模拟明天有70％的概率下雨这一事件。相应的，B有30％的概率被挑选为输出节点，即有30％的概率获得输出的权利，从而模拟明天有30％的概率明天不下雨。如果还要模拟明天刮风的概率，则设置多个模拟器分别模拟下雨概率和刮风概率。
实施例3
作为实施例1的一种改进，本实施例提出了一种设计概率发生器的方法，用来设计多个概率事件共同决定的事件的模拟器。包含如下步骤：
步骤01：对多个事件如何决定一个事件的发生，抽象出逻辑结构。
步骤02：利用实施例2的步骤，对多个事件分别作出模拟。
步骤03：对多个事件的模拟结果作出计算，确定模拟事件。
虽然，上文中已经用一般性说明及具体实施例对本发明作了详尽的描述，但在本发明基础上，可以对之作一些修改或改进，这对本领域技术人员而言是显而易见的。因此，在不偏离本发明精神的基础上所做的这些修改或改进，均属于本发明要求保护的范围。

Claims (9)

1.一种设计概率发生器的方法，其特征在于，包含如下步骤：
步骤01：确定模拟事件发生的概率；
步骤02：按概率比例分配节点；
步骤03：用共识机制决定输出节点。
2.根据权利要求1所述的设计概率发生器的方法，其特征在于，所述步骤03中的共识机制为pow共识机制。
3.根据权利要求1或2所述的设计概率发生器的方法，其特征在于，所述步骤02中分配节点的方式是，取概率事件对应节点的运算性能和总节点运算性能的比例等于概率。
4.根据权利要求1或2所述的设计概率发生器的方法，其特征在于，所述步骤02中全部节点的运算性能是一致的，取概率事件对应节点的个数和总节点个数的比例等于概率。
5.根据权利要求1或2所述的设计概率发生器的方法，其特征在于，所述步骤02中的节点包括运算模块和存储模块，运算模块的功能是提供运算输出，存储模块的功能是存储模拟事件。
6.根据权利要求1或2所述的设计概率发生器的方法，其特征在于，所述步骤01中的模拟事件为两件或两件以上。
7.根据权利要求1或2所述的设计概率发生器的方法，其特征在于，所述步骤03中的输出节点对应随机事件。
8.一种设计多概率因素概率事件发生器的方法，其特征在于，包含权利要求1所述设计概率发生器的步骤。
9.一种概率事件发生器，其特征在于，包含pow共识机制功能模块。
CN201710035857.0A 2017-01-18 2017-01-18 一种设计概率发生器的方法 Pending CN106682980A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710035857.0A CN106682980A (zh) 2017-01-18 2017-01-18 一种设计概率发生器的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710035857.0A CN106682980A (zh) 2017-01-18 2017-01-18 一种设计概率发生器的方法

Publications (1)

Publication Number Publication Date
CN106682980A true CN106682980A (zh) 2017-05-17

Family

ID=58859294

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710035857.0A Pending CN106682980A (zh) 2017-01-18 2017-01-18 一种设计概率发生器的方法

Country Status (1)

Country Link
CN (1) CN106682980A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107659429A (zh) * 2017-08-11 2018-02-02 四川大学 基于区块链的数据共享方法
CN109117994A (zh) * 2018-07-27 2019-01-01 阿里巴巴集团控股有限公司 事件预测方法及装置、电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104168332A (zh) * 2014-09-01 2014-11-26 广东电网公司信息中心 高性能计算中负载均衡与节点状态监控方法
CN105719185A (zh) * 2016-01-22 2016-06-29 杭州复杂美科技有限公司 区块链的数据对比及共识方法
CN106296191A (zh) * 2016-08-13 2017-01-04 深圳市樊溪电子有限公司 一种区块链功耗感知的PoW共识机制

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104168332A (zh) * 2014-09-01 2014-11-26 广东电网公司信息中心 高性能计算中负载均衡与节点状态监控方法
CN105719185A (zh) * 2016-01-22 2016-06-29 杭州复杂美科技有限公司 区块链的数据对比及共识方法
CN106296191A (zh) * 2016-08-13 2017-01-04 深圳市樊溪电子有限公司 一种区块链功耗感知的PoW共识机制

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
袁勇，王飞跃: "区块链技术发展现状与展望", 《自动化学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107659429A (zh) * 2017-08-11 2018-02-02 四川大学 基于区块链的数据共享方法
CN109117994A (zh) * 2018-07-27 2019-01-01 阿里巴巴集团控股有限公司 事件预测方法及装置、电子设备

Similar Documents

Publication Publication Date Title
CN104298843B (zh) 一种基于着色随机Petri网的复杂机构动态级联可靠性建模方法
CN109508982A (zh) 基于区块链主链加并行多子链的repb共识
CN106991165A (zh) 基于区块链的处理金融数据的方法、装置及电子设备
CN108009918A (zh) 区块链共识算法交易系统的记账方法及电子设备
CN112613601B (zh) 神经网络模型更新方法、设备及计算机存储介质
CN113489584A (zh) 一种区块链中随机数的处理方法、装置和电子设备
CN106712928A (zh) 基于大数据彩虹表的解密方法和装置
CN110868286A (zh) 一种基于区块链智能合约生成随机数的方法
CN110084596A (zh) 一种处理区块链混合共识的方法和装置
Billinton et al. A Monte Carlo method for multi-area generation system reliability assessment
CN113191775A (zh) 基于以太坊上交易时序信息的庞氏骗局智能合约检测方法
CN106682980A (zh) 一种设计概率发生器的方法
CN110162549A (zh) 一种火灾数据分析方法、装置、可读存储介质及终端设备
CN107705208A (zh) 一种基于哈希树的数字资产处理方法和系统
JP6608061B2 (ja) Ｓｎｓ情報に基づくリスクイベント認識システム、方法、電子装置及び記憶媒体
Visalakshi et al. Covariance matrix adapted evolution strategy-based decentralised congestion management for multilateral transactions
CN107423030A (zh) 基于fpga异构平台的马尔科夫蒙特卡洛算法加速方法
Lo Carbon offsetting and renewable energy development
CN103716404B (zh) 一种云环境下远程数据完整性认证数据结构及其实现方法
CN110517135A (zh) 一种区块生成方法及装置
Horn et al. Giant components in Kronecker graphs
CN112507379B (zh) 基于区块链的安全性高的电子商务系统
CN112561538B (zh) 风险模型创制方法、装置、计算机设备及可读存储介质
CN113806441A (zh) 基于区块链的签名处理方法、装置、电子设备和存储介质
CN111882415A (zh) 一种质量检测模型的训练方法和相关装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170517

RJ01 Rejection of invention patent application after publication