Sahifa 1 Shifrlangan ma'lumotlarni qidirishning amaliy usullari

5.3 O'zgaruvchan uzunlikdagi so'zlar bilan ishlash

Bizning sxemamizda biz izlashimiz mumkin bo'lgan minimal birlik

individual so'z. Hozircha biz aniq matn deb taxmin qildik

sobit so'zlarning ketma-ketligiga osonlikcha kirib ketishi mumkin

uzunlik. Ammo bu oddiy matn hujjatida to'g'ri kelmasligi mumkin.

Masalan, qidiruv qiziqishining minimal birligi bitta bo'lsa

Inglizcha so'z, demak, biz inglizcha haqiqat bilan shug'ullanishimiz kerak

so'zlar uzunligi bilan farq qiladi.

Imkoniyatlardan biri - bu uzun o'lchamdagi blokni tanlash

ko'p so'zlarni o'z ichiga oladigan darajada. Juda qisqa so'zlar

yoki juda uzun blok kattaligiga to'ldirilishi mumkin

oldindan belgilangan to'ldirish formati bilan. (E'tibor bering

to'ldirish tasodifiy bo'lishi mumkin emas, chunki Elis buni bilishi kerak

qidiruvni amalga oshirish uchun to'ldirish.) Ammo, bunday

to'ldirish sxemasi kosmik samarasizlikni keltirib chiqaradi. Shuningdek,

xavfsizlik sababli biz so'z uzunligini kamaytira olmaymiz -

ma'lum bir chegara past.

Boshqa echim - o'zgaruvchan uzunlikdagi so'zlardan foydalanish. Bunda

holda, tasodifiy kirishni parol hal qilishni qo'llab-quvvatlash uchun, uzunligi

har bir so'zni ham so'z bilan saqlash kerak. Bitta natu-

ral yondashuvi - uzunlik maydonini har bir so'zdan oldin saqlash

faylni va uzunlik maydonini va so'zni bitta bo'lib yopishtirish uchun

bizning standartimiz yordamida shifrlash va qidirish uchun so'z

sxemalar.

So'zlarning uzunligi har xil bo'lishi mumkin bo'lsa, ni yashirish muhimdir

serverdan olingan uzunlik ma'lumoti, chunki

har bir so'zning uzunligi statistik hujumlarga imkon berishi mumkin. Uchun-

vaqtincha, bu holda server bilishi shart emas

qidiruvni amalga oshirish uchun zarur bo'lgan uzunliklar: u shunchaki orqali skanerlashi mumkin

faylning har bir bit chegarasida mosligini tekshiring.

Bunday holda, har bir skanerlash narxi oshiriladi, chunki

operatsiyalar soni bitning uzunligi bilan belgilanadi

hujjatdagi bloklar soniga qarab emas

ment. Biroq, bunday yondashuv yaxshi joyni ta'minlashi mumkin

bloklarga yo'naltirilgan sxema bo'yicha mavjud bo'lgan samaradorlik.