Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Алгоритмы установления соединения

РАСЧЕТНО – ГРАФИЧЕСКАЯ РАБОТА № 1

Вариант № 10

Сжатие методом RLE

по дисциплине: Основы IP - телефонии

 

Выполнил: ст. гр.

Джарлыкапова Г.

Проверил: преподаватель

 

 

Алматы, 2015

Расчетно-графическая работа №1

 

 

Сжатие методом RLE

 

1.1.1 Задание работы:

- используя исходные данные, приведенные в приложении А нужно выполнить процедуру сжатия методом RLE (Run Length Encoding) либо в двоичной системе счисления либо в шестнадцатеричной системе счисления;

- осуществить расчёт эффекта сжатия;

- выбор варианта заданий осуществляется по списку журнала преподавателя.

1.1.2 Методические указания к выполнению работы. Сжатие данных (графических изображений, видеоизображений и звука) – процедура их перекодирования, производимая с целью уменьшения их объемаю применяется для более рационального использования устройств хранения и передачи данных. Сжатие основано на устранении избыточности информации, содержащейся в исходных данных.

Эффект сжатия оценивается по формуле

 

. (1)

 

где – число минимально необходимых символов для передачи

сообщения;

– число символов в сообщении, сжатом данным алгоритмом.

Наряду с методами сжатия, не уменьшающими количество информации в сообщении, применяются методы сжатия, основанные на потере малосущественной информации.

Алгоритмы сжатия делятся на сжатие без потерь, и сжатие с потерями.

Сжатие без потерь: возможно восстановление исходных данных без искажений, используется при обработке компьютерных программ и данных, реже – для сокращения объема звуковой, фото и видеоинформации. Наиболее известные: преобразование Барроуза-Уилера; преобразование Шиндлера; алгоритм DEFLATE; Дельта-кодирование, Энтропийное кодирование; Инкрементное кодирование; Алгоритм Лемпеля-Зива и другие.

Сжатие с потерями: восстановление возможно с искажениями, несущественными с точки зрения дальнейшего использования восстановленных данных. применяется для сокращения объема звуковой, фото и видеоинформации. Значительно эффективнее сжатия без потерь. Наиболее известные: JPEG, линейное предсказывающее кодирование; А-закон; Мю-закон; фрактальное сжатие; трансформирующее кодирование; векторная квантизация; вейвлетное сжатие.

Сжатие данных осуществляется с помощью программ сжатия, таких как ARJ, ZIP, RAR, либо с помощью устройств защиты от ошибок непосредственно в составе модемов, по протоколам типа V.42bis.

Среди простых алгоритмов сжатия наиболее известен алгоритм RLE. В этом алгоритме вместо передачи цепочки из одинаковых символов передаются символ и значение длины цепочки. Метод эффективен при передаче растровых изображений, но малополезен при передаче тестов.

Идея сжатия данных на основе RLE состоит в выявлении повторяющихся последовательностей данных и замены их более простой структурой, в которой указывается код данных и коэффициент повторения.

Предположим, что нужно сжать следующие данные алгоритмом RLE длиной 64 бит:

 

Х=(00001111 00001111 00001111 00001111 00111000 01100110 11100111 11100111).

 

Выделим повторяющиеся последовательности в байтовых данных: 4х00001111 1х00111000 1х01100110 2х11100111. Далее формируем управляющий байт, за которым следуют данные. Кодирование старшего бита управляющего байта показывает либо идет повтор данных, либо идут несколько различных байт данных:

 

B(r) =10000100 00001111 00000010 10000010

 

В результате получим выходную последовательность, состоящую из 32 бит. Эффект сжатия равен 2.

 

Приложение А Исходные данные к заданию РГР№1.1

Вариант 10
               
               
               
               
               
               
               
               
               

 

Для решения переведем наш вариант в двоичную систему счисления и в шестнадцатеричную систему счисления

 

 

Вариант 10 в двоичной системе исчисления
               
               
               
               
               
               
               
               
               

 

Вариант 10 в 16-ной системе исчисления
DF DF DF DF DF DF    
          FA FA FA
FA FA FA FA 3E 3E 3E 3E
3E 3E 3E 3E 3E     4A
  3A 2A D9 D9 D9 D9 D9
D9 D9 D9 D9 D9 D9 D9 D9
  E5   6D 6A BD F0 F0
F0 F0 F0 F0 F0      
               

 

Последовательно проверяем каждый байт, и формируем сжатый поток согласно алгоритму RLE.

 

Шесть байтов DF – 110111112 – это байты, старшие два бита которых содержат единицы. Поэтому, эти байты, при записи в сжатый поток, предваряем байтами - счетчиками, с числом повторов равным шести (C6 C116=110000012)

 

Следующие семь байтов 5316=010100112 – этот байт, старшие два бита которого не содержат единицы. Переписываем заменяем её на байт - счетчик и байт данных C7 53.

 

Далее идет группа из семи байтов FА – 111110102 – это байты, старшие два бита которых содержат единицы. Поэтому, эти байты, при записи в сжатый поток, предваряем байтами - счетчиками, с числом повторов равным семи (C7 C116=110000012)

 

Девять байтов 3E 16=001111102 – этот байт, старшие два бита которого не содержат единицы. Переписываем заменяем её на байт - счетчик и байт данных C9 3E.

 

60 56 4А 40 3А 2А – эти байты не содержат единицы в старших битах и не входят в цепочку повторяющихся байтов. Переписываем его в сжатый поток без изменения.

 

Следующие тринадцать байтов D9 – 110110012 – это байты, старшие два бита которых содержат единицы. Поэтому, эти байты, при записи в сжатый поток, предваряем байтами - счетчиками, с числом повторов равным тринадцати (C13 C116=110000012)

 

74 – этот байт не содержат единицы в старших битах и не входят в цепочку повторяющихся байтов. Переписываем его в сжатый поток без изменения.

 

Следующий байт E516=111001012 – это байт, старшие два бита которого содержит единицы. Поэтому, этот байт, при записи в сжатый поток, предваряем байтом-счетчиком, с числом повторов равным единице (C116=110000012)

 

73 6D 6A BD – эти байты не содержат единицы в старших битах и не входят в цепочку повторяющихся байтов. Переписываем его в сжатый поток без изменения.

 

Следующие семь байтов F0 – 111100002 – это байты, старшие два бита которых содержат единицы. Поэтому, эти байты, при записи в сжатый поток, предваряем байтами - счетчиками, с числом повторов равным семи (C7 C116=110000012)

 

Далее идут байты 57 56 55 54 52 51 – эти байты не содержат единицы в старших битах и не входят в цепочку повторяющихся байтов. Переписываем его в сжатый поток без изменения.

 

Далее идёт группа повторяющихся байтов 73 73 73 73 73, её заменяем на байт - счетчик и байт данных C5 73.

 

Сжатые данные:

 

C6 C1 DF C7 53 C7 C1 FА C9 3E 60 56 4А 40 3А 2А C13 C1 D9 74 C1 E5 73 6D 6A BD C7 C1 F0 57 56 55 54 52 51 C5 73

2. Осуществить расчёт эффекта сжатия

Дано 576 бит или 72 байта в результате сжатия получили 84 байтов или 672 бита. Это связано с тем, что например один байт E5 кодируется двумя байтами С1E5, поэтому некоторые данные при таком сжатии могут вырасти в объеме до двух раз.

 

Эффект сжатия оценим по формуле (1)

 

=72/84=0,857.

 

 

Алгоритмы установления соединения

 

1.2.1 Задание работы:

- описать алгоритмы установления соединений между пунктами сети IP-телефонии.

Варианты описаны в приложении Б.

Приложение Б Задание к РГР№1.2

Вариант  
Процедуры Н.323 Освобождение полосы пропускания
Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...