2-ma’ruza. Qidiruv va xeshlash algoritmlar. Qidiruv algoritmlar: chiziqli algoritm, tartiblangan navbatlar, binary qidiruv

(тугунлаш) функцияси — маълумотларини
ихтиёрий узунликда бит қаторга ўгириш
(белгиланган алгоритм асосида).
• Хеш функция орқали ўгиришга хешлаш деб
юритилади. Берилган маълумотлар кириш массиви
деб юритилади (ключ ёки сообщения). 
• Ўгириш натижасида хосил бўлган маълумотлар
«хешлар», «хеш», «хеш-код», «хеш-сумма» деб
юритилади.

---

• Хеш-функцилар қуйидаги ҳолларда қўлланилади:
• Ассотив маълумотларни (массивларни) қуришда;
• Дубликат маълумотларни излашда;
• Маълумотларни киритишда ноёб
идентификаторларни қуришда;
• Паролларни сақлашда хеш код орқали ифодалаш
(хешни расшифровка қилиш функцияси талаб
этилади);
• Электрон рақамли имзоларни яратишда (амалда
«хеш-образ» ёзилади);

---

•Бир қанча хешлаш алгоритмлари мавжуд. 
Улар асосан қуйидаги хусусиятлари билан
ажралади:
•разрядлилик;
•Ҳисоблаш мураккаблиги;
•Крипто мустаҳкамлик даражаси.