当前位置:网站首页>Function analysis and source code of hash guessing game system development
Function analysis and source code of hash guessing game system development
2022-07-04 20:36:00 【VC_ MrsFu123】
Hash (Hash) Algorithm , Hash function . It's a one-way cryptosystem , That is, it is an irreversible mapping from plaintext to ciphertext , Only the encryption process , No decryption process . meanwhile , Hash function can change the input of any length to get fixed length output . This one-way feature of the hash function and the fixed length of the output data make it possible to generate messages or data .
The hash algorithm ( Hash algorithm or message digest algorithm ) It is a basic technology used in information storage and query , It is based on Hash File construction method of function , Map a given key value of any length to a hash value of fixed length , Generally used for authentication 、 authentication 、 encryption 、 Index, etc. . Its main advantage is that the operation is simple , Short pretreatment time , Low memory consumption , Matching search speed is relatively fast , Easy to maintain and refresh , Support more matching rules .
Hash Methods of constructors
1. direct addressing :
Direct addressing is based on data element keywords k Itself or its linear function as its hash address , namely :H(k)=k or H(k)=a×k+b;( among a,b Constant )
2. Digital analysis :
Suppose that every keyword in the keyword set is created by s Digit composition (u1,u2,…,us), Analyze the whole set of keywords , And a number of evenly distributed bits or their combination are extracted as addresses .
Numerical analysis is a method of taking some digits with uniform values in the keywords of data elements as hash addresses . That is, when there are many digits of keywords , You can analyze the keywords , Lose the unevenly distributed bits , As Hashi is worth . It is only suitable for all cases where the keyword value is known . By analyzing the distribution, the keyword value range is transformed into a smaller keyword value range .
3. Folding method :
Split keywords into parts , Then take the sum of them as the hash address . Two methods of superposition processing : Shift stacking : Align and add the low order of the divided parts ; Boundary overlay : Fold back and forth along the division boundary from one end , And then align and add .
The so-called folding method is to divide keywords into parts with the same number of digits ( The number of digits in the last part can be different ), And then you take the sum of these parts ( Give up the carry ), This method is called folding method . This method is applicable to keywords with many digits , And the number distribution on each digit in the keyword is roughly uniform .
In the folding method, digital folding is divided into two methods: shift superposition and boundary superposition , Shift superposition is to align the lowest bit of each part after segmentation , Then I add ; Boundary superposition is folding back and forth along the division boundary from one end to the other , And then align and add .
Hash property :
(1) One way .That is,given an input number,it is easy to calculate its hash value,but given a hash value,the original input number cannot be obtained according to the same algorithm.
(2) Weak anti-collision .That is,given an input number,it is computationally infeasible to find another hash value to get a given number when using the same method.
(3) Strong collision resistance .That is,for any two different input numbers,it is not feasible to calculate the same hash value according to the same algorithm.
边栏推荐
- 针对深度学习的“失忆症”,科学家提出基于相似性加权交错学习,登上PNAS
- FS8B711S14电动红酒开瓶器单片机IC方案开发专用集成IC
- 2022 version of stronger jsonpath compatibility and performance test (snack3, fastjson2, jayway.jsonpath)
- Write it down once Net analysis of thread burst height of an industrial control data acquisition platform
- Aiming at the "amnesia" of deep learning, scientists proposed that based on similarity weighted interleaved learning, they can board PNAS
- Lingyun going to sea | Wenhua online & Huawei cloud: creating a new solution for smart teaching in Africa
- 原来这才是 BGP 协议
- Flet教程之 04 FilledTonalButton基础入门(教程含源码)
- Win11U盘拒绝访问怎么办?Win11U盘拒绝访问的有效解决方法
- Flet tutorial 05 outlinedbutton basic introduction (tutorial includes source code)
猜你喜欢
Win11系统wifi总掉线怎么办?Win11系统wifi总掉线的解决方法
What are the consequences of closing the read / write channel?
Neural network IOT platform construction (IOT platform construction practical tutorial)
MySQL中的日期时间类型与格式化方式
Win11共享文件打不开怎么办?Win11共享文件打不开的解决方法
上线首月,这家露营地游客好评率高达99.9%!他是怎么做到的?
复杂因子计算优化案例:深度不平衡、买卖压力指标、波动率计算
Wireshark network packet capture
什么叫内卷?
Development and construction of DFI ecological NFT mobile mining system
随机推荐
On communication bus arbitration mechanism and network flow control from the perspective of real-time application
Offset function and windowing function
Detailed explanation of Audi EDI invoice message
Form组件常用校验规则-1(持续更新中~)
Employment prospects and current situation of Internet of things application technology
The problem of the maximum difference between the left and right maxima
六石编程学:关于代码,有六个得意
2022 Health Exhibition, health exhibition, Beijing Great Health Exhibition and health industry exhibition were held in November
公司要上监控,Zabbix 和 Prometheus 怎么选?这么选准没错!
Understand the reading, writing and creation of files in go language
华为云云商店首页 Banner 资源位申请
Selected review | machine learning technology for Cataract Classification / classification
B2B mall system development of electronic components: an example of enabling enterprises to build standardized purchase, sale and inventory processes
Length of the longest integrable subarray
Crystal optoelectronics: ar-hud products of Chang'an dark blue sl03 are supplied by the company
Optimization cases of complex factor calculation: deep imbalance, buying and selling pressure index, volatility calculation
什么叫内卷?
同事的接口文档我每次看着就头大,毛病多多。。。
Taishan Office Technology Lecture: about the order of background (shading and highlighting)
Write it down once Net analysis of thread burst height of an industrial control data acquisition platform