Информатика · ҰБТ сұрағы №12585
A, B, C әріптерінен құралған 12 таңбалы барлық мүмкін тізбектерді нөмірлеп, әрқайсысына бірдей ұзындықты екілік код беру керек. Кодтың ең аз ұзындығы қанша бит?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 20
3^12 = 531441 тізбек. 2^19 = 524288 < 531441 ≤ 2^20, сондықтан 20 бит. Әр таңбаны жеке 2 битпен кодтау 24 бит берер еді.
«Ақпаратты ұсыну және өлшеу» тақырыбынан тағы
- «ABRACADABRA» жолын Хаффман әдісімен кодтағанда кодталған хабарламаның жалпы ұзындығы (бит) қанша болады?
- Кодтау және қатені анықтау туралы қай тұжырымдар дұрыс?
- Дыбыс 16 кГц жиілікпен дискреттелген, әр өлшем 16 бит, арна — моно, ұзақтығы 64 с. Қысусыз файлдың көлемі неше...
- Хэмминг (7,4) кодында позициялар 1-ден 7-ге дейін нөмірленген: тексеру биттері 1, 2, 4 позицияларда, ақпаратты...
- ISBN-10 коды 0-306-40615-? түрінде берілген (соңғы таңба — тексеру цифры). Тексеру цифры әр цифрды 10, 9, …, 2...
- A, B, C, D әріптерін кодтаудың төрт жиынтығы берілген. Қайсысында Фано шарты (ешбір кодтық сөз басқа кодтық сө...
- Деректерді кодтау және сығу туралы қай тұжырымдар дұрыс?
- Флэш-жадтың бос көлемі 1 ГБ (10^9 байт). 128 кбит/с (1 кбит = 1000 бит) битрейтімен кодталған MP3 жазбасы осы...