Turinys:
Apibrėžimas - ką reiškia maišos funkcija?
Maišos funkcija paima simbolių grupę (vadinamą raktu) ir susieja ją su tam tikro ilgio verte (vadinama maišos verte arba maišos žyme). Maišos vertė atspindi originalią simbolių eilutę, tačiau paprastai yra mažesnė už originalą.
Maišymas atliekamas indeksuojant ir nustatant elementus duomenų bazėse, nes lengviau rasti trumpesnę maišos vertę nei ilgesnę eilutę. Maišymas taip pat naudojamas šifravimui.
Šis terminas taip pat žinomas kaip maišos algoritmas arba pranešimų santraukos funkcija.
„Techopedia“ paaiškina „Hash Function“
Maišymas naudojamas su duomenų baze, kad elementus būtų galima greičiau atkurti. Maišymas taip pat gali būti naudojamas šifruojant ir iššifruojant skaitmeninius parašus. Maišos funkcija paverčia skaitmeninį parašą, tada tiek maišos vertė, tiek parašas siunčiami imtuvui. Imtuvas naudoja tą pačią maišos funkciją maišos vertei generuoti ir tada palygina ją su gauta su žinute. Jei maišos vertės yra vienodos, tikėtina, kad pranešimas buvo perduotas be klaidų.
Vienas maišos funkcijos pavyzdys vadinamas lankstymu. Tai paima pradinę vertę, padalija ją į keletą dalių, tada prideda dalis ir panaudoja paskutinius keturis likusius skaitmenis kaip maišos vertę arba raktą.
Kitas pavyzdys vadinamas skaitmenų pertvarkymu. Tai paima skaitmenis tam tikrose pradinės vertės vietose, tokiose kaip trečias ir šeštas skaičiai, ir pakeičia jų eiliškumą. Tada jis naudoja likusį skaičių kaip maišos vertę.
Pradinio skaičiaus pagal maišos vertę nustatyti beveik neįmanoma, nebent būtų žinomas naudojamas algoritmas.
