12-mavzu. Xeshlash va xesh jadvallar Reja

Argumentlar uzunligi satrlarini aralashtirish [tahrirlash tahrirlash kodi] 

Yuqoridagi usullar bir necha so'zdan yoki o'zgarmaydigan uzunlikdagi 

kalitlardan iborat kalitlarni ko'rib chiqish zarur bo'lsa ham qo'llaniladi. 

 

Misol uchun, so'zlarni "modulo {\ displaystyle w} w yoki" eksklyuziv yoki 

"operatsiyasidan foydalanib birlashtira olasiz. Ushbu printsip bo'yicha ishlaydigan 

algoritmlardan biri Pearson xash funktsiyasi. 

Pearson xashlashi Piter Pearson tomonidan 8-bitli protsessorlar bilan 

ishlaydigan protsessorlar uchun taklif qilingan algoritm bo'lib, vazifasi tezda 

o'zboshimchalik bilan uzunligini bir xash kodiga aylantirishdir. Kirish funktsiyasi 

{\ displaystyle W} W harfini oladi, har birining 1 bayt hajmidagi {\ displaystyle n} 

---

n belgilaridan iborat va 0 dan 255 gacha bo'lgan qiymatga ega bo'ladi. Shu bilan 

birga, aralash-kod qiymati kiritilgan so'zning har bir belgi bilan bog'liq. 

Algoritm quyidagi {{\ displaystyle W} W usuli kiritilgan va {\ displaystyle 

T} T permutation stolini ishlatadigan quyidagi soxta kod bilan tavsiflanishi 

mumkin: 

h := 0