Информатика · ҰБТ сұрағы №14856

Элиас-гамма кодында n ≥ 1 бүтін саны былай жазылады: алдымен ⌊log₂n⌋ нөл, одан кейін n санының екілік жазуы. Мысалы, 5 саны 00101 болады. 1, 5, 9, 17 және 100 сандарының кодтарының ұзындықтарының қосындысы қанша?

Дұрыс жауабы мен түсіндірмесі
Жауабы: 35

Код ұзындығы 2·⌊log₂n⌋ + 1: 1→1, 5→5, 9→7, 17→9, 100→13. Қосынды 1 + 5 + 7 + 9 + 13 = 35.

«Ақпаратты ұсыну және өлшеу» тақырыбынан тағы