Файл: Технологии программирования. Методы кодирования данных.pdf

Примером необратимого кодирования является перевод текста с одного естественного языка на другой. ^[15]

Чтобы код был обратимым, необходимо:

1) чтобы разным символам входного алфавита А были сопоставлены разные кодовые комбинации;

2) чтобы никакая кодовая комбинация не составляла начальной части какой-нибудь другой кодовой комбинации.

Вывод по второй главе: Кодирование Хаффмана является простым алгоритмом для построения кодов переменной длины, имеющих минимальную среднюю длину. Этот весьма популярный алгоритм служит основой многих компьютерных программ сжатия текстовой и графической информации. Некоторые из них используют непосредственно алгоритм Хаффмана, а другие берут его в качестве одной из ступеней многоуровневого процесса сжатия.

ЗАКЛЮЧЕНИЯ

Таким образом, в ходе проведенного исследования пришли к следующим выводам:

1. Одним из разделов информатики является раздел, связанный с изучением вопросов представления и кодирования информации. Кодирование информации – это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки. Получение и преобразование, т.е. кодирование информации, является условием жизнедеятельности любого организма.
2. Существуют различные методы декодирования и кодирования информации в компьютере. Эти методы зависят от вида информации: графическое изображение, текст, звук или число. Также для числа важно, как оно будет использовано: в вычислениях или тексте, или в процессе ввода-вывода. Вся эта информация с помощью цифр 0 и 1 кодируется в бинарной системе счисления.
3. Важно понимать и осознавать теоретические основы кодирования различных видов информации, создавать представление о том, как можно кодировать информацию, и для чего это нужно; знакомить с различными способами кодирования; показать разнообразие кодов окружающих человека; обучать и развивать навыки работы с компьютерными программами, средами; развивать умение анализировать; объединять знания, выделять основное.
4. Проблема кодирования информации, имеет достаточно давнюю историю, гораздо более давнюю, нежели история развития вычислительной техники, которая обычно шла параллельно с историей развития проблемы сжатие и шифровки информации.
5. До появления работ Шеннона, Фано а позже и Хаффмана, кодирование символов алфавита при передаче сообщения по каналам связи осуществлялось одинаковым количеством бит, получаемым по формуле Хартли. С появлением этих работ начали появляться способы, кодирующие символы разным числом бит в зависимости от вероятности появления их в тексте, то есть более вероятные символы кодируются короткими кодами, а редко встречающиеся символы - длинными (длиннее среднего).

Таким образом, поставленные цели и задачи работы достигнуты, однако данная работа может быть усовершенствована и продолжена в других аспектах.

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1. Алехина Г. В. Информатика. Базовый курс [Текст]: учебное пособие / Под ред. Г. В. Алехиной. - 2-е изд., доп. и перераб. - М.: Маркет ДС Корпорейшн, 2015. - 731 с.

2. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. – М.: Мир, 2018. – 590 с.

3. Блейхут Р. Теория и практика кодов, исправляющих ошибки. – М.: Мир, 2017. – 576 с.

4. Вернер М. Основы кодирования. Учебник для ВУЗов. – М.: Техносфера, 2014. – 288 с.

5. Скляр Б. Цифровая связь. Теоретические основы и практическое применение. – М.: Издательский дом «Вильямс», 2017. – 1104 с.

6. Поляков А.К. Языки VHDL и Verilog в проектировании цифровой аппаратуры. – М.: СОЛОН-Пресс, 2016. – 320 с.

7. Стешенко В.Б. ПЛИС фирмы ALTERA: проектирование устройств обработки сигналов. – М.: ДОДЭКА, 2014.-128 с.

8. Максфилд К. Проектирование на ПЛИС. Курс молодого бойца. – М.: Издательский дом «ДОДЭКА - XXI», 2017. – 408 с.

9. Поляков А.. Тайлеб М., Тайлеб Н. Библиотека Verilog – описаний арифметических операций в поле Галуа. // Проектирование и моделирование. 2017, №5. 46-48 с.

10. Владимиров С.С. Математические основы теории помехоустойчивого кодирования: учебное пособие. СПбГУТ. – СПб, 2016. – 96 с. 54

11. Гавриков, М.М. Теоретические основы разработки и реализации языков программирования / М.М. Гавриков, А.Н. Иванченко. - М.: КноРус, 2018. - 207 c.

12. Гавриков, М.М. Теоретические основы разработки и реализации языков программирования: Учебное пособие / М.М. Гавриков, А.Н. Иванченко, Д.В. Гринченков. - М.: КноРус, 2015. - 184 c.

13. Голицына, О.Л. Основы алгоритмизации и программирования: Учебное пособи / О.Л. Голицына, И.И. Попов. - М.: Форум, 2014. - 205 c.

14. Емельянов, В.И. Основы программирования на Delphi. / В.И. Емельянов. - М.: Высшая школа, 2015. - 231 c.

15. Гулиа, Н.В. Основы вычислений и программирования в пакете MathCAD PRIME: Учебное пособие / Н.В. Гулиа, В.Г. Клоков, С.А. Юрков. - СПб.: Лань, 2016. - 224 c.

16. Гуриков, С.Р. Основы алгоритмизации и программирования на Python: Учебное пособие / С.Р. Гуриков. - М.: Форум, 2018. - 384 c.

17. Зыков, С.В. Основы современного программирования: Учебное пособие для вузов / С.В. Зыков. - М.: ГЛТ , 2015. - 444 c.

18. Колдаев, В.Д. Основы алгоритмизации и программирования: Учебное пособие / В.Д. Колдаев; Под ред. Л.Г. Гагарина. - М.: ИД Форум, Инфра-М, 2016. - 416 c.

19. Культин, Н.Б. Основы программирования в Turbo Delphi / Н.Б. Культин. - СПб.: BHV, 2014. - 384 c.

20. Парфилова, Н.И. Программирование: Основы алгоритмизации и программирования: Учебник / Н.И. Парфилова; Под ред. Трусова Б.Г. - М.: Academia, 2018. - 32 c.

ПРИЛОЖЕНИЯ

Таблица 1. Виды информации

Таблица 2. Соответствие символов