Компрессия информации и упорядочение дерева по алгоритму Виттера (стр. 2 из 4)
Программа работает под управлением операционной системы Windows 9. x.
Программа имеет удобный пользовательский интерфейс.
Программа имеет две основные области: кодировка и декодировка. Справа расположено поле для ввода сообщения. В процессе поступления сообщения в окне кодировка строится кодовое дерево. В поле Сообщение отображаются поступающие данные. В поле Закодированное отображается закодированное сообщение.
Декодировку можно производить как по символам, так и по битам. Для этого используются соответствующие кнопки: Символ и Бит.
Результат декодировки отображается в поле Декодирование. В процессе декодирования строится кодовое дерево.
В ходе выполнения курсовой работы были закреплены знания, полученные в ходе изучения дисциплины “Кодирование и защита информации”. Работа выполнена в соответствии с постановкой задачи на курсовое проектирование.
Для проверки работоспособности программы и правильности обработки входных данных разработан тестовый пример. Тестирование программы подтвердило, что программа правильно выполнила обработку данных и выдает верные результаты.
1. Конспект лекций по курсу “Кодирование и защита информации”
2. Цымбал В.П. “Теория информации и кодирование. ” – Киев: “Вища школа”, 1982 – 303с.
3. В.С. Чернега “Сжатие информации в компьютерных сетях” - СевГТУ, Севастополь 1997.
ПРИЛОЖЕНИЕ A
Тестирование программы
Исходное сообщение: Helloworld!
Таблица 1. Итерация№1
| Итерация №1 |
| Сообщение: H |
| Закодировнное сообщение:01101000 |
* 3
H1 2
Таблица 2. Итерация№2
| Итерация №2 |
| Сообщение: He |
| Закодировнное сообщение:01101000 001100101 |
H 5  |  |
3 4
* e
1 2
Таблица 3. Итерация№3
| Итерация №3 |
| Сообщение: Hel |
| Закодировнное сообщение:01101000 001100101 1001101100 |
7  |  |  |  |
5 6
* l H e
1 2 3 4
Таблица 4. Итерация№4
| Итерация №4 |
| Сообщение: Hell |
| Закодировнное сообщение:01101000 001100101 1001101100 01 |
7l
5 6
e
3 4
* H
1 2
Таблица 5. Итерация№5
| Итерация №5 |
| Сообщение: Hello |
| Закодировнное сообщение:01101000 001100101 1001101100 01 110 01101111 |
 |  | |||||||
 |  | |  | |||||
 |  | |||||||
9
 |
7 8e h l
 |  |
3 4 5 6
* o
1 2
Таблица 6. Итерация№6
| Итерация №6 |
| Сообщение: Hello_ |
| Закодировнное сообщение:01101000 001100101 1001101100 01 110 01101111 100 00100000 |
 |  | ||||
 |  |  |  | ||
11  |  |
9 10e l
 |  |  |  |
5 6 7 8
* - h o
1 2 3 4
Таблица 7. Итерация№7 | Итерация №7 |
| Сообщение: Hello_ w |
| Закодировнное сообщение:01101000 001100101 1001101100 01 110 01101111 100 00100000 01001110111 |
13
11 12
l
7 8 9 10
* w e - h o
1 2 3 4 5 6
Таблица 8. Итерация№8
| Итерация №8 |
| Сообщение: Hello_ wo |
| Закодировнное сообщение:01101000 001100101 1001101100 01 110 01101111 100 00100000 01001110111 111 |
 |
13