|
v% 97 (chapda)
v% 100 (markaz) va
(int) (A * V)% 100 (o'ngda),
qaerda a \u003d .618033. Ushbu funktsiyalar uchun jadvalning o'lchamlari mos ravishda 97, 100 va 100 ni tashkil etadi. Tasodifiy ko'rinishga ega (tugmachalar tasodifiy). Ikkinchi funktsiya (v% 100) faqat ikkita tugmachani to'g'ri tugmachalardan foydalanadi va shuning uchun tasodifiy kalitlar uchun past ko'rsatkichlarni ko'rsatishi mumkin.
Modulli xalani suzuvchi nuqta kalitlariga qo'llaniladi. Agar tugmachalar kichik oralig'iga tegishli bo'lsa, ular 0 dan 1 gacha bo'lgan oralig'ida, 0 va 1-oralig'dan, 2-bitli butun sonlarni olish uchun raqamlarga ajratish mumkin va keyin modulli xash funktsiyasidan foydalaning. Boshqa variant - bu shunchaki modulli xesh funktsiyani ikkilik kalit taqdimotidan foydalanish (agar mavjud bo'lsa).
Moddiy narsalardan qat'i nazar, ular mashina so'zi bilan to'ldirilgan belgilar ketma-ketligi, yoki boshqa har qanday boshqa narsalar bilan to'ldirilgan belgilar ketma-ketligidan qat'iy nazar mumkin bo'lgan variant. Mashinasoz so'ziga qadoqlangan tasodifiy belgilarning ketma-ketligi tasodifiy butun sonli kalitlar bilan bir xil emas, chunki ularning hammasi kodlash uchun ishlatiladi. Ammo bu ikkala turning ikkala turini (va boshqacha kodlangan har qanday asosiy kodni) kichik stolda tasodifiy indekslarga o'xshab ko'rinishi mumkin.
Tanlovning o'lchamdagi m o'lchamidagi modulli hash stol sifatida, rasmda oddiy raqamning jadvali sifatida ko'rsatilgan. 14.3. Ushbu misolda 7 bit kodlash bilan ramziy ma'lumotlar, kalit 128 bazasi bo'lgan raqam sifatida tarjima qilinadi - kalitdagi har bir belgi uchun bitta raqamga ega. Endi so'z 1816567 raqamiga to'g'ri keladi, bu ham yozilishi mumkin
aSCII kod belgilari n, o va w raqamlarga mos keladi va 1568 \u003d 110, 1578 \u003d 1678 \u003d 119 raqamlariga mos keladi. Ushbu turdagi kalitning o'lchami muvaffaqiyatsiz bo'lsa, ishonchsiz bo'lsa, X qiymatlar, 64 (yoki 128) ga qo'shadi - har qanday kalit uchun xesh funktsiyasining qiymati Ushbu kalitning oxirgi 6 raqamining qiymati. Albatta, yaxshi xesh funktsiyasi barcha kalitni o'chirish, ayniqsa ramziy kalallar uchun hisobga olinishi kerak. Shunga o'xshash holatlar m va ko'p darajadagi ko'p darajani o'z ichiga olgan bo'lsa, shunga o'xshash holatlar paydo bo'lishi mumkin. Eng oddiy usul Buning oldini oling - m oddiy raqam sifatida tanlang.
Ushbu jadvalning har bir qatorida siz quyidagilar: 3 harfli so'z, ASCII kodida 34 va 31 (ikkitasi) o'lchamlari uchun 21 va 31-jadvallar mavjud. o'ngdagi haddan tashqari ustun). 64-jadvalning hajmi nomaqbul natijalarga olib keladi, chunki faqat xesh qiymatini olish uchun o'ngga va odatiy tilning so'zlari bilan harflar notekis taqsimlanmagan. Masalan, y harfi bilan ataladigan barcha so'zlar Hash 57-darajasiga mos keladi.
akiraning o'lchamlari oddiy raqam bo'lishi kerak, bundan tashqari, amalga oshirish juda oson. Ba'zi dasturlar uchun siz kichik bir taniqli oddiy raqamdan qoniqishingiz yoki jadvalning istalgan hajmiga yaqin bo'lgan taniqli bosh raqamlar ro'yxatidan qoniqishingiz mumkin. Masalan, raqamlar 2 T - 1, oddiy t \u003d 2, 3, 5, 7, 13, 17, 19 va 31 (va boshqa qadriyatlarda< 31 ): это известные простые числа Мерсенна. Чтобы динамически распределить таблицу нужного размера, нужно вычислить простое число, близкое к этому значению. Такое вычисление нетривиально (хотя для этого и существует остроумный алгоритм, который будет рассмотрен в части 5), поэтому на практике обычно используют таблицу заранее вычисленных значений (см. рис. 14.4). И yagona sababjadvalning o'lchami oddiy raqamni berishga arziydi; Yana bir sabab 14.4 bo'limida ko'rib chiqiladi.
Xulosa
Bugungi jamiyat taraqqiyoti insoniyat tafakkurining maxsuli bo’lgan rivojlangan ilm-fan yutuqlariga asoslangan texnika va texnologiyalar bilan bir qatorda, keng ma’noda, axborotlarning muhim ahamiyatga egaligi orqali xam belgilanadi. Faoliyat maqsadlarining turlicha bo’lishi tabiiy ravishda axborotlardan turli maqsadlarda foydalanish asoslariga sabab bo’ladi. Shuning uchun bugungi, axborotlarni saqlash va uzatish tizimlari bir tomondan takomillashib murakkablashgan va ikkinchi tomondan axborotdan foydalanuvchilar uchun keng qulayliklar vujudga kelgan davrda, axborotlarni maqsadli boshqarishning qator muhim masalalari kelib chiqadi. Bunday masalalar qatoriga katta xajmdagi axborotlarning tez va sifatli uzatish xamda qabul qilish, axborotlarni ishonchliligini ta’minlash, axborotlar tizimida axborotlarni begona shaxslardan(keng ma’noda) muxofaza qilish kabi ko’plab boshqa masalalar kiradi. Yuqoridagi keltirilgan asosli muloxazalardan kelib chiqib, axborotlarni asli xolidan o’zgartirilgan xolda, ya’ni shifrlangan xolda, saqlash va uzatish masalalarining muhim ekanligiga shubxa yo’qdir.
+Xesh funksiyalar asosan ma’lumotning butunliligini ta’minlashda ya’ni axborot xavfsizligini ta’minlashda keng ko’lamda qo’llaniladi. Shuning uchun ham xesh funksiyalarning zamonaviy kriptografiya tutgan o’rni juda muhimdir.
Do'stlaringiz bilan baham: |
