Function ng Hash

May -Akda: Monica Porter
Petsa Ng Paglikha: 22 Marso. 2021
I -Update Ang Petsa: 25 Hunyo 2024
Anonim
L-6.1: What is hashing with example | Hashing in data structure
Video.: L-6.1: What is hashing with example | Hashing in data structure

Nilalaman

Kahulugan - Ano ang ibig sabihin ng Hash Function?

Ang isang hash function ay tumatagal ng isang pangkat ng mga character (tinatawag na susi) at mapa ito sa isang halaga ng isang tiyak na haba (na tinatawag na isang halaga ng hash o hash). Ang halaga ng hash ay kinatawan ng orihinal na string ng mga character, ngunit karaniwang mas maliit kaysa sa orihinal.


Ginagawa ang Hashing para sa pag-index at paghahanap ng mga item sa mga database sapagkat mas madaling mahanap ang mas maiikling halaga ng hash kaysa sa mas mahaba na string. Ginagamit din ang Hashing sa pag-encrypt.

Ang term na ito ay kilala rin bilang isang hashing algorithm o digest function.

Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinapaliwanag ng Techopedia ang Hash Function

Ginamit ang Hashing gamit ang isang database upang paganahin ang mga item nang mabilis na makuha. Maaari ring magamit ang Hashing sa encryption at decryption ng mga digital na lagda. Ang pag-andar ng hash ay nagbabago sa digital na lagda, kung gayon ang parehong halaga ng hash at pirma ay ipinadala sa tatanggap. Ang receiver ay gumagamit ng parehong function ng hash upang makabuo ng hash value at pagkatapos ay ikinukumpara ito sa natanggap kasama ang. Kung ang mga halaga ng hash ay pareho, malamang na ang ay ipinadala nang walang mga pagkakamali.


Ang isang halimbawa ng isang function na hash ay tinatawag na natitiklop. Ito ay tumatagal ng isang orihinal na halaga, hinati ito sa maraming bahagi, pagkatapos ay idagdag ang mga bahagi at ginagamit ang huling apat na natitirang mga numero bilang ang hashed na halaga o susi.

Ang isa pang halimbawa ay tinatawag na digit na muling pag-aayos. Kinukuha nito ang mga numero sa ilang mga posisyon ng orihinal na halaga, tulad ng pangatlo at ikaanim na numero, at binabaligtad ang kanilang pagkakasunud-sunod. Ginagamit nito pagkatapos ang numero na naiwan bilang halaga ng hashed.

Halos imposible upang matukoy ang orihinal na numero batay sa isang halaga ng hashed, maliban kung ang algorithm na ginamit ay alam.