Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Тестови въпроси и задачи

1. Дайте примери за обратимо и необратимо кодиране освен тези, които се разглеждат в текста.

2. Какво е значението на първата теорема на Шанън за кодиране?

3. Първичната азбука съдържа 8 знака с вероятности: "пространство" - 0.25 ; "?" - 0.18; " - 0,15; "*" - 0.72; "+" - 0,1; "%" - 0.08 ; "#" - 0.07 и “!” - 0.05. В съответствие с правилата, изложени в точка 3.2.1, предложи вариант на нееднороден азбучен двоичен код с разделител на символи, както и изграждане на кодове Шанън-Фано и Хафман; сравнете тяхното съкращение.

4. Изграждане под формата на блок-схема последователност от действия на устройството, произвеждащо декодирането на съобщението, чиито кодове отговарят на условието Fano. Прилагайте програмно на всеки език за програмиране.

5. Кодирането на Shannon-Fano и Huffman е уникално? Докажете на примера на азбуката А, описана в раздел 3.2.1.

6. Използвайки електронни таблици, проверете коректността на данните за средната дължина на кода K (A, 2) за всички онези, разгледани в точка 3.2.1. примери за неравномерно азбучно кодиране.

7. Продължете Пример 3.2, определяйки излишъка с трибуквено блоково кодиране.

8. За азбуката, описана в задача 3, изградете вариант на минималния код Бодо.

9. Проверете данните за излишъка на кода на Bodo за руски и английски език, дадени в точка 3.2.2. Защо съкращението на кода за руския език е по-малко?

10. Защо 1 байт съдържа 8 бита?

11. Оценете колко книги може да побере 200 страници:

(а) върху дискета от 1.44 MB;

б) 32 MB компютърна оперативна памет?

(c) на оптичен диск с размер от 650 MB?

(d) на твърд диск с капацитет от 8,4 GB?

12. Защо компютърните устройства използват кодиране на байтове?

13. Какво представлява "лексикографският ред на кодовете"? Как е удобно?

14. За числа измислете вариант на кодиране на байтове. Изпълнете процедурата на кодиране програмно (вход - поредица от числа; изход - поредица от двоични кодове в съответствие с разработената кодова таблица).

15. Разработване на програма за декодиране на байтови кодове от задача 13.

16. Морзов код за номера е както следва:

Като се има предвид, че азбуката на числата е независима, а появата на различни числа като равностойни, намерете излишъка на морзовата азбука за цифровата азбука.

17. В канибалния речник на Елочка Щукина от романа „12 стола” на Илф и Петров имаше 17 фрази („Хо-хо!”, „Уау!”, „Блясък!”, „Шегуваш се, хлапе”, бяло "и т.н.).

а) Определете дължината на кода с еднакво вербално кодиране.

(б) Предложете еднакво кодиране на този речник.

Вижте също:

Тестови въпроси и задачи

Тестови въпроси и задачи

Характеристики на комуникационния канал

Проектирани модели

въведение

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru