Энтропия және Хемминг коды

Мысалда 64 экзамендік билеттер, олардың әр қайсы 3 сұрақтан тұрады, жүйенің энтропиясын табыңыз.

• H= log2364=64* log23 (правильный ответ)

• 64*3 бит

• H= log2643=64* log23

• H= log264+ log23

• H= 0,64* log21/0,64

Кім жағдайдың анықталмағандығын енгізген, тәжірибе кезінде пайда болатын, және оны энтропия деп атаған.

• Шеннон (правильный ответ)

• Котельников

• Хартли

• Паскаль

• Гейтс

Келесі жиында кодталу сөздерінің ең аз Хемингтің арақашықтығы қандай: (110101), (110010), (111000), (000000)?

• 3 (правильный ответ)

• 2

• 4

• 6

• 1

Келесі жиында кодталу сөздерінің ең аз Хемингтің арақашықтығы қандай: (000101), (110010), (111000)?

• 2 (правильный ответ)

• 4

• 1

• 3

• 5

UNIT сөзіндегі энтрпияны анықта, аылшын алфавит 26 символдан тұрады бірдей жиілікті көрінісімен

• H= log2264=4* log226 (правильный ответ)

• H= log2426=4* log226

• H= log226+ log24

• H= 0,26* log21/0,26

• 26*4 бит

Келесі кодталу Хемингте ең аз қандай аралықты болады: (110101), (110010), (111000)?

• 2 (правильный ответ)

• 1

• 3

• 5

• 4

Хабарлама қандай ең ұзын мнен тұра алады, Хемминг кодымен кодталған, егерде кодтау сөзінің ұзындығы 11?

• 128 (правильный ответ)

• 144

• 100

• 112

• 121

Әр түрлі бастапқы әрекеттердің ықтималдығы теңе емес (ықтималдығы Pi), энтропияның шегін Шеннонаның формуласымен шығарады:

• (правильный ответ)

• H=log2N

• Дt = l/(2Fmax)

одты сөздердің ұзындығы 7-га тең, Хемминг кодымен кодталған хабарлама сөздердің қанша максималды санын құрай алады?

169: одты сөздердің ұзындығы 7-га тең, Хемминг кодымен кодталған хабарлама сөздердің қанша максималды санын құрай алады?

• 16 (правильный ответ)

• 10

• 12

• 15

• 13