Hesh jadvallar va ularni tashkil etish
![21
mda kiruvchi ma ’lumotning uzunligi 264 bitdan kichik bo ‘lib, xesh qiymat uzun-
ligi 160 bit bo ‘ladi. Kiritilayotgan ma ’lumot 512 bitlik blok larga ajratilib qayta
ishlanadi .
3.2. Sonlar uchun hesh -funksiyasi
Kalitlar: fayl hajmi - raqam.
Lug'atda saqlanadigan qiymat: fayl nomi.
Hash funktsiyasini ishlab chiqish talab qilinadi:
ℎ???????????? ℎ(�????????????�??????????????????� → [0 … 1023 ].](https://docx.uz/documents/2487340a-62f7-4c8f-996c-4d7472b35de5/page_21.png?v=1)
![24
#include <iostream>
#include <string.h>
using namespace std;
long long Heshlash(char s[])
{
long long h = 0;
int base = 37;
for(int i=0; i<=strlen(s); i++)
{
h = h* base + s[i] - 61 +1;
}
return h;
}
int main()
{
char s[100];
for(int i=1; i<10; i++)
{
cin.getline(s,100);
cout<<s<<" "<<Heshlash(s);
cout<<endl;
}}](https://docx.uz/documents/2487340a-62f7-4c8f-996c-4d7472b35de5/page_24.png?v=1)
Hesh jadvallar va ularni tashkil etish