首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏生物信息学、python、R、linux

    MD5检验

    在传输较大数据的时候,常常需要在Linux中进行文件的MD5校验。如测序数据几十G,单细胞测序数据几百G的矩阵,如果传输数据不完整,则MD5码是不一样的。 文件较少的情况可以直接自己检查如 MD5sum file 出现的编码和给出的编码对比,如一致则文件完整。 如果文件很多的话,可以提供MD5文件,如 md5.txt为文件目录加MD5码 md5sum -c md5.txt ? 完整的文件会报ok

    1.6K10发布于 2020-04-01
  • 来自专栏福大大架构师每日一题

    2020-09-20:如何判断一个数是质数?

    2.费尔马素性测试法法。费马小定理:假如p是质数,a是整数,且a、p互质,那么a的(p-1)次方除以p的余数恒等于1,即:a^(p-1)≡1(mod p)。 3.米勒拉宾素性检验法。 试除法+米勒拉宾素性检验5.AKS算法。暂时无代码。 因为用到了大整数,所以用python语言编写。 米勒拉宾素性检验是一种概率算法 可能会把合数误判为质数。 Args: num: 大于等于2并且是整数。 综合算法:试除法+米勒拉宾素性检验 可能会把合数误判为质数。 Args: num: 大于等于2并且是整数。 ") print("----------------------") print(is_prime_miller_rabin(num), "米勒拉宾素性检验") print("-

    1.1K10发布于 2020-09-20
  • 来自专栏啄木鸟软件测试

    随机化算法与素性测试

    举例说明A和M选值的重要性   M=11,A=7,x0=1,所生成的随机数为:   7,5,2,3,10,4,6,9,8,1,7,...   在M-1=10后,该序列将重复。 所以M必须为非常大的素数   A的选择也将影响随机性,例如A=5,M=11,x0=1   将有一个短周期:   5,3,4,9,1,5,... seed.compareAndSet(oldseed, nextseed));  return (int)(nextseed >>> (48 - bits));  } 随机化算法应用之素性测试 素性测试介绍 素性测试宣称一个数不是素数,那么可以肯定这个数不是素数,若宣称一个数是素数,那么这个数将以高概率是素数。   素数测试依赖于两个定理,下面介绍。 =0){//奇数,修正A^p-1的解  y=(a*y)%p;  }  return y;  }  /**  * 尝试五次  */  public static final int TRIALS = 5;

    87230发布于 2019-12-12
  • 来自专栏旅途散记

    素数检验---跨越2000年的人类智慧

    更大的缺陷在于有卡迈克尔数(如合数561),按费马素性检验会得出这是个质数的错误结论。 实践 费马素性检验 费马素性检验是一种用于判断一个数是否为素数的方法。 需要注意,由于费马检验是概率性的,它可能会产生假阳性,即错误地判断一个合数为素数。在实际应用中,通常将费马检验与其他素性检验方法结合使用,以获得更准确的结果。 与费马素性检验相比,米勒-拉宾检验更加可靠,因为它对于所谓的“伪素数”(即那些能通过费马检验但实际上是合数的数)的鉴别能力更强。 AKS素性检验算法 AKS素性检验算法(Agrawal-Kayal-Saxena primality test)是一个在2002年由印度计算机科学家Manindra Agrawal[2]和他的学生Neeraj

    1K10编辑于 2024-02-05
  • 来自专栏温安适的blog

    随机化算法与素性测试

    举例说明A和M选值的重要性 M=11,A=7,x0=1,所生成的随机数为: 7,5,2,3,10,4,6,9,8,1,7,... 在M-1=10后,该序列将重复。 所以M必须为非常大的素数 A的选择也将影响随机性,例如A=5,M=11,x0=1 将有一个短周期: 5,3,4,9,1,5,... 素性测试介绍 近似确定一个大数是否是素数。 素性测试宣称一个数不是素数,那么可以肯定这个数不是素数,若宣称一个数是素数,那么这个数将以高概率是素数。 素数测试依赖于两个定理,下面介绍。 代码地址 github地址 仿Java实现随机化算法 素性测试地址 码云地址 仿Java实现随机化算法 素性测试地址

    1.2K60发布于 2018-05-17
  • 来自专栏十二惊惶的网络安全研究记录

    RSA公钥密码体系的Python实现

    (mod n) 实验环境: 实验环境为: Python3.7 版本 Pycharm 编译器 Random拓展库及gmpy2拓展库 难点分析: RSA的具体实现存在一定难点,在秘钥生成阶段有:大数生成和素性检测 素性验证: 实现素性验证的算法均为 概率性算法,即如果素性验证为真则不一定为真,若素性验证为假则一定为假。 根据费马小定理p是素数 用某种概率性算法(如Miller-Rabin算法)对n进行一次素性检验,如果n没有通过检验,则重新生成随机数 重复步骤1足够多次,如果n都通过了检测,则认为n为素数 Miller-Rabin 算法 Miller-Rabin方法是一种随机化算法,设n为待检验的整数;k为选取a的次数。 实现代码: # 费马检验,n为待检验的整数,rounds为检验的重复轮数 # 返回值为1时代表通过检验 def fermat_test(n, rounds): for i in range(rounds

    1.2K10编辑于 2024-02-28
  • 来自专栏大数据成长之路

    HDFS的安全模式与文件权限检验(5)

    安全模式是HDFS所处的一种特殊状态,在这种状态下,文件系统只接受读数据请求,而不接受删除、修改等变更请求。在NameNode主节点启动时,HDFS首先进入安全模式,DataNode在启动的时候会向namenode汇报可用的block等状态,当整个系统达到安全标准时,HDFS自动离开安全模式。

    98810发布于 2021-01-22
  • 来自专栏育种数据分析之放飞自我

    笔记 | GWAS 操作流程2-5:杂合率检验

    remove去掉这两个个体 plink --bfile HapMap_3_r3_9 --remove het_fail_ind.txt --make-bed --out HapMap_3_r3_10 5.

    2.5K20发布于 2020-04-27
  • 来自专栏全栈程序员必看

    t检验和u检验_均匀性检验界值表

    统计的检验主要是针对第一种错误而言的。一般的计量经济学中的这个容忍程度是5%,也就是说可以容忍我们范第一类错误的概率是5%。这样说不准确,但是比较好理解。 例19.5 应用某药治疗9例高血压病人,治疗前后舒张压如表19-5,试问用药前后舒张压有无变化? 在报告结论时,最好列出概率 P 的确切数值或给出P值的范围,如写成0.02 5.正确理解P值的统计意义 P 是指在无效假设 H0 的总体中进行随机抽样,所观察到的等于或大于现有统计量值的概率。 在报告结论时,最好列出概率 P 的确切数值或给出P值的范围,如写成0.02 5.正确理解P值的统计意义 P 是指在无效假设 H0 的总体中进行随机抽样,所观察到的等于或大于现有统计量值的概率。 表2 注射氯化锂或烟碱后不同时间大鼠体温的下降值 使用氯化锂与否 使用烟碱与否 第二次注射后不同时间体温下降值(摄氏度) 0.7 1.5 3 5 —- —- 0.0±0.4 0.2±0.5 0.1±0.4

    3.6K30编辑于 2022-11-15
  • 来自专栏连享会

    稳健性检验!稳健性检验

    什么是稳健性检验? 论文中,我们常常要求要做稳健性检验,那么什么是稳健性检验呢? 如果我们发现 A 不成立,那么我们则应该在稳健性检验中用 E 方法重新检验. 类似的文章可以参考柳光强 (2018) ;孙传旺 (2019) ;罗勇根 (2019) 5. 在稳健性检验中,我们可以通过扩宽时间长度或者缩短时间长度来检验我们的结论。 我们要进行缩尾处理,陈强远 (2019) 在研究中国技术创新主要激励政策对企业技术创新质量和数量的影响时提到,由于控制变量如资产收益率与负债比率的测算存在极端值,尽管上文已对资产收益率与负债比率进行了5%

    4.9K30编辑于 2022-05-12
  • 来自专栏福大大架构师每日一题

    2020-09-22:已知两个数的最大公约数,如何...

    5.判断【商】是否是质数,如果是,直接返回false。 6.经过所有考验,返回true。 代码用python语言编写。 sqrt == (1, 2): return False, 0 exp += 1 return False, 0 # 米勒-拉宾素性检验是一种概率算法 米勒拉宾素性检验是一种概率算法 可能会把合数误判为质数。 Args: num: 大于等于2并且是整数。 综合算法:试除法+米勒拉宾素性检验 可能会把合数误判为质数。 Args: num: 大于等于2并且是整数。 prime * prime >= num: return True else: return False # 米勒拉宾素性检验

    1.2K10发布于 2020-09-22
  • 来自专栏Linux基础入门

    SPSS参数检验 | 假设检验

    当总体分布已知的情况下,利用样本数据对总体包含的参数进行推断的问题就是参数检验问题,参数检验不仅能够对一个总体的参数进行推断,还能比较两个或多个总体的参数。 在参数检验这章主要介绍平均值检验、单样本t检验、两独立样本t检验和配对样本t检验。 ? 在正式介绍本章内容之前,我们先来了解一下关于假设检验的相关内容: 两个样本某变量的均值不同,其差异是否具有统计意义,能否说明总体之间存在的差异,这些都是研究工作中经常提出的问题,解决它们就需要进行假设检验 3.假设检验的一般步骤: ①提出零假设(H0) 根据检验的目标,对需要检验的最终结果提出一个零假设。例如,需要检验一个班同学的平均身高是否等于170,即可以做出零假设,H0:h=170。 ②选择检验统计量 假设检验中,总是通过计算检验统计量的概率值进行判断,这些统计量服从或近似服从已知的某种分布,常用的有t分布、F分布等。

    2.2K30发布于 2020-09-01
  • 来自专栏下落木

    T检验

    什么是T检验? T检验是假设检验的一种,又叫student t检验(Student’s t test),主要用于样本含量较小(例如n<30),总体标准差σ未知的正态分布资料。 查看样本结果是否位于拒绝域内 将样本均值和样本标准差带入t统计量计算公式,得出t=-3.00,落入拒绝域内 5. 检验和双总体t检验 单总体t检验 检验一个样本平均数与一个已知的总体平均数差异是否显著。 双总体t检验 检验两个样本各自所代表的总体的均值差异是否显著,包括独立样本t检验和配对样本t检验。 独立样本t检验 检验两个独立样本所代表的总体均值差异是否显著。 t=4之后的曲线下面积其实就是P值: 为什么t统计量服从t分布 单样本t检验 独立样本t检验 配对样本t检验 可将两配对样本对应元素做差,得到新样本,这个新样本可视作单样本,与单样本t检验统计量证明方法相同

    2.9K21发布于 2021-10-13
  • 来自专栏医学和生信笔记

    R语言线性趋势检验:Cochran Armitage 检验

    注意和Cochran-Mantel-Haenszel检验区分,CMH检验是研究两个分类变量之间关联性的一种检验方法。 现在我们想要了解某种药物剂量和疗效之间的关系,药物剂量有50mg,100mg,200mg,300mg,500mg,5个水平,疗效分为有效/无效两个水平。 df <- matrix(c(13, 136, 17, 125, 16, 104, 32, 149, 9, 45), nrow = 5, byrow = T, test for trend ## ## data: df ## Z = 2.2116, dim = 5, p-value = 0.02699 ## alternative hypothesis: 下面是CMH检验的一个补充。 默认的CMH检验只能进行3个变量的检验,vcdExtra中的CMHtest()可以进行两个变量的CMH检验

    1.9K20编辑于 2023-02-14
  • 来自专栏Linux基础入门

    SPSS参数检验 | 平均值检验

    前言: 平均值检验是通过比较两个样本的均值来判断两个总体的均值是否相等。还可以执行单因素方差分析和相关分析。 零假设:两个样本的均值没有显著差异。 ? 操作过程: 1.数据输入格式 ? ? ②线性相关度检验:选择此项,即对第一层次进行线性检验,计算与线性和非线性成分相关联的平方和、自由度和均方,以及F比、R和R方。 ? ? 4.完成所有设置后,单击“确定”按钮执行命令。 查看平均值检验的结果分析: ①个案数为400,其中男性的个案为166,储蓄金额的平均值为198239.97,标准偏差为100439.918,女性的个案为234,储蓄金额的平均值为192834.38,标准偏差为

    4K20发布于 2020-09-02
  • 来自专栏SAP供应链

    SAP QM 源检验检验批特殊之处

    SAP QM 源检验检验批特殊之处SAP QM里Source Inspection虽然在项目实践中极为不常用,但是以笔者的经验来看,在找项目参加技术面试的时候,却经常有面试官问到这个流程,用以考察候选者的 检验批# 10000000672是一个源检验(Source Inspection)流程里的检验批,它是根据采购订单4500001239使用事务代码QI07而触发的。 它的inspection type以及Inspection Lot origin都跟采购订单收货过账触发的检验批一样。 2, 这个Source Inspection的检验批的特殊之处:a), 它的System status: REL CALC, 没有SPRQ。b), 检验批上的Insp.Stock选项没有被勾选。 之所以有这3个特殊之处,是因为source inspection的检验批是根据采购订单单据来触发的,而非采购订单收货过账而触发的,所以它与质检库存无关。

    1.2K20编辑于 2023-02-03
  • 来自专栏优雅R

    「R」t 检验

    问题 你想要检验来自两个总体的样本是否有不同的均值(显著性差异),或者检验从一个总体抽取的样本均值和理论均值有显著性差异。 方案 样本数据 我们将使用内置的sleep数据集。 -0.1 1 5 #> 6 3.4 1 6 #> 7 3.7 1 7 #> 8 0.8 1 8 #> 9 0.0 1 9 #> 默认的不是Student t检验而是使用了Welch t检验。注意Welch t-test结果中df=17.776,这是因为对不同质方差进行了校正。 要使用Student t检验的话,设置var.equal=TRUE。 你也可以使用配对样本t检验比较配对的数据。

    2.1K20发布于 2020-07-02
  • 来自专栏kifroom

    RSA数据加解密算法

    m continue e >>= 1 b = (b * b) % m return result # 针对随机取得p,q两个数的素性检测 def miller_rabin_test(n): # p为要检验得数 p = n - 1 r = 0 # P110定理5.17 P108定理5.3.6 # 寻找满足 return True # 通过测试,可能为素数 # 情况2 b得(2^r *p)次方 与-1 (n-1) 同余 mod n for i in range(0,7): # 检验六次 = 0: found = True # 如果经过10次素性检测,那么很大概率上,这个数就是素数 for i in range(0,

    2.5K10编辑于 2023-02-27
  • 来自专栏blog(为什么会重名,真的醉了)

    Friedman检验及后续Nemenyi检验可视化

    文章目录 Friedman 检验 Nemeny检验 Friedman 检验 弗里德曼检验(Friedman test)是一种非参数统计检验方法,用于比较来自不同群体或条件的相关样本。 弗里德曼检验的目的是确定多个相关样本是否存在显著差异。它基于样本的秩次或等级信息,而不是具体的数值。该检验假设每个样本都来自同一总体,并且评估各组之间的差异是否显著。 如果原假设被拒绝,那么接下来Nemenyi后续检验就会被执行。 比如对于7中方法,进行了5次实验,实验排名如下表所示: 实验1 实验2 实验3 实验4 实验5 3 2 3 4 1 5 5 7 5 4 2 3 2 1 3 1 1 1 2 2 4 6 4 3 5 6 4 接下来执行Nemeny检验

    4.6K10编辑于 2024-01-02
  • 来自专栏小樱的经验随笔

    数论部分第一节:素数与素性测试【详解】

    我写5个在下面供大家欣赏。 1. 5. 如果p是素数,a是小于p的正整数,那么a^(p-1) mod p = 1。   这个证明就有点麻烦了。      例如,5是素数,3, 6, 9, 12除以5的余数分别为3, 1, 4, 2,正好就是1到4这四个数。      Miller和Rabin两个人的工作让Fermat素性测试迈出了革命性的一步,建立了传说中的Miller-Rabin素性测试算法。 如果你每次都用前7个素数(2, 3, 5, 7, 11, 13和17)进行测试,所有不超过341 550 071 728 320的数都是正确的。

    1.7K100发布于 2018-04-09
领券