120 битті ақпарат блогы Хэмминг коды негізінде қорғалады: бір қатені түзетіп, екі қатені анықтайтын (SECDED) код сөзінің мүмкін болатын ең аз ұзындығы неше бит?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 128
Бір қатені түзету үшін r бақылау биті 2^r ≥ 120 + r + 1 шартын қанағаттандыруы тиіс: r = 7 (128 ≥ 128). Екінші қатені анықтау үшін жалпы жұптық биті қосылады: 120 + 7 + 1 = 128.
«Ақпаратты ұсыну және өлшеу» тақырыбынан тағы
- Деректер блогы 4×4 бит; әр жолға және әр бағанға жұп паритет биті қосылған (соңғы жол — бағандар паритеті, соң...
- «Қайрат» жолы Unicode NFD (канондық ыдырау) түріне келтірілді: «й» әрпі «и» әрпіне және біріктіруші белгі U+03...
- LZW алгоритмі «ABABABAB» жолын кодтайды. Бастапқы сөздік: A = 1, B = 2; жаңа тізбектер 3-тен бастап нөмірленед...
- Интернет бақылау қосындысы былай есептеледі: 16 биттік сөздер қосылады, 16 биттен асқан тасымал нәтиженің төме...
- Unicode және кодтаулар туралы дұрыс тұжырымдарды таңдаңыз.
- Элиас-гамма кодында n ≥ 1 бүтін саны былай жазылады: алдымен ⌊log₂n⌋ нөл, одан кейін n санының екілік жазуы. М...
- 45 минуттық телефон қоңырауы PCM (64 кбит/с) немесе AMR-NB (12,2 кбит/с) кодегімен жазылады. Файл көлемдерінің...
- Банк картасының нөмірі Луна алгоритмімен тексеріледі: бақылау цифрының сол жағындағы бірінші цифрдан бастап со...