Методы кодирования данных в сетях

Федеральное государственное автономное

образовательное учреждение

высшего образования

«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»

ИНСТИТУТ УПРАВЛЕНИЯ БИЗНЕС-ПРОЦЕССАМИ

КАФЕДРА БИЗНЕС-ИНФОРМАТИКИ

КУРСОВАЯ РАБОТА

 МЕТОДЫ КОДИРОВАНИЯ ДАННЫХ В СЕТЯХ

Руководитель                                        _________________        Кузьмич Р.И.

                                                       подпись, дата

Студент УБ19-09Б, 431945015               ________________        Гурова А. И.

                                                       подпись, дата 

Красноярск 2020

СОДЕРЖАНИЕ

ВВЕДЕНИЕ        3

1 СПОСОБЫ КОДИРОВАНИЯ ИНФОРМАЦИИ        5

  1.1 Кодирование различных видов информации        5

    1.1.1 Текстовая информация        5

    1.1.2 Графическая информация        7

    1.1.3 Звуковая информация        8

  1.2 Двоичные, восьмеричные, десятеричные и шестнадцатеричные коды        9

2 АЛГОРИТМЫ КОДИРОВАНИЯ        16

  2.1 Сжатие данных        16

    2.1.1 Метод Хаффмена        17

  2.2 Классификация данных        19

    2.2.1 Иерархическая система        21

    2.2.2 Фасетная система        23

    2.1.3 Дескрипторная система        24

3 ПРИМЕНЕНИЕ ПОДПРОГРАММ В ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССАХ НА ЯЗЫКЕ АССЕМБЛЕР        26

  3.1        Постановка задачи        26

  3.2        Блок-схема        26

  3.3        Код программы        28

  3.4        Результат работы программы        29

ЗАКЛЮЧЕНИЕ        32

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ        33

ВВЕДЕНИЕ

Актуальность темы в том, что вычислительная техника первоначально возникла как средство автоматизации вычислений. Следующим видом обрабатываемой информации стала текстовая. Сначала тексты просто поясняли труднообозримые столбики цифр, но затем машины все более существенным образом стали преобразовывать текстовую информацию. Оформление текстов достаточно быстро вызвали у людей стремление дополнить их графиками и рисунками. Делались попытки частично решить эти проблемы в рамках символьного подхода: вводились специальные символы для рисования таблиц и диаграммам. Но практические потребности людей в графике делали ее появление среди видов компьютерной информации неизбежной. Числа, тексты и графика образовали некоторый относительно замкнутый набор, которого было достаточно для многих решаемых на компьютере задачи. Постоянный рост быстродействия вычислительной техники создал широкие технические возможности для обработки звуковой информации, а также для быстро сменяющихся изображений. Все это обусловило и развитие способов представления и кодирования различных видов информации в компьютере.

Цель работы – ознакомиться и частично изучить различные способы кодирования информации. Для достижения цели необходимо решить следующие задачи:

1. Рассмотреть способы кодирования текстовой, графической и звуковой информации.

2. Рассмотреть следующие системы счисления, используемые для кодирования: двоичную, восьмеричную, десятеричную и шестнадцатеричную системы.

3. Изучить алгоритмы кодирования, в частности метод Хаффмена, который используется для сжатия данных.

4. Ознакомиться с видами классификаций данных.