2-tema. Xeshlash hám xesh kesteler Joba : Tuwrıdan-tuwrı adreslew kesteleri. Xesh kesteler

Eger derek tekstin bir márte ózgertirse, xash funktsiyasınıń nátiyjesi pútkilley ózgertiriledi.
Hash funksiyalarınıń bul ózgesheligi olardı tómendegi jaǵdaylarda qóllawıńızǵa múmkinshilik beredi:
assotsiativ kompleksler qurıwda ; bir qatar maǵlıwmatlar kompleksinde qayta tekstlerdi qıdırıwda ; maǵlıwmatlar jıynaqları ushın kem ushraytuǵın identifikatorlarni jaratıwda ;
maǵlıwmatlardı saqlaw hám / yamasa uzatıw processinde júzege keletuǵın qátelerdi (tosınarlı yamasa kózkóreki kelip shıǵıs ) anıqlaw ushın maǵlıwmatlar (signal ) summaların esaplawda ;
parollardı qawipsizlik sistemalarında xesh kodı formasında saqlawda (xash kodı
járdeminde paroldı qayta tiklew ushın paydalaniletuǵın xash funktsiyasına teris funksiya kerek); elektron qol jaratıwda (ámelde, kóbinese imzolangan xabardıń ózi emes,
bálki onıń " xash suwreti"); hám boshq.
Ulıwma jaǵdayda (Dirkichlet principine kóre) derek (kirisiw) maǵlıwmatları hám xash kodı (shıǵıw maǵlıwmatları ) ortasında hesh qanday baylawlıq joq. Xash funktsiyası (shıǵıwı ) tárepinen qaytarılǵan bahalar kirgiziw qatarından (kirisiw maǵlıwmatları ) kemrek parıq etedi. Xash funktsiyası bir neshe hár qıylı xabarlardı birdey xabarlarǵa aylantıratuǵın jaǵdayǵa " dúgilisiw" dep ataladı. Qarama-qarsılıqlar itimallıǵı xash funktsiyalarınıń sapasın bahalaw ushın isletiledi.
Hár qıylı ayrıqshalıqlarǵa iye kóplegen xash algoritmları bar. Ayrıqshalıqlar úlgileri:
cifrlı quwat ; esaplaw quramalılıǵı ; kriptografik kúsh.
Bir yamasa bir neshe xash funktsiyasın tańlaw mashqalanı sheshiwdiń ayriqsha ózgesheligi menen belgilenedi. Xash funktsiyasınıń eń ápiwayı úlgisi maǵlıwmatlardıń " tákirarlanishi" - qayta tákirarlaw kodı (ingliz CRC, qayta tákirarlaw kodı ).
Tariyx [tahrir| redaktorlaw kodi]
Yanvar 1953 de Hans Peter Lun (german: Hans Peter Luhn) (IBMning jumısshısı ) " xash kodlash" ni usınıs etdi. Donald Knut " Hashing" dep atalǵan sistematik ideyanı ilgeri súrgen birinshi Hans edi.
1956 -jılı Arnold Dumey " Kompyuterler hám avtomatlashtirish" shıǵarmasında eń kóp programmuvchilar bunı bilgenligi ushın " hashing" ideyasın birinshi bolıp suwretlab bergendi. Quyrıǵı, " sózlik mashqalasiga" sheshim retinde " hashing" ni kórip shıqtı, qalǵan nomerdi " hash mánzil" (1) retinde ajıratıwdı usınıs etdi.
1957-jılda Wesley Peterson (W. Wesley Peterson) tárepinen iri fayllar daǵı tekstti qıdırıw boyınsha " IBM Journal of Research and Development Journal" jurnalında baspadan shıǵarılǵan maqala basıp shıǵarıldı. Bul jumıs " xashlash" boyınsha birinshi " saldamlı" jumıs dep esaplanadı. Maqalada, Wesley, " ashıq mánzil" dep atalǵan bolıp, onı óshiriw waqtında islewdiń tómenlewine belgi qılıp atır. Altı jıl ótip, verner Buchholz (Germaniya verner Buchholz) shıǵarmasınıń basılıwı basıp shıǵarıldı, ol jaǵdayda " xash funktsiyalari" ni keń qamtılǵan úyreniw ótkerildi. Keyingi bir neshe jıllar dawamında " xashing" keń tarqalǵan bolıp isletilingen, biraq zárúrli jumıslar baspadan shıǵarilmadi.