大数表决

Posted zyt-bg

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大数表决相关的知识,希望对你有一定的参考价值。

借鉴于:

异构的冗余数据库的构成可以有三种形式:运行在相同操
作系统上的不同类型的数据库;运行在不同操作系统上的同种
类型的数据库;运行在不同操作系统上的不同类型的数据库。
前两种构成形式的实现较简单,但是抵御攻击的能力较弱,只
能分别防范针对 DBMS 漏洞或 OS 漏洞的攻击。第三种形式实
现复杂,但是可以同时防范针对数据库漏洞和操作系统漏洞的
攻击。对于一些未知的漏洞,使用表决的方法来识别,该方法的
思想是:同样的输入被送给同一组件,输出也是相同的;如果输
出不同,可以认定系统的某个构件发生了错误。

应用:

大数表决原理:对输出结果进行直接的决定性的比较,如果相同

的输出结果的个数在所有输出结果中占到超过一半的比例,那么

这个输出结果就被作为一致同意的结果(最终结果)反馈给用户。

如果没有超过一半的比例,则选取其中最大子集。

特例:如果出现两个相同的最大子集,则只能根据结果集倒退验证。

以上是关于大数表决的主要内容,如果未能解决你的问题,请参考以下文章

51 Nod 1005 大数加法Java大数乱搞,python大数乱搞

求解Catalan数,(大数相乘,大数相除,大数相加)

大数加法大数乘法

大数加法和大数乘法

51 Nod 1027 大数乘法Java大数乱搞

大数定律