Архитектура и Организација на Компјутери

Лабораториска вежба 2: Кодирање

Задача 1. Бројот 1372 да се претстави со:

(8,4,2,1) __________________________________
(8,4,-2,-1) __________________________________
Вишок 3 __________________________________
Грејов код __________________________________

Задача 2. Да се кодира бројот 17 со Хамингов код со растојание 4.

Задача 3. Една цифра е кодирана со Хамингов код со растојание 3 и испратена. Ако добиената
низа на знаци е 0011001, која цифра била испратена?

Задача . При анализа на текст, утврдено е дека бројот на појавувања на секој од 5-те можни
знаци u, w, x, y и z е 300, 100, 200, 400 и 150. Како ќе бидат кодирани знаците ако се користи
Хуфманов код? Пресметајте го вкупниот број на битови на кои ќе ги зафаќа текстот по неговото
кодирање. Колку битови би зафаќал текстот со обично кодирање?

u_________ w_________ x_________ y_________ z__________

Битови:____________________Обично кодирање: ______________