zoukankan      html  css  js  c++  java
  • 15.简单hash



    hash ----哈希
    把任意长度的输入,通过散列算法变换成固定长度的输出,输出值为散列值,是一种压缩映射,散列值的空间远小于输入空间
    哈希算法就是复杂的算法,输入值可以为任意文件字符视频音频等,经过运算后,变成一个固定长度的数字值
    特点:1,不能从输出值(结果)来推断输入值,所以是不可逆的算法,
    hash("曹娜")---》1009112343270334701
    关闭终端再次hash也是不同的值
    2,100g文件和"曹娜"哈希出来的时间一样段。极快速度
    用途:
    1,密码,hash的基础上,无法反推,md5算法。
    2,文件完整性校验 下载软件包,可以用md5sum来检测软件是否被修改过
    3,数字签名 私钥和公钥

    基于hash的数据类型
    dict
    字典的key,都是要经过hash的,key 唯一,无序,不可变,
    查询速度超级快,不受字典大小影响,简单的逻辑是把字典的key通过哈希算法,得到的hash值进行排序,在对排序好的hash值,进行2分法查找,14亿人只需通过30-31次
  • 相关阅读:
    JS练习:定时器--背景颜色交替变换
    JS练习:切换图片
    BOM对象和DOM对象
    CSS练习:仿小米官网
    classification
    where does the error come from
    梯度下降
    torch 中各种图像格式转化
    regression
    torch 的包应用
  • 原文地址:https://www.cnblogs.com/xh716/p/11563210.html
Copyright © 2011-2022 走看看