EGE – Informatika №6 – Info-Master.uz

Tomonidan yaratilgan InfoMaster

EGE - Informatika №6

4. Axborotni kodlash va dekodlash. Ishlatilmagan signallar uchun kod tanlash (Fano shartlari)

1 / 20

1. №58232 Aloqa kanali orqali faqat rus alifbosining bosh harflarini o'z ichiga olgan shifrlangan xabarlar uzatiladi. Uzatish uchun notekis ikkilik kod ishlatiladi. А, Б, В , Г harflari uchun mos ravishda 00, 01, 100 va 1100 kod so'zlari qo'llaniladi. Я harfi uchun eng qisqa kod so'zini ko'rsating , unda kod Fano shartini qondirmaydi, shu bilan birga bu so'zning kiritilishida bir nechta belgilar bo'lishi kerak va so'zning o'zi А, Б, В , Г harflarini kodlash uchun ishlatiladigan so'zlarning hech biri bilan mos kelmasligi kerak. Agar bunday so'zlar bir nechta bo'lsa, unda minimal raqamli qiymatga ega so'zni belgilang. Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas. Bu shifrlangan xabarlarni bir ma'noda ochishni ta'minlaydi.

2 / 20

2. №17369 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, В, Д, О, Р, Т. Uzatish uchun Fano shartini qondiradigan ikkilik kod ishlatiladi. Ba'zi harflarning kod so'zlari ma'lum: Б  — 01, Д  — 001, Р  — 100. ВОДОВОРОТ so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

3 / 20

3. №51973 Rus alifbosining barcha bosh harflari bir xil bo'lmagan ikkilik kod bilan kodlangan bo'lib, unda hech qanday kod so'zi boshqa kod so'zining boshlanishi emas. Bu shart shifrlangan xabarlarni bir ma'noda hal qilish imkoniyatini ta'minlaydi. Ba'zi harflarning kodli so'zlari ma'lum: А  — 00, М  — 0100, Д  — 101, Х  — 11. Shuningdek, ЛИЛИЯ so'zining kodida 17 ta ikkilik belgilar mavjudligi ma'lum. МИЛЯ so'zining kodi nechta ikkilik raqamdan iborat?

4 / 20

4. №15790 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, Г, И, М, Р, Я . Uzatish uchun Fano shartini qondiradigan ikkilik kod ishlatiladi. Ba'zi harflar uchun kod so'zlari ma'lum: А  — 010, Б  — 011, Г  — 100.. МАГИЯ so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

5 / 20

5. №48452 Rus alifbosining barcha bosh harflari bir xil bo'lmagan ikkilik kod bilan kodlangan bo'lib, unda hech qanday kod so'zi boshqa kod so'zining boshlanishi emas. Bu shart shifrlangan xabarlarni bir ma'noda hal qilish imkoniyatini ta'minlaydi. Ba'zi harflarning kodli so'zlari ma'lum: Л  — 000, Р  — 11, С  — 100. КОРОБОК so'zining kodida eng kichik ikkilik raqamlar qancha bo'lishi mumkin?

6 / 20

6. №18074 К, Л, М, Н, П, Р harflaridan tashkil topgan ma'lum bir ketma-ketlikni kodlash uchun Fano shartini qondiradigan bir xil bo'lmagan ikkilik koddan foydalanishga qaror qilindi. К, Л, М, Н harflari uchun mos ravishda 00, 01, 100, 110 kod so'zlari ishlatilgan. П harfi uchun mumkin bo'lgan eng qisqa kod so'zini ko'rsating , unda kod aniq dekodlashga imkon beradi. Agar bunday kodlar bir nechta bo'lsa, eng kichik raqamli qiymatga ega kodni ko'rsating. Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

7 / 20

7. №15817 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, Г, И, М, Р, Я. Uzatish uchun Fano shartini qondiradigan ikkilik kod ishlatiladi. Ayrim harflarning kodli so'zlari ma'lum: А  — 010, Б  — 00, Г  — 101.. МАГИЯ so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

8 / 20

8. №18553 Aloqa kanali faqat sakkiz harfdan iborat xabarlarni uzatadi: А, В, Е, З, И, Н, О, Р. Uzatish uchun Fano shartini qondiradigan ikkilik kod ishlatiladi. Ba'zi harflar uchun kod so'zlari ma'lum: А  — 101, В  — 010, И  — 00. НЕВЕЗЕНИЕ so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

9 / 20

9. №48425 Rus alifbosining barcha bosh harflari bir xil bo'lmagan ikkilik kod bilan kodlangan bo'lib, unda hech qanday kod so'zi boshqa kod so'zining boshlanishi emas. Bu shart shifrlangan xabarlarni bir ma'noda hal qilish imkoniyatini ta'minlaydi. Ayrim harflarning kodli soʻzlari maʼlum: Я  — 00, Н  — 011, З  —111. БАРАБАН so'zining kodi qaysi ikkilik raqamlarning eng kichik sonini o'z ichiga olishi mumkin?

10 / 20

10. №16380 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, И, К, Л, О, С. Uzatish uchun Fano shartini qanoatlantiradigan ikkilik kod ishlatiladi. Ayrim harflarning kodli so'zlari ma'lum: А  — 001, И  — 01, С  — 10. КОЛОБОК so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

11 / 20

11. №16808 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, И, К, Л, С, Ц. Uzatish uchun Fano shartini qanoatlantiradigan ikkilik kod ishlatiladi. Ba'zi harflarning kod so'zlari ma'lum: Б  — 00, К  — 010, Л  — 111. АБСЦИССА so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

12 / 20

12. №17323 Aloqa kanali orqali faqat yetti harfdan iborat xabarlar uzatiladi: А, Б, В, Г, Й, К, Л. Uzatish uchun Fano shartini qanoatlantiradigan ikkilik kod ishlatiladi. Ayrim harflarning kodli so'zlari ma'lum: Б  — 00, Г  — 010, К  — 101. БАЛАЛАЙКА so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak. Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

13 / 20

13. №16881 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, В, Д, Е, И, Н. Uzatish uchun Fano shartini qanoatlantiradigan ikkilik kod ishlatiladi. Ayrim harflarning kodli so'zlari ma'lum: А  — 110, Б  — 01, И  — 000. ВВЕДЕНИЕ so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

14 / 20

14. №15942 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, Г, И, М, Р, Я. Uzatish uchun Fano shartini qondiradigan ikkilik kod ishlatiladi. Ba'zi harflar uchun kod so'zlari ma'lum: А  — 010, Б  — 00, Г  — 101. ГРАММso'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

15 / 20

15. №58231 Aloqa kanali orqali faqat rus alifbosining bosh harflarini o'z ichiga olgan shifrlangan xabarlar uzatiladi. Uzatish uchun notekis ikkilik kod ishlatiladi. А, Б, В , Г harflari uchun mos ravishda 01, 10, 11 va 000 kod so'zlari qo'llaniladi. E harfi uchun eng qisqa kod so'zini ko'rsating , unda kod Fano shartini qondirmaydi, shu bilan birga bu so'zning kiritilishida bir nechta belgilar ishlatilishi kerak va so'zning o'zi А, Б, В , Г harflarini kodlash uchun ishlatiladigan so'zlarning birortasiga to'g'ri kelmasligi kerak. Agar shunday so'zlar bir nechta bo'lsa, minimal raqamli qiymatga ega so'zni belgilang. Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas. Bu shifrlangan xabarlarni bir ma'noda ochishni ta'minlaydi.

16 / 20

16. №18581 Aloqa kanali faqat sakkiz harfdan iborat xabarlarni uzatadi: К, Л, М, Н, О, П, Р, С. Uzatish uchun Fano shartini qanoatlantiradigan ikkilik kod ishlatiladi. Ba'zi harflarning kod so'zlari ma'lum: К  — 001, Н  — 100, Р  — 111. МОЛОКОСОС so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

17 / 20

17. №72589 Rus alifbosining barcha bosh harflari bir xil bo'lmagan ikkilik kod bilan kodlangan bo'lib, unda hech qanday kod so'zi boshqa kod so'zining boshlanishi emas. Bu shart shifrlangan xabarlarni bir ma'noda hal qilish imkoniyatini ta'minlaydi. Ayrim harflarning kod soʻzlari maʼlum: И  — 01, Н  — 110, Ф  — 00111, О  — 000, Р  — 111, М  — 10101, А  — 100, Т  — 0010, К  — 1011. Ю harfi uchun minimal uzunlikning mumkin boʻlgan kodini koʻrsating. Agar bunday kodlar bir nechta bo'lsa, minimal raqamli qiymatga ega bo'lgan kodni belgilang.

18 / 20

18. №16434 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, Г, И, Н, Р, Т. Uzatish uchun Fano shartini qanoatlantiradigan ikkilik kod ishlatiladi. Ayrim harflarning kodli so'zlari ma'lum: Г  — 110, И  — 01, Т  — 10. БАРАБАН so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

19 / 20

19. №18486 Aloqa kanali faqat oltita harfdan iborat xabarlarni uzatadi: А, Б, В, К, Р, Т. Uzatish uchun Fano shartini qanoatlantiradigan ikkilik kod ishlatiladi. Ba'zi harflarning kod so'zlari ma'lum: Б  — 010, Т  — 011. КАТАРАКТА so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.

20 / 20

20. №15915 Aloqa kanali faqat yetti harfdan iborat xabarlarni uzatadi: А, Б, Г, И, М, Р, Я. Uzatish uchun Fano shartini qondiradigan ikkilik kod ishlatiladi. Ba'zi harflar uchun kod so'zlari ma'lum: А  — 010, Б  — 011, И  — 10. ГРАММ so'zini kodlash uchun eng kichik ikkilik raqamlar soni qancha bo'lishi kerak? Eslatma. Fano sharti shuni anglatadiki, hech qanday kod so'zi boshqa kod so'zining boshlanishi emas.