Axborotni shifrlash algoritmlari. Zamonaviy shifrlash algoritmlari. Steganografiya. Asosiy zamonaviy shifrlash usullari
Download 1.35 Mb.
|
вриашрпиав
- Bu sahifa navigatsiya:
- 8-topshiriq.
- 9-topshiriq. Togridan-togri kod
- Qoshimcha kod
|
7-topshiriq.
Qo'shimcha jadval yordamida sakkizta raqamni ajratib olishingiz mumkin. Aytaylik, ikkita sakkizta son orasidagi farqni hisoblashni xohlaysiz. Keling, jadvalning birinchi ustunidan topamiz. 6.1. Ajratilgan songa mos keladigan raqam, va uning satrida biz qisqartirilganning oxirgi raqamini topamiz - u ajratilgan chiziq va farq ustunining kesishgan qismida joylashgan. Shunday qilib, biz farqning oxirgi raqamini topamiz. Farqning har bir raqami xuddi shunday izlanadi. a) _ 2 5 1 5 1 4, 4 0₈ 5 4 2 5 , 5 5 ₈ 2 4 3 0 6 6 , 6 3₈ b) _1 0 1 1 0 1 1 0 0 0, 1 0 0 0 0₂ 1 0 1 0 0 1 0 0 1 , 1 0 0 1 1 ₂ 1 0 1 1 0 0 1 0 0 1 1 , 0 0 0 0 1₂ c) _E 3 1 6, 2 5 0₁₆ 5 8 8 1, F D C₁₆ 8 A 9 4, 2 7 4 8-topshiriq. Ikkilik tizimda sonlarni ko'paytirish bir bitli ikkilik raqamlarning ko'paytma jadvaliga asoslanadi. 0 0 \u003d 0 0 1 \u003d 0 1 0 \u003d 0 1 1 \u003d 1 Ko'p sonli ikkilik raqamlarni ko'paytirish amalga oshiriladi odatdagidek ushbu jadvalga siz o'nliklardan foydalanasiz. O'zimizning ko'payish jadvali, biz allaqachon ishonch hosil qilish imkoniga ega bo'lganimiz sababli, har bir pozitsion raqam tizimida mavjud. Ikkilikda u eng kichigi, sakkizburchagi (8.1-jadval) va o'nliklarda u allaqachon kengroq. Biz ko'rib chiqqan tizimlardan tez-tez ishlatiladigan son tizimlari orasida o'n oltilik sonlarni ko'paytirish jadvali eng ko'p ko'payish jadvaliga ega (8.2-jadval). Yorliq. 8.1. - 8-tizimda ko'payish
a) 1 0 1 0 0 1₂ * 1 1 1 0 1 1 ₂ 1 0 1 0 0 1 . 1 0 0 1 0 1 1 1 0 0 1 1₂ b) 1 0 1 1 1 0 0₂ * 1 1 0 1 1 ₂ 1 0 1 1 1 0 0 . 1 0 0 1 1 0 1 1 0 1 0 0₂ c) B C D, 5₁₆ * D5A₁₆ 9 D 9 3 3 E 2₁₆ 8.2-jadval - 16-tizimda ko'paytirish
9-topshiriq. To'g'ridan-to'g'ri kod - kompyuter arifmetikasida sobit nuqta bo'lgan ikkilik raqamlarni ifodalash usuli. Raqamni to'g'ridan-to'g'ri kodga yozishda eng muhim bit belgi tushirish... Agar uning qiymati 0 bo'lsa - u holda musbat, agar 1 bo'lsa - u salbiy. Teskari kod - faqat natural sonlar bo'yicha qo'shimcha operatsiyalar yordamida bitta raqamni boshqasidan ajratib olishga imkon beradigan hisoblash matematikasi usuli. Raqamni musbat raqam uchun yozganda u to'g'ridan-to'g'ri kodga to'g'ri keladi va manfiy raqam uchun bit raqamidan tashqari barcha raqamlar teskari raqamlar bilan almashtiriladi. Qo'shimcha kod (eng ikkinchisini to'ldiruvchiba'zan ikki-qo'shimcha) bu kompyuterlarda manfiy sonlarni ifodalashning eng keng tarqalgan usuli. Bu sizga olib tashlash operatsiyasini qo'shimcha operatsiya bilan almashtirish va imzolash va imzolanmagan raqamlar uchun qo'shish va olib tashlash operatsiyalarini bir xil qilish imkonini beradi, bu esa kompyuter arxitekturasini soddalashtiradi. Raqamni musbat raqam uchun yozganda u to'g'ridan-to'g'ri kodga to'g'ri keladi, manfiy son uchun esa komplekt kodi teskari kodni olish va 1 qo'shilishi bilan yuzaga keladi. Ikkitomonlama qo'shimcha kodga raqamlar qo'shilsa, natijada 1-belgi bitida o'chiriladi va teskari kodda, kodlar yig'indisining eng kam ahamiyatli qismiga qo'shiladi. Agar arifmetik amallarning natijasi manfiy son bo'lsa, to'g'ridan-to'g'ri kodga aylantirish kerak. Teskari kodni barcha raqamlardagi raqamlarni to'g'ridan-to'g'ri almashtirishga o'zgartiring, bundan tashqari, imzolangan raqamlar qarama-qarshi bo'lganlardan tashqari. Komplekt kodi to'g'ridan-to'g'ri qo'shimcha 1 ga o'zgartiriladi. To'g'ridan-to'g'ri kod: X \u003d 0.10111 1.11110 Y \u003d 1.11110 0,10111 Teskari kod: X \u003d 0.10111 0.10111 Y \u003d 1.00001 1,00001 1,11000 1,00111 Qo'shimcha kod: X \u003d 0.10111 0.10111 Y \u003d 1,00010 1,00010 1,11001 1,00110 To'g'ridan-to'g'ri kod: Teskari kod: X \u003d 0.110110 0.0110110 Y \u003d 0.101110 0,0101110 Qo'shimcha kod: X \u003d 0.110110 0.0110110 Y \u003d 0.101110 0,0101110 Download 1.35 Mb. Do'stlaringiz bilan baham: 
|