Методы арифметического кодирования информации и сравнение их коэффициентов сжатия

n\ m

 1

 2

 3

 4

 5

0

0

00

00

000

000

1

10

01

010

001

001

2

110

100

011

010

010

3

1110

101

100

011

0110

4

11110

1100

1010

1000

0111

5

111110

1101

1011

1001

1000

6

1111110

11100

1100

1010

1001

7

11111110

11101

11010

1011

1010

8

111111110

111100

11011

11000

10110

9

1111111110

111101

11100

11001

10111

10

11111111110

1111100

111010

11010

11000

11

111111111110

1111101

111011

11011

11001

12

1111111111110

11111100

111100

111000

11010

13

11111111111110

11111101

1111010

111001

110110

14

111111111111110

111111100

1111011

111010

110111

15

1111111111111110

111111101

1111100

111011

111000

16

11111111111111110

1111111100

11111010

1111000

111001

17

111111111111111110

1111111101

11111011

1111001

111010

n\ k

 1

 2

 3

 4

5

6

0

0

000

0000

00000

000000

0000000

1

10

001

0001

00001

000001

0000001

2

110

010

0010

00010

000010

0000010

3

1110

011

0011

000011

000011

0000011

4

11110

1000

0100

000100

000100

0000100

5

111110

1001

0101

000101

000101

0000101

6

1111110

1010

0110

000110

000110

0000110

7

11111110

1011

0111

000111

000111

0000111

8

111111110

11000

10000

001000

001000

0001000

9

1111111110

11001

10001

001001

001001

0001001

10

11111111110

11010

10010

001010

001010

0001010

11

111111111110

11011

10011

001011

001011

0001011

12

1111111111110

111000

10100

001100

001100

0001100

13

11111111111110

111001

10101

001101

001101

0001101

14

111111111111110

111010

10110

001110

001110

0001110

15

1111111111111110

111011

10111

001111

001111

0001111

Таблица 1.3 - Сравнительная таблица кода Райса и кода Голомба

.4 Коды Фибоначчи

Самые интересные, нетривиальные коды. В данном кодировании исходное число n раскладывается в сумму чисел Фибоначчи f_i (f₁ = 1; f₂ = 2; f_i = f_i−1 + f_i−2). Известно, что любое натуральное число однозначно представимо в виде суммы чисел Фибоначчи. Поэтому можно построить код числа как последовательность битов, каждый из которых указывает на факт наличия в n определенного числа Фибоначчи.

Заметим также, что если в разложении числа n присутствует f_i, то в этом разложении не может быть числа f_i+1. Поэтому логично для конца кода использовать дополнительную единицу. Тогда две идущие подряд единицы будут означать окончание кодирования текущего числа.

Рассмотрим несколько примеров кодов Фибоначчи в таблице 1.4:

Таблица 1.4 - Примеры кода Фибоначчи

Числа Фибоначчи - элементы числовой последовательности:

, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, …,

в которой каждое последующее число равно сумме двух предыдущих чисел. Название по имени средневекового математика Леонардо Пизанского (или Фибоначчи).

Более формально, последовательность чисел Фибоначчи {F} задается рекуррентным соотношением:

F =1, F=1, F=F+F, nN

Иногда числа Фибоначчи рассматривают и для неположительных номеров n как двусторонне бесконечную последовательность, удовлетворяющую основному соотношению. Члены с такими номерами легко получить с помощью эквивалентной формулы «назад» (1.5):

F=F- F                (1.5)

Пример двусторонне бесконечной последовательности чисел Фибоначчи представлен в таблице 1.5:

Таблица 1.5-Двусторонняя последовательность чисел Фибоначчи в интервале [-7..7]

Легко видеть, что F =(-1)F.

.5 Гамма- коды Элиаса

Гамма-код Элиаса - двоичный префиксный код представления натуральных чисел. Число кодируется в два этапа. Определяется количество двоичных разрядов кодируемого числа. Вначале кодируется n посредством инвертированного унарного кода, после чего в неизменном виде дописываются n младших разрядов (старший единичный разряд, таким образом, опускается). Иными словами, код представляет собой число в двоичном представлении, заполненное нулями на 1 меньшей длины. В сумме длина кода должна равняться 2 n + 1. В таблице 1.6 приведены гамма-коды Элиаса малых натуральных чисел:

Таблица 1.6 - Гамма-коды Элиаса малых натуральных чисел

1.6 Дельта-коды Элиаса

Дельта-код Элиаса является производным от гамма-кода. В начале кодируется количество значащих двоичных разрядов в числе посредством гамма-кода, после чего записываются все значащие разряды, за исключением старшей единицы (общим количеством на 1 меньше закодированного количества). В таблице 1.7 приведены дельта-коды Элиаса для некоторых чисел. Закодированное количество разрядов и остальная часть числа разделены пробелом. Знаки х соответствуют разрядам двоичного представления кодируемого числа.

Таблица 1.7 - Дельта-коды Элиаса для некоторых чисел

Дельта-код даёт более оптимальное распределение длин для больших чисел, чем для малых (отношение длины кода к числу его разрядов стремится к единице).

Несколько примеров γ и δ кодов Элиаса приведены в таблице 1.8:

Таблица 1.8 - γ и δ коды Элиаса

.7 Омега-код Элиаса

Омега-код Элиаса (рекурсивный код Элиаса) состоит из нескольких битовых групп, начинающихся с единичного бита, и замыкаемых нулевым битом [1]. Первая группа всегда имеет длину 2 бита. Длина каждой последующей группы определяется как на единицу большая, чем значение предыдущей. Последняя группа выражает кодируемое число. Исключение составляет число 1, оно кодируется единственным битом 0. Примеры кодов приведены в таблице 1.9:

Таблица 1.9 - Омега коды Элиаса

Количество групп в коде возрастает быстро вначале, но далее - очень медленно:

·        для 1 будет 0 групп;

·        2 ... 3 (2¹ ... 2² − 1) - 1 группа;

·        4 ... 15 (2² ... 2²² − 1) - 2 группы;

·        16 ... 65536 (2²² ... 2²²² − 1) - 3 группы;

·        65536 ... 2 · 10¹⁹⁷²⁸ (2²²² ... 2²²²² − 1) - всего 4 группы.

.8 Коды Ивэн- Родэ

Данные коды, также как и омега-коды Элиаса, состоят из последовательности групп длинной L₁, L₂, L₃, …, L_m бит [1], которые начинаются с бита 1. В конце последовательности следует 0. Длина каждой следующей (n+1)-й группы задается значением битов предыдущей n-й группы. Значение битов последней группы является итоговым значением всего кода, то есть всей последовательности групп. В сущности, все первые m−1 групп служат лишь для указания длины последней группы.

В Ивэн-Родэ-кодах длина первой группы - 3 бита, а длина каждой последующей группы равна значению предыдущей. Первые три значения заданы особым образом.

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

Рассмотрим несколько примеров кодов Ивэн-Родэ - таблица 1.10:

Таблица 1.10 - Коды Ивэн-Родэ

.9 Код Левенштейна

Этот код проще всего объяснить на конкретном примере. Предположим, что нужно передать число n=21. Двоичное представление этого числа имеет вид 10101. Непосредственно использовать при кодировании двоичные представления натуральных чисел нельзя. Самый простой выход состоит в том, чтобы приписать в начале слова префикс, указывающий длину двоичной записи числа (в данном случае это число 5). Если это число закодировать унарным кодом и приписать слева к двоичной записи числа, то код получится однозначно декодируемым. В данном примере для числа 21 получим кодовое слово 11111010101. В общем случае длина двоичного представления будет равна 2[logn].

Шаг за шагом будем улучшать этот способ кодирования. Важно заметить, что первая значащая цифра двоичной записи числа - всегда 1. Её можно не передавать, декодер сам допишет недостающую единицу, если будет знать длину двоичной записи числа. Обозначим через bin’(n) двоичную запись натурального числа n без первой единицы.

Длины кодовых слов равны (1.6):

_n=2[log n]+1                           (1.6)

Чтобы сделать запись ещё короче, с длиной двоичной записи числа можно поступить так же, как и с самим числом, т.е. передать его значащие разряды (кроме первой единицы), затем длину двоичной записи числа значащих разрядов и т.д. Итерации продолжаются, пока не останется один значащий разряд. Чтобы декодирование было однозначным, достаточно приписать префикс, содержащий закодированное префиксным кодом (Префиксный код - это код, в котором код одного символа не может быть началом кода другого символа) число итераций. Минимальное число итераций равно 0 (при кодировании числа 1). Поэтому в качестве префиксного кода можно выбрать унарный код увеличенного на 1 числа итераций. Полученное кодовое слово будет кодовым словом кода Левенштейна.

Например, для числа 21 вычисляется bin'(21)=0101, затем bin'(4)=00, bin'(2)=0. Число итераций равно 3, поэтому кодовое слово кода Левенштейна имеет вид lev(21)=(1110)(0)(00)(0101)=11100000101. Декодер кода Левенштейна, декодируя унарный код, узнает, что итераций было три. Прочитав один значащий разряд (0) и дописав к нему в начало 1, получает последовательность 10. Это означает, что на предпоследней итерации длина числа была 2. Прочитав 2 разряда и дописав слева 1, получает 100. Теперь декодер считает 4 разряда и дописывает слева 1. Получается последовательность 10101, ей соответствует число 21. Поскольку это уже последняя 3-я итерация, число 21 является результатом декодирования.

Ниже приведена таблица 1.11 - таблица кодов Левенштейна для некоторых чисел натурального ряда.

Таблица 1.11 - примеры кодов Левенштейна

Коды Левенштейна и Элиаса практически эквивалентны, выигрыш кода Левенштейна проявляется только при астрономически больших значениях n.

.10 Гамма-коды Левенштейна

Данный код для числа n получается путем обращения последовательности битов в двоичной записи этого числа и добавления перед каждым битом, кроме последнего, флагового (flag bit) бита 0. Последним флаговым битом является бит 1, который совпадает с самым старшим битом в исходной двоичной записи числа n.

Рассмотрим несколько примеров кодов Левенштейна в таблице 1.12:

Таблица 1.12 - Коды Левенштейна

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

1.11 Старт-шаг-стоп коды (Start-step-stop codes)

Эти коды определяются тремя параметрами {i, j, k}. Код определяет серии блоков кодовых слов возрастающей длины: первый блок с числовой частью длиной i битов, второй - i + j битов, затем - i + 2j битов, и так далее до длины k битов. Группы кодовых слов имеют унарный префикс, дающий номер группы. Таким образом, код {3, 2, 9} имеет кодовые слова с числовой частью 3, 5, 7 и 9 бит и префиксы 0, 10, 110 и 111 (опуская последний 0 в последнем префиксе). Данные коды представлены в таблице 1.13 и выглядят так:

Таблица 1.13 - Старт-шаг-стоп коды

Далее приводится общая формула для восстановления числа по коду, а также алгоритм, позволяющий получить код по заданному числу n.

Восстановление числа n по заданному {i, j, k}-start-step-stop коду

Пусть дан {i, j, k}-код и пусть количество единиц в унарной части (экспоненты) равно Q. Тогда число n (закодированное число) равно (1.7):

, (1.7)

где β - мантисса записанного кода, Dec(x) - функция, переводящая x в десятичную систему счисления.

Получение {i, j, k}-start-step-stop кода по заданному числу n

Теперь наоборот, пусть задано число n. Для получения его кода необходимо найти такое минимальное положительное число Q₀, чтобы выполнялось неравенство (1.8):

 .                                                        (1.8)

При этом сам код будет выглядеть так (1.9):

α(Q₀ − 1) : β(n + 2^IQ₀ − S). (1.9)

Замечание

В качестве частных случаев Start-step-stop кодов могут быть получены следующие коды и они сведены в таблицу 1.14:

Таблица 1.14 - Частный случай старт-шаг-стоп кодов

.12 Код Хаффмана

Код Хаффмана (Huffman code) ещё называют минимально-избыточным префиксным кодом (minimum-redundancy prefix code). Идея, лежащая в основе кода Хаффмана, достаточно проста. Вместо того чтобы кодировать все символы одинаковым числом бит (как это сделано, например, в ASCII кодировке, где на каждый символ отводится ровно по 8 бит), символы которые встречаются чаще, кодируются меньшим числом бит, чем те, которые встречаются реже. Код при этом должен быть оптимален или, другими словами, минимально-избыточен.

Первым такой алгоритм опубликовал Дэвид Хаффман в 1952 году. Алгоритм Хаффмана двухпроходный. На первом проходе строится частотный словарь и генерируются коды. На втором проходе происходит непосредственно кодирование.

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

Задача построения кода Хаффмана равносильна задаче построения соответствующего ему дерева. Общая схема построения дерева Хаффмана:

1.      Составляется список кодируемых символов (при этом каждый символ рассматривается как одноэлементное бинарное дерево, вес которого равен весу символа).

2.      Из списка выбирается 2 узла с наименьшим весом.

.        Формируется новый узел и к нему присоединяется, в качестве дочерних, два узла выбранных из списка. При этом полагается, что вес сформированного узла равен сумме весов дочерних узлов.

.        Сформированный узел добавляется к списку.

.        Если в списке больше одного узла, то повторяется 2-5.

2. ОБОСНОВАНИЕ И ОПИСАНИЕ АЛГОРИТМОВ КОДИРОВАНИЯ

.1 Описание алгоритма, реализующего код Хаффмана

Суть алгоритма:

Во входящей последовательности для каждого символа подсчитывается частота его «встречаемости» в ней. Затем по полученным частотам строится бинарное дерево по восходящему принципу: листья - это самые низкие частоты; узлы, которые стоят выше листьев по иерархии - это суммарное количество частот листьев-детей; корень дерева - это сумма всех частот.

По бинарному дереву составляется бинарный код для каждого символа последовательности по принципу: совершается обход дерева с корня до необходимого символа, при проходе влево - в код записывается «0», вправо - «1».

Благодаря такому подходу символ, который встречается чаще всего, кодируется меньшим количеством битов, чем символ с меньшей частотой.

Ниже приведен пример кодирования последовательности «adamand» кодом Хаффмана. Итак, пошагово распишем действия:

. Следует подсчитать частоты встречаемости всех символов во входящей последовательности:

«a» - 3 ; «d» - 2 ; «m» - 1 ; «n» - 1

. Строим бинарное дерево, исходя из частот встречаемости. Полученное дерево изображено на рисунке 2.1:

Рисунок 2.1- Бинарное дерево Хаффмана

. Выписываем полученные коды:

«a» - 0

«d» - 10

«m» - 110

«n» - 111

. Итак, закодированная последовательность имеет вид: 0100110011110.

Блок-схемы, описывающие логику вышеописанного алгоритма, показаны на рисунках 2.2 - 2.5.

Рисунок 2.2 - Блок-схема алгоритма кодирования методом Хаффмана

Рисунок 2.3 - Блок-схема алгоритма построения дерева для кода Хаффмана

Рисунок 2.4 - Блок-схема алгоритма обхода дерева, формирования кодовой таблицы

Рисунок 2.5 - Блок-схема алгоритма декодирования методом Хаффмана

2.2 Описание алгоритма, реализующего код Голомба

Суть алгоритма кодирования:

Этот метод требует ввод определенного параметра М. Если значение M равно двойке в целой положительной степени, то код Голомба переходит в свой частный случай - код Райса.

Пусть есть число N, которое требуется закодировать, и фиксированное число М.

Шаги алгоритма:

. Находим частное q = N /М - деление целочисленное.

. Находим остаток от деления N /М: r = N %М.

. Закодированное число N имеет формат: <код q><код r>

.1 Код q является просто унарным кодированием числа q, то есть представимо в виде: 111…110, где количество единиц равно самому числу q.

.2 Для нахождения кода r введем параметр b=[log₂(M)], причем b округляется в сторону большего целого, и параметр с = 2^b-M. Далее, если число 0 ≤ r < c, то код r - это просто бинарный код числа r, помещенный в количество бит, равное b-1;

если же r ≥ c, то код r - это бинарный код числа (r + c), помещенный в количество бит, равное b.

Блок-схема, описывающая логику вышеописанного алгоритма, показана на рисунке 2.6.

Рисунок 2.6 - Блок-схема алгоритма кодирования методом Голомба

2.3 Описание алгоритма, реализующего кодирование при помощи чисел Фибоначчи

Суть алгоритма кодирования:

Числа Фибоначчи - это последовательность чисел, в которой каждое последующее равно сумме двух предыдущих. То есть, 1,2,3,5,8,13…

Пусть числа Фибоначчи имеют свой порядковый номер, то есть F(1)=1;

F(2)=2; F(3)=3; F(4)=5; F(6)=8 и т.д.

Пусть есть число Х, которое следует закодировать с помощью чисел Фибоначчи. По сути, требуется разложить это число Х на числа Фибоначчи.

Итак, опишем пошагово алгоритм:

. Находим число Фибоначчи наиболее близкое к числу Х. Пусть это будет число F_x ; а i_x - порядковый номер числа F_x, то есть F(i_x) = F_x.

. В i_x-м бите кода ставим «1».

. Вычитаем из Х число F_x. Повторяем шаги 1,2,3 до тех пор, пока Х>0.

. В полученной кодовой последовательности на местах, где нет «1», ставим «0», а после последней «1» ставим еще одну «1».

Блок-схема, описывающая логику вышеописанного алгоритма, показана на рисунке 2.7.

Рисунок 2.7 - Блок-схема алгоритма кодирования с помощью чисел Фибоначчи

2.4 Описание алгоритма, реализующего гамма-код Элиаса

Суть алгоритма кодирования:

Пусть есть целое положительное число N, которое требуется закодировать.

. Находим b = log₂(N) - максимальная целая степень, возводя в которую «2», получаем число, максимально приближенное к N.

. Находим число q = N - 2^b.

. Гамма-код числа N имеет вид: <код b><код q>

.1. Код b - инверсный унарный код числа b, то есть представимо в виде: 000…001, где количество нулей равно самому числу b.

.2. Код q - просто бинарный код числа q, помещенный в количество бит, равное b.

Блок-схема, описывающая логику вышеописанного алгоритма, показана на рисунке 2.8.

Рисунок 2. 8 - Блок-схема алгоритма гамма - кодирования Элиаса

2.5 Описание алгоритма, реализующего дельта-код Элиаса

Суть алгоритма кодирования:

Пусть есть целое положительное число N, которое требуется закодировать.

. Находим b = log₂(N) - максимальная целая степень, возводя в которую «2»,

получаем число, максимально приближенное к N.

. Находим число q = N - 2^b.

. Находим параметр b1=b+1

. Дельта-код числа N имеет вид: <код b1><код q>

.1. Код b1 - гамма-код Элайеса числа b1.

.2. Код q - просто бинарный код числа q, помещенный в количество бит, равное b.

Блок-схема, описывающая логику вышеописанного алгоритма, показана на рисунке 2.9.

Рисунок 2. 9 - Блок-схема алгоритма дельта - кодирования Элиаса

3. ОБОСНОВАНИЕ И ОПИСАНИЕ ПРОГРАММ КОДИРОВАНИЯ

3.1 Обоснование выбора инструментальных средств

Современные программно-инструментальные средства разработки ПО характеризуются большим разнообразием характеристик. Так, в настоящее время инструментальные средства позволяют:

-       базируясь на стандартных компонентах создавать интерфейс приложения в зависимости от состояния системы передавать управление различным процессам;

-       создавать базы данных и оболочки для баз данных;

-       выполнять корректную обработку исключительных ситуаций, что позволяет повысить надёжность ПО.

Современные средства разработки характеризуются следующими параметрами:

-       поддержка объектно-ориентированного стиля программирования;

-       возможность использования CASE-технологий для проектирования разрабатываемой системы, использование визуальных компонент для наглядного проектирования интерфейса;

-       наличие визуальной технологии разработки интерфейса;

-       возможность использования алгоритмов реляционной алгебры для управления реляционными базами данных;

-       предоставление средств синхронизации и контроля версий составных частей проекта (эти средства используются при разработке программного обеспечения группами программистов);

-       создание инсталляционных пакетов для распространения разработанного программного обеспечения.

При создании прототипа программного обеспечения главными критериями выбора программно-инструментальных средств разработки являются:

-       скорость разработки приложений;

-       удобство использования;

-       возможность быстрого внесения изменений в программу;

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

-       стоимость IDE;

-       невысокая потребность ресурсов;

-       наглядность разработки интерфейса;

-       предоставляемые возможности работы с базами данных;

-       скорость работы разработанного программного обеспечения;

-       обработка исключительных ситуаций;

-       время создания разработанного программного обеспечения;

-       удобство эксплуатации;

-       средства контроля версий составных частей проекта;

-       наличие удобной справочной системы.

Для выбора инструментального средства воспользуемся методом вариантных сетей. Этот метод предназначен для выбора наилучшего варианта из нескольких предложенных и состоит из следующих этапов:

-       определение критериев, по которым будет произведено сравнение и

-       степени их важности;

-       каждый вариант оценивается по полученному перечню критериев (получается численное значение - оценка);

-       нахождение общего количества баллов для каждого из вариантов (можно учитывать важность критериев).

Для решения поставленной задачи будем использовать перечень характеристик, приведенный выше. Каждую характеристику будем оценивать балом в диапазоне [1..10], а так же весовым коэффициентом в том же диапазоне. Выбор будем проводить из таких программно-инструментальных средств разработки как: Java Eclipse,Borland Delphi 7, Microsoft VC++ 6. Лучшим будет тот вариант, который наберёт максимальное количество баллов. Выбор средств разработки методом вариантных сетей представлен в табл. 3.1.

Таблица 3.1 - Сравнение сред разработки методом вариантных сетей

В результате применения метода вариантных сетей установлено, что лучшим инструментальным средством с точки зрения разработчика в данном случае является среда Borland Delphi7.

.2 Описание основных функций программы, реализующей алгоритмы кодирования по методу Хаффмана

Для программирования алгоритмов кодирования и декодирования с помощью кода Хаффмана реализованы два класса:

. Класс Tree реализует структуру бинарного дерева, а также осуществляет обход дерева.

Tree = class child0: Tree; // левый потомок child1: Tree; // правый потомокleaf:boolean; // признак листаcharacter:integer; // входной символweight: integer; // частота вхождений символаconstructor Create;overload;// создание пустого дереваconstructor Create( character:integer; weight:integer; leaf:boolean);overload; // создание дерева с определенными параметрамиprocedure traverse( code:String ; h:Huffman); // обход дерева, //формирование таблицы кодировок символов;

процедура Tree.traverse(code:String; h:Huffman);

if (leaf) then //если добрались до листа

begin(Gf, chr(character),' ',weight ,' ', code); //сохраняем в файл.code[character] := code; // запоминаем код листа;( child0 <> nil) then child0.traverse(code + '0', h); //обход по левой //ветви( child1 <> nil) then child1.traverse(code + '1', h);//обход по правой //ветви

end;

. Класс Huffman реализует всю логику построения и обработки бинарного дерева, а также осуществляет принципы кодирования и декодирования методом Хаффмана.

Huffman = class

weights:array[0..ALPHABETSIZE] of integer; // массив частот //вхождений символов в последовательности

public code:array[0..ALPHABETSIZE]of string; // массив строк-кодов //для символов последовательности

public procedure growTree (data:array of integer);// рост дерева из //источника datafunction coder(data:array of integer):string;//кодирование //последовательности data по деревуfunction decoder(data:String):string;//декодирование кода data по //дереву

end;

Gtree -массив деревьев, глобальная переменная.

-процедура построения дерева Huffman.growTree( data:array of integer );i,used,c,w,min,weight0:integer ;:Tree;i:=0 to length(data)-1 do[data[i]]:= weights[data[i]]+1; //вычисление и запоминание //частот в массив weights

used := 0; // количество ненулевых частот символов

for c:=0 to ALPHABETSIZE-1 do //обход по всевозможным символам

begin

w := weights[c];

if (w <> 0)then begin // если частота символа с не равна 0

Gtree[used] := Tree.Create(c, w, true); //в массив деревьев

//добавляем новое дерево

used:=used+1;

end;;(used > 1)do // просмотр всех деревьев в массиве:= getLowestTree( used ); //поиск дерева с мин.частотой 0 := Gtree[min].weight;

temp := Tree.Create; //создаем узел, связывающего деревья с //минимальными частотами

temp.child0 := Gtree[min]; // создаем левого потомка узла

used:=used-1;[min] := Gtree[used];:= getLowestTree( used );.child1 := Gtree[min];.weight := weight0 + Gtree[min].weight;

Gtree[min] := temp; //ставим узел на место правого потомка узла

end; ;

функция кодирования Huffman.coder( data:array of integer ):string;

var str:string; :integer;:= '';i:=0 to length(data)-1 do // просмотр всех символов посл-ти data :=str+ code[data[i]]; // извлечение кода из полученной таблицы

//code и накопление строки-кода всей посл-ти

result:=str;;

функция декодирования Huffman.decoder(data:String):string;

var str:string;:integer;

str:='';

while(length(data) > 0)do // пока строка для декодирования существует

for c:=0 to ALPHABETSIZE-1 do //просмотр всевозможных символов

if (weights[c]>0) and (Pos(code[c],data)=1) then // если символ с хотя бы //раз встречался и его код стоит вначале строки-кода, то можно его //преобразовать

begin

data:= copy(data,Length(code[c])+1,length(data)); //сокращаем //строку-код на код символа с

str := str+chr(c); //формируем строку-декодинг

end;:=str;;

.3 Описание основных функций программы, реализующей алгоритмы кодирования по методу Голомба

Golomb_M - параметр M в кодировании методом Голомба

функция кодирования одного целого положительного числа

// n - число, которое следует закодировать

// возвращаемый результат - строка-код числа

var q,r,b,cutoff,i:integer;:string;

begin

q:= n div Golomb_M; //нахождение частного от деления числа n на

//параметр Golomb_M

r:= n mod Golomb_M; //нахождение остатка от деления числа n на

//параметр Golomb_M

result:=UnaringCode(q); //получаем первую часть кода - унарный код

//частного q

b:= ceil(math.Log2(Golomb_M));// получаем параметр b

cutoff:=round(power(2,b))-Golomb_M; // получаем параметр с

if (r<cutoff) then // диапазон 0 ≤ r < c

begin

bin:=GetBinary(r); //получаем бинарный код числа r в виде строки

for i:=1 to (b-1)-length(bin) do:=result+'0';:=result+bin; // наращивание строки-кода// диапазон r ≥ c:=GetBinary(r+cutoff); //получаем бинарный код числа r+с в виде

//строкиi:=1 to (b)-length(bin) do:=result+'0';:=result+bin; // наращивание строки-кода;;

-функция декодирования GolombDecoding(name:string):string;

// name - имя файла, в котором содержится закодированная //последовательность;

//возвращаемое значение - строка-декодинг

var kol,i,M,q,b,b1,b2,cutoff:integer;

s_temp:string;:textfile;:char;(f,name); //привязка логического файла к физическому(f); // открытие файла для чтения

readln(f); // пропускаем первую строку в файле

readln(f,M); // считываем с файла число Голомба - М

b:=ceil(math.Log2(M)); //считаем параметр b

cutoff:=round(power(2,b))-M; //считаем параметр с

s_temp:=''; result:='';(f,c);not(eof(f)) do //идем до конца файла:=0; c<>'0' do //считываем унарный код

begin(f,c);:=kol+1;; //q

q:=kol; //по считанному унарному коду определяем частное q

s_temp:='';i:=1 to b-1 do //считывание b-1битов кода(f,c);_temp:=s_temp+c;;

b1:=BinToInt(s_temp); //считаем возможный остаток b1

read(f,c);_temp:=s_temp+c//считывание b битов кода2:=BinToInt(s_temp);// считаем возможный остаток b2

if (b2<=cutoff)or(b2-cutoff>=M)or(b2-cutoff<=cutoff-1) then //проверка

//условия формирования кода остатка по методу Голомба

//в зависимости от условия остатком является либо b1, либо b2

result:=result+Code_table[q*M+b1]:=result+Code_table[q*M+b2-cutoff];(f,c);;;

closefile(f); //закрываем файл;

.4 Описание основных функций программы, реализующей алгоритмы кодирования с помощью чисел Фибоначчи

Fib_arr - массив с числами Фибоначчи, глобальная переменная.

процедура генерации чисел Фибоначчи

procedure GenerateFib(n:integer);

//n - количество генерируемых чисел

var i:integer;

begin

Fib_arr[1]:=1; //инициализация первого числа Фиб.

Fib_arr[2]:=2; //инициализация второго числа Фиб.

for i:=3 to n do_arr[i]:=Fib_arr[i-1]+Fib_arr[i-2]; //число Фиб. = сумме предыдущих двух

//чисел Фиб.

end;

функция кодирования одного целого положительного числа

function FibCodingOne(one:integer):string;

// one - число, которое надо закодировать

// возвращаемое значение - строка-код числа one

var i,kol:integer;_temp:integer;:boolean;_temp:=one;:=0;

result:='';//инициализация выходной строки

for i:=1 to FIB_MAX_LENGTH do :=result+'$'; // забиваем выходную строку символами «$»

last:=true;

//search closest Fib number (one_temp>0) do //пока число можно разложить на числа Фиб.

for i:=1 to FIB_MAX-1 do //ищем большее число Фиб.(one_temp>=Fib_arr[i])and(one_temp<Fib_arr[i+1])then  //нашли его на месте i

result[i]:='1'; // в i-й бит записываем «1»

one_temp:=one_temp-Fib_arr[i]; // уменьшаем число на большее число Фиб.

if (last) then begin[i+1]:='1'; //записываем дополнит. «1» в конце кодовой посл-ти

last:=false;

kol:=i+1;;;;(result,kol+1,length(result)-kol); // урезаем кодовую строку до

//оптимального размера

for i:=1 to length(result) do //обнуляем неединичные символы кодовой строки

if (result[i]<>'1') then[i]:='0';;

-функция декодирования одного числа

function FibOneDecoding(s_tmp:string):integer;

// s_tmp - строка-код числа

// возвращаемое значение - раскодированное число

var i,kol:integer;

begin

kol:=0; // начальная инициализация числа-декодинга

for i:=1 to length(s_tmp)-1 do // проход по всем символам строки-кода

if (s_tmp[i]='1') then // нашли единичный бит

kol:=kol+ Fib_arr[i];// складываем число из чисел Фибоначчи:=kol;;

3.5 Описание основных функций программы, реализующей алгоритмы гамма-кодирования Элиаса

функция кодирования одного положительного целого числа методом гамма-кодирования Элиаса

function ElGammaCodingOne(one:integer):string;

// one - число, которое требуется закодировать

// возвращаемое значение - строка-гамма-код для числа one

var kol,temp,i:integer;:string;:=one;:=0;

while (temp>0)do // делим на «2» число one максимальное кол-во раз

begin

temp:=temp div 2;

kol:=kol+1; //считаем количество «2», на которые поделили число one

end;

kol:=kol-1; // kol = параметру b схемы решения

result:='';i:=1 to kol do:=result+'0'; //заполняем «0» унарный код

result:=result+'1'; //в строку-код занесен унарный код числа b

bin:=GetBinary(one mod strtoint(floattostr((power(2,kol))))); // получаем

//бинарное представление числа q схемы решения

for i:=1 to kol-length(bin) do:=result+'0';one>1 then

result:=result+bin; //добавляем в гамма-код бинарное представление

//остатка q;

функция декодирования гамма-кода

function ElGammaDecoding(name:string):string;

// name - имя файла с дельта-кодом

// возвращаемое значение - раскодированная информация в виде строки

begin

assignfile(f,name); //связывание логического и физического имен файла

reset(f); //открываем файл для чтения

s_temp:='';:='';not(eof(f)) do //идем до конца файла:=0;

read(f,c);

while c<>'1' do // читаем с файла символы, пока не достигнем «1»

begin

read(f,c);

kol:=kol+1; // считаем количество «0» унарного кода

end;_temp:='';i:=1 to kol do //количество «0» унарного кода = кол-ву битов после «1» (f,c);_temp:=s_temp+c; //формируем бинарную строку числа q из схемы

//решения

end;

result:=result+chr(BinToInt(s_temp)+strtoint(floattostr(power(2,kol))));// //накапливаем строку-декодинг, высчитывая код посчитанного числа из //параметров q, b

end;(f); //закрываем файл;

.5 Описание основных функций программы, реализующей алгоритмы дельта-кодирования Элиаса

функция дельта-кодирования одного положительного целого числа

function ElDeltaCodingOne(one:integer):string;

// one - число, которое необходимо закодировать

// возвращаемое значение - строка-дельта-код числа one

var kol,temp,i:integer;:string;

begin

if one=1 then //если число one=1, то сразу определяем его дельта-код = «1»

begin:='1';;;:=one;

kol:=0;

while (temp>0)do // делим на «2» число one максимальное кол-во раз

begin

temp:=temp div 2; //считаем количество «2»,на которые поделили число one

kol:=kol+1;

end;

result:=ElGammaCodingOne(kol); //kol = b1 из схемы решения, ищем гамма-

//код Элайеса параметра b1 (kol)

bin:=GetBinary(one mod strtoint(floattostr((power(2,kol-1)))));//получаем

//бинарное представление числа q схемы решения

for i:=1 to kol-length(bin)-1 do :=result+'0';one>1 then

result:=result+bin; //добавляем в дельта-код бинарное представление

//остатка q;

функция декодирования дельта-кода Элайеса

function ElDeltaDecoding(name:string):string;

// name - имя файла с дельта-кодом

// возвращаемое значение - декодированная информация в виде строки

var kol,i,pow:integer;_temp:string;:textfile;:char;

begin

assignfile(f,name); //связывание логического имени файла с физическим

reset(f); // открытие файла для чтения

s_temp:='';:='';not(eof(f)) do //идем до конца файла:=0;

read(f,c);

while c<>'1' do //считываем «0» пока не встретим «1»

begin

read(f,c);

kol:=kol+1;// считаем количество нулей kol

end;

s_temp:='';

for i:=1 to kol do //накапливаем строку- бинарный код гамма-части кода

begin(f,c);_temp:=s_temp+c; ;:= BinToInt(s_temp)+strtoint(floattostr(power(2,kol))); //нашли

//параметр b1 из схемы решения

s_temp:='';

for i:=1 to pow-1 do(f,c);

s_temp:=s_temp+c; //накапливаем строку- бинарный код числа q из схемы

//решения;:=result+ Chr(BinToInt(s_temp)+strtoint(floattostr(power(2,pow-1))));

//вычисляем дельта-закодированное число и добавляем его к //результирующей строке-декодинга

end;(f); //закрываем файл;

4 ТЕХНИКО-ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ РАЗРАБОТКИ ПРОГРАММНО-АППАРАТНЫХ СРЕДСТВ ОПТИМАЛЬНОГО АРИФМЕТИ-ЧЕСКОГО КОДИРОВАНИЯ

.1 Цель и назначение

Арифметическое кодирование известно сегодня как один из наиболее эффективных методов сжатия данных. Такие коды применяются для защиты информации от искажений при обработке в ПК и обеспечивает почти оптимальную степень сжатия с точки зрения энтропийной оценки кодирования Шеннона. Метод показывает высокую эффективность для дробных неравномерных интервалов распределения вероятностей кодируемых символов и в последние годы становится все более актуальным. Данное исследование и разработка будут востребованы во многих отраслях, где используется передача сигналов и сжатие данных.

.2 Расчет себестоимости и цены изделия

Производственная себестоимость промышленной продукции (работ, услуг)- это выраженные в денежной форме текущие расходы предприятия на её производство. Это один из основных экономических показателей предприятия, и это обуславливает необходимость однозначного определения методики его расчета не зависимо от того, где будет использоваться показатель производственной себестоимости. В качестве такой методики являются «Методические указания по формированию себестоимости продукции (работ, услуг) в промышленности», утвержденной приказом №7 Госкомитета промышленной политики Украины от 2.02.2002г.

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

Расходы, включаемые в себестоимость продукции (работ, услуг) группируются по следующим экономическим элементам

материальные расходы

расходы на оплату труда

отчисление на социальные мероприятия

амортизация

прочие операционные расходы

Статьи калькуляции показывают, как формируются эти расходы для определения себестоимости продукции - одни расходы показываются по их видам (элементам), другие - по комплексным статьям (включая несколько элементов). При этом один элемент расходов может присутствовать в нескольких статьях калькуляции.

.2.1 В состав элемента «Материальные расходы» включаются расходы:

На сырье и материалы в производственной деятельности предприятия. При изготовлении продукции (работ, услуг) или для хозяйственных нужд, технических целей и содействия в производственном процессе.

Расчет ведется по формуле (4.1):

                                 (4.1)

где  - норма расхода -го материала на единицу продукции;

 - цена единицы -го материала;

-количество видов материала.

Расчеты приведены в таблице 4.1:

Таблица 4.1 - Расчет стоимости сырья и материалов

Продолжение таблицы 4.1

4.2.2 Расходы на оплату труда в состав элемента включается: заработная плата по окладам и тарифам, надбавки и доплаты к тарифным ставкам и должностным окладам в размерах, предусмотренным действующим законодательством; премии и поощрения материальная помощь, компенсационные выплаты, оплату отпусков и другого неотработанного времени, другие расходы на оплату труда персонала, занятого непосредственно на выполнении конкретной темы (научные работники, научно-технический, научно-вспомогательный персонал и производственные рабочие)

Расчет затрат на основную заработную плату по теме приведенной в табл. 4.2:

Таблица 4.2 - Расчет затрат на основную заработную плату

.2.3 Дополнительная заработная плата

Она включает доплаты и надбавки к тарифным ставкам и должностным окладам в размерах предусмотренных действующим законодательством; премии и поощрения рабочим, руководителям, специалистам и другим служащим за производственные результаты; и другие расходы на оплату труда. Дополнительную заработную плату принимаем в размере 10% от  :

 грн

.2.4 В состав элемента “Отчисления на социальные мероприятия” включаются:

отчисления на обязательное государственное пенсионное страхование - 32% от;

отчисления на обязательное социальное страхование - 2,5% от ;

отчисления на общеобязательное государственное социальное страхование на фонд занятости - 2,5% от ;

- отчисления на индивидуальное страхование персонала предприятия - 1% от .

4.2.5 Амортизационные отчисления.

Амортизационные отчисления составляют 25 % от стоимости специального оборудования, и рассчитывается по формуле (4.2):

                 (4.2)

где  - цена специального оборудования;

 - кол-во месяцев работы.

В таблицу 4.3 занесем цены специального оборудования и количество месяцев их работы:

Таблица 4.3 -Стоимость специального оборудования

;

.2.6 Затраты на машинное время рассчитываются по формуле (4.3):

                                                  (4.3)

где  - кол-во дней в месяце;

 - число часов работы на ПК;

 - стоимость Машино-час, грн.

.2.7 Накладные расходы

Вспомогательные расходы по управлению предприятием, амортизационные отчисления по действующим нормам, затраты на охрану труда, отопление, освещение, услуги сторонних организаций. Накладные расходы рассчитываются как 25% - 30 % .

По результатам произведенных расчетов составляем калькуляцию себестоимости, которая приведена в таблице 4.4:

Таблица 4.4 - Калькуляция себестоимости разработки программно-аппаратных средств оптимального арифметического кодирования

.3 Экономическая эффективность НИР

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

Определение экономической эффективности научно-исследовательской работы базируется на общих методах расчета сравнительной экономической эффективности новой техники.

Количественное определение экономической эффективности научно-исследовательской работы возможно, если есть база для сравнения, известна область и объем промышленного использования результатов научно-исследовательской работы. Однако специфика расчета экономической эффективности научно-исследовательской работы заключается в том, что результаты работы самостоятельного значения не имеют, а дают экономический эффект в народном хозяйстве только будучи опосредованными через длинную цепочку стадий технического прогресса.

В действующих методологических положениях о порядке образования, распределение и использование фондов экономического стимулирования технического прогресса рекомендуется относить на организации, выполняющие научно-исследовательские и опытно-конструктивные работы, от 30% до 50% экономического эффекта; на технологические работы от 20% до 30%; на освоение и организацию производства новой техники от 25% до 40% экономического эффекта.

Экономическую эффективность некоторых поисковых и прикладных научно-исследовательских работ рассчитать не удается. В таком случае приводят качественное описание социально-экономической эффективности научно-исследовательской работы.

Сущность этой методики состоит в том, что на основе оценок работы определяется коэффициент научно-технического эффекта НИОКР (4.4):

                                                (4.4)

где r_i - весовой коэффициент і-го признака научно-технического эффекта (таблица 5.8);

k_i - количественная оценка і-го признака научно-технического эффекта научно-исследовательской работы.

Значения весовых коэффициентов НИОКР сведем в таблицу 1.5:

Таблица 1.5 - Коэффициент весомости признаков

Классификатор признаков научной новизны принимается равным k₁=7, так как уровень новизны разработки определяется как новая.

В таблице 1.6 представлено описание уровня новизны разработки - новая.

Таблица 1.6- классификатор признаков научной новизны

Классификатор признаков теоретического уровня принимается равным k₂=6, так как производится разработка нового способа.

В таблице 1.7 представлено описание признаков теоретического уровня при котором k=6:

Таблица 1.7 - классификатор признаков теоретического уровня

Классификатор признаков времени реализации принимается равным:

k₃=k₃₁+k₃₂;

k₃₁=4, так как время реализации в течение первых 4 лет;

k₃₂=4, так как масштабы реализации в пределах нескольких предприятий.

В таблице 1.8 представим описание признаков времени и масштабов реализации для наших данных:

Таблица 1.8 - Классификатор признаков времени и масштабов реализации

Отсюда коэффициент научно-технического эффекта будет равен:

Н_т = 0,6·7+0,6·6+0,4·(4+4)=11

Так как максимально возможное значение коэффициента научно-технического эффекта НИОКР Нт=12, то

.4 Выводы

В результате проведенных расчетов была составлена калькуляция себестоимости программирования методов арифметического кодирования, которые по сути являются архиваторами. Сметная стоимость разрабатываемого продукта-8618,71грн. Поскольку предполагаемая область применения достаточно широкая, то цена может быть снижена за счет увеличения количества продаваемых копий исходной программной продукции. Прибыль составляет 3016,55 грн., а цена продажи - 1 3962,30.Стоимость специального оборудования - 3950,00.

5 Охрана труда и окружающей среды

.1 Общие вопросы охраны труда и окружающей среды

Охрана труда - это система законодательных актов, социально-экономических, организационно-технических, санитарно-гигиенических, лечебно-профилактических мероприятий и средств, обеспечивающих безопасность, сохранение здоровья и работоспособности человека в процессе труда [1].

В данном разделе рассматриваются вопросы охраны труда и окружающей среды для бакалаврского проекта на тему: «Программно-аппаратные средства оптимального арифметического кодирования ».

В ходе работы была разработаны программы вычисления различных кодов, с помощью которых возможно оптимизировать арифметическое кодирование информации. Эти программы написаны на языке программирования DALPHI. Разработка программ велась на компьютере AMD Athlon Dual Core Processor 3600+. Все разработки проводилась в НТУ “ХПИ”, в компьютерной лаборатории электротехнического корпуса. Компьютерная лаборатория находится на первом этаже трёхэтажного здания. Размер помещения 10x4=40 м². Для работы одного человека в компьютерной лаборатории необходимо:

;

;

В данной лаборатории находится 6 рабочих мест, что соответствует санитарным нормам проектирования промышленных предприятий [13,32].

.2 Опасные и вредные производственные факторы

Под вредным производственным фактором понимается такой фактор производственной среды, который при определённых условиях приводит к профессиональным заболеваниям или снижению работоспособности человека. Опасный производственный фактор, в свою очередь, при определённых условиях приводит к травме или резкому внезапному ухудшению здоровья.

Вредные факторы при определённой интенсивности воздействий могут быть опасными.

В таблице 5.1 приведен перечень вредных и опасных факторов, воздействующих на человека при работе с электронно-вычислительной техникой согласно ГОСТ 12.0.003-74 [20].

Таблица 5.1 - Опасные и вредные факторы

.3 Промышленная санитария

.3.1 Метеорологические условия помещения при работе

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

Длительное воздействие на человека неблагоприятных условий резко ухудшает его самочувствие, снижает производительность труда, и частично приводит к заболеваниям. ГОСТ 12.1.005-88 [22] устанавливает в лабораториях оптимальные метеоусловия, учитывая время года и тяжесть выполняемых работ.

Важной составляющей трудового процесса пользователя ПК является значительная информационная нагрузка, поэтому категория выполняемой работы относится к легкой физической Iа (работа производимая сидя не требующая систематического физического напряжения, энэргозатраты до 120 Ккал/ч.), но умственно напряженной согласно ГОСТ 12.1.005-88.

По характеру окружающей среды помещение лаборатории относится к классу нормальных, так как в нем отсутствуют признаки свойственные помещениям, жарким, пыльным, с химически активной средой, так работа с ПК требует большой концентрации внимания, то микроклимат помещения должен характеризоваться оптимальными значениями параметров. Учитывая специфику работы за компьютером, оптимальные климатические параметры приведены в таблице 5.2 согласно ГОСТ 12-1.005-88 .

Таблица 5.2 - Микроклимат в рабочей зоне

Для обеспечения вышеуказанных оптимальных метеорологических условий и защиты от пыли, в помещении предусмотрено согласно СНиП 2.04.05-92 [24].:

-     система отопления общая паровая,

-        кондиционирование - кондиционеры типа БК-2000;

5.3.2 Освещение производственного помещения

Работоспособность человека во многом зависит от освещения. Неудовлетворительное освещение может исказить восприятие; кроме того, оно утомляет не только зрение, но и вызывает утомление организма в целом, что оказывает влияние на производительность труда.

Для обеспечения комфорта зрительных работ в помещениях с ПК применяется естественное и искусственное освещение, а также комбинированное, учитывая напряженность глазного анализатора, согласно ДБН В.2.5.-28-2006 [25] и СНиП II-4-79 [33].

Естественное освещение нормируется коэффициентом естественного освещения (КЕО) согласно ДБН В.2.5.-28-2006.

Нормированные значения КЕО (е_н) для зданий расположенных в IV поясе светового климата (Украина) определяются по формуле (5.1)

                         (5.1)

где  - значение КЕО для зданий, которые расположены в третьем поясе светового климата Украины, с учетом характеристик зрительной работы = 1,5%;

m - коэффициент светового климата (для IV светового пояса m=0.9);

с - коэффициент солнечности климата, учитывает дополнительный световой поток, проникающий через световые проемы в помещение за счет прямого и отраженного от подстилающей поверхности солнечного света в течение года (определяется исходя из ориентации окон по сторонам света, для окон выходящих на юго-восток и IV-го пояса светового климата c=1).

Характеристики зрительной работы пользователя ПЭВМ следующие:

-    разряд зрительных работ III - высокой точности;

-        подразряд в;

         наименьший размер объекта различения от 0,3 до 0,5 мм;

         Контраст объекта различения с фоном средний или большой;

         Характеристика фона светлый и средний.

В тёмное время суток используется искусственное освещение. Согласно

ДБН В.2.5.-28-2006 освещенность комбинированная 750 лк, общая 300 лк.

Общее освещение выполнено в виде прерывистой линии светильников. Учитывая возможности и требования к экономии электроэнергии, выберем для общего освещения компьютерного класса электролюминесцентные светильники ЛДЦ-40, световой поток 750 Лм. Выбранный светильник прямого света характеризуется диффузным отражением, защитным устройством, предохраняющим от ослепления и отражённого блеска, и оснащённого защитным устройством для регулирования яркости. Кроме того, они имеют больший срок службы - 10000 ч. Степень защиты соответствующая классу помещения П-IIа для светильников IP2X.

5.3.3 Излучение от экрана

ЭЛТ генерирует несколько типов излучения: рентгеновское, радиочастотное, ультрафиолетовое и инфракрасное.

Уровни этих излучений низкие и не превышают допустимых норм. Конструктивное решение экрана дисплея таково, что рентгеновское излучение от экрана на расстоянии 5 см не превышает 100 мкР/ч., что отвечает эквивалентной дозе 0.1 мбер/год ( НРБУ-97 [27] ).

Следует учитывать, что мягкое рентгеновское излучение, возникающее при напряжениях на аноде 20-22 кВ, а также напряжение на токоведущих участках схемы вызывают ионизацию воздуха с образованием положительных ионов, неблагоприятных для человека. Уровни ионизации воздуха помещения для работы на ПЭВМ приведены в таблице 3 согласно ДНАОП 0.03-3.06-80 [23].

В таблице 5.3 приведены нормы допустимых уровней ионизации воздуха:

Таблица 5.3 - Нормы допустимых уровней ионизации воздуха

Уровень ионизации	Количество ионов в 1 см³ воздуха
	nn
Минимально необходимый	400	600
Оптимальный	1500-3000	3000-5000
Максимально допустимый	50000	50000

Поддержание допустимых уровней ионизации воздуха обеспечивается кондиционерами типа БК-2000 согласно СНиП 2.04.05-91.

.3.4 Шум и вибрация

В компьютерной лаборатории наиболее сильными источниками шума и вибрации являются печатающая техника, а также вентиляторы процессора и блока питания. Уровень их звукового давления в рабочих местах не превышает 50 дБа, что соответствует нормам ГОСТ 12.1.003.-83* [26],и вибрация в помещениях незначительная, так как незначительны источники вибрации ГОСТ 12.1.012.-90. Так как для источников шума и вибрации предусмотрены конструктивные меры защиты (исполнение шумовиброустойчивом варианте), то дополнительные средства защиты от шума и вибрации не используются.

.3.5 Электробезопасность

Все оборудование используемое при работе, является потребителем однофазной сети переменного тока с частотой 50 Гц, напряжением 220/380 В, мощность, потребляемая от сети переменного тока, не превышает 1 КВт, и оборудована глухозаземленной нейтралью от поражения электрическим током обслуживающего персонала согласно ГОСТ 12.1.038-82* [30].Этим обеспечивается невозможность появления напряжения относительно земли больше 220В. Электропитание осуществляется от электроустановки (трансформатора), с регулируемым напряжением под нагрузкой. Напряжение от сети подаётся в распределительные шкафы. Лаборатория, где находится много энергоёмкого оборудования, относится к классу помещений с повышенной опасностью поражения человека электрическим током ГОСТ 12.2.007.0-75* [31]. Для обеспечения электробезопасности, предусмотрены конструктивные, схемно-конструктивные и эксплуатационные меры электробезопасности.

.3.6 Пожарная безопасность

Понятие пожарная безопасность означает состояние объекта, при котором исключается возможность пожара, а в случаях его возникновения предотвращается воздействие на людей опасных факторов пожара и обеспечивается защита материальных ценностей. Причины, которые могут вызвать пожар в рассматриваемом помещении, являются: неисправность электропроводки и приборов; короткое замыкание электрических цепей; перегрев аппаратуры и изоляции; молния и статическое электричество.

Классификация:

Здание, где находится компьютерный класс, по пожарной безопасности относится к категории В - пожароопасное, в нём находятся твёрдые сгораемые материалы и вещества, НАПБ Б 07.005-86 [15], степень огнестойкости здания относится к III-й степени (конструкции выполнены из естественных и искусственных каменных материалов, бетона или железобетона с применением листовых и плиточных негорючих материалов) в соответствии со ДБН В.1.1-7-2002 [18]. Класс помещения согласно ПУЭ-87 [17] по пожарной опасности П-Iiа, так как в нем находятся твердые горючие вещества, не способные переходить во взвешенное состояние.

Пожарная безопасность в соответствии с ГОСТ 12.1.004-91 [16] обеспечивается системами предотвращения пожара, пожарной защиты, организационно-техническими мероприятиями.

Система предотвращения пожара включает:

контроль и профилактику изоляции;

наличие плавких вставок и предохранителей в оборудовании;

для защиты от статического напряжения используется защитное заземление;

Для данного класса здания с учётом количества грозовых часов в году (г. Харьков) устанавливается 3 категория молниезащиты.

Степень защиты, соответствующая классу помещения П IIа:

Для оборудования IP 44.

Для светильников IP 2Х.

Система пожарной защиты:

Предусматривается наличие углекислотных огнетушителей ОУ-2 в количестве 4 штук (1 шт. на 10 кв.м), в связи с использованием в помещении электроустановок, а также система автоматической пожарной сигнализации, которая оснащена дымовыми сигнализаторами.

Организационные меры защиты:

Предусматривается мероприятия по обучению персонала соблюдению правил пожарной безопасности, а также ознакомление с планом его эвакуации в случае пожара;

Для успешной эвакуации персонала двери помещения имеют следующие размеры:

Ширина не менее 1.5 м

Высота не менее 2.0 м

Ширина коридора 1.8 м. Рабочее помещение должно иметь два выхода. Расстояние от наиболее удаленного рабочего места не должно превышать 100 м. В здании имеются два эвакуационных выхода.

.4 Охрана окружающей среды

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

Заключение

Методы сжатия дискретных сигналов нашли широкое применение в различных микропроцессорных биомедицинских системах. Важным вопросом при выборе алгоритма сжатия является выбор кода для двоичного представления коэффициентов преобразования, обеспечивающего минимальное число бит в выходном двоичном потоке и, следовательно, максимальный коэффициент сжатия. Наиболее часто для этой цели используются унитарный код, коды Голомба, Хаффмана, Фибоначчи, Элиаса, Ивэн-Роде.

В данной работе разрабатывались программно-аппаратные средства оптимального арифметического кодирования. Рассмотрены методы оптимального кодирования, которые являются трансформирующими и поточными, то есть могут применяться даже в том случае, когда объем входных данных заранее не известен. В общем случае скорость работы компрессора (содержащего прямое, «сжимающее» преобразование) равна скорости декомпрессора (реализующего обратное, «разжимающее» преобразование) и зависит только от объема исходных данных. При этом нет необходимости в больших объемах буферной памяти. К таким методам относятся: гамма-коды Элиаса, коды Хаффмана, коды Голомба, Фибоначчи и т.д. Эти коды были запрограммированы на кодирование и декодирование на языке программирования DELPHI.

Анализ показывает, что для значений ошибки (e<0.05) и коэффициента сжатия (3..4) целесообразно кодировать сигналы ЭКГ кодами Левенштейна и Фибоначчи. Близки к ним по эффективности коды Голомба с параметром m=3. Оптимальное число отброшенных коэффициентов составляет порядка 25% от длины блока. Длину блока нецелесообразно выбирать как слишком малую (8..16), так и слишком большую (128). Оптимальной длиной блока представляется значение 32..64.

Для программных средств был приведен экономический расчет, а также были рассмотрены вопросы охраны труда и окружающей среды.

арифметическое кодирование алгоритм

СПИСОК ИСТОЧНИКОВ ИНФОРМАЦИИ

1.      Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. <http://www.compression.ru/book/> - М.: ДИАЛОГ-МИФИ, 2002.

2.      Fenwick P., Punctured Elias Codes for variable-length coding of the integers <http://www.firstpr.com.au/audiocomp/lossless/TechRep137.pdf>, Technical Report 137, December 5, 1996.

3.      Воробъев Н.Н. Числа Фибоначчи.- М.:Наука, 1987.-144с.

.        Кодирование информации (двоичные коды)/Березюк Н.Т. и др.-Харьков:Выща школа, 1987.-252с.

.        Экстремальное программирование. - СПб.:Питер, 2002.-224с.:ил.

.        Д. Кнут, «Искусство программирования для ЭВМ» т.1 «Основные алгоритмы» - М.: «Мир», 1976.

.        Архангельский А.Я. Программирование в Delphi 6. - М.: ЗАО «Издательство Бином», 2002 г. - 1120 с.: ил.

.        Архангельский А.Я. Программирование в Delphi 7. - М.: ЗАО «Бином», 2004 г. - 1150 с.

.        Трахтенброт Б.А. Тьюринговы вычисления с логарифмическим замедлением, Алгебра и логика 3, вып.4, 1964, 33-48.

.        Окулов С.М. Программирование в алгоритмах. - М.: Бином. Лаборатория знаний, 2004. - 341 с.: ил.

.        Берс Л. Математический анализ Т. II. Перевод с англ. Л.И. Головкиной. Учеб. пособие для втузов, М., “Высш. школа”, 1975, 544 с. с ил.

12.     Закон України «Про охорону праці»,листопад 2002 р.

13.    Санитарные нормы проектирования промышленных предприятий. СН 245-Н-М.:Стройиздат,1972.-96с.

.        Долин П.А. «Справочник по технике безопасности». -Энергоатомиздат, 1984-824с.

.        НАПБ Б 07.005-86. Определение категорий помещений и зданий по взрывопожарной и пожарной опасности. -Действует с 01.01.87.

.        ГОСТ 12.1.004-91 ССБТ. Пожарная безопасность. Общие требования.-Введ.01.07.92.

.        ДНАОП 0.01-1.01-95 «Правила пожежної безпеки в Україні.-Дії з 22.06.95

.        ДБН В.1.1-7-2002 «Пожежна безпека об’єктів будівництва.-Діє з 01.01.03

19.    «Правила устройства электроустановок».Энергоатомиздат,1987.

.        ГОСТ 12.0.003-74 ССВБТ. Опасные и вредные производственные факторы. Классификация.-Введ.01.01.76

.        Жидецький В.Ц. «Охорона праці користувачів комп’ютерів».-Львів:Афіша,2000.-176 с.

.        ГОСТ 12.1.005-88 ССБТ. Общие санитарно-гигиенические требования к воздуху рабочей зоны.-Введ.01.01.89.

.        ДНАОП 0.03-3.06-80. Санітарно-гігієнічні норми допустимих рівнів іонізації повітря виробничих та громадських приміщєнь. - Діє з 01.01.81.

.        СНиП 2.04.05-92 Нормы проектирования. Отопление, вентиляция и кондиционирование воздуха. - М.:Стройиздат,1992г.

.        ДБН В.2.5-28-2006.Інженерне обладнання будівель та споруд. Природне і штучне освітлення. - К.:Мінбуд Укр.,2006.

.        ГОСТ 12.1.003-83*.ССБТ. Шум. Общие требования безопасности.-Введ.01.07.1989.

.        НРБУ-97. Норми радіаційної безпеки України.-Київ,1997.

.        ДСан ПіН 3.3.2-0.07-98.Державні санітарні правила і норми роботи з візуальними дісплеями і терміналами електронно-обчислювальних машин.-Київ,1998.

.        ГОСТ 12.1.045-84.ССБТ.Электростатические поля. Допустимые уровни на рабочих местах и требования к проведению контроля. -Введен 01.01.86

.        ГОСТ 12.1.038-82.ССБТ.Электробезопасность. Предельно допустимые значения напряжения прикосновения и токов. -Введен 01.01.88.

ГОСТ 12.2.007.0-75*. Изделия электротехнические. Общие требования безопасности. -Введен 01.01.76

31.     НПАОП 0.00-1.31-99. Правила охорони праці при експлуатації електронно-обчислювальних машин.-Діє з 01.01.00.

32.    СНиП 11-4-79/80. Естественное и искусственное освещение. Нормы проектирования.- М.: Стройиздат,1980-110с.

ПРИЛОЖЕНИЕ А

Листинг программы кодирования-декодирования

unit Coding;

, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,, StdCtrls, Math, Golomb;

_TABLE_MAX = 39;_MAX = 13;_MAX_LENGTH = 377;_M_INFO = 'Golomb param M is ';= 256;_str_NotSuchMeth = 'Can''t choose coding method';_str_WrongSymbols = 'Wrong symbol!! Input integer number or small latin letter';

= class

:array[0..ALPHABETSIZE] of integer;code:array[0..ALPHABETSIZE]of string;

function getLowestTree( used: integer):integer;procedure growTree (data:array of integer);procedure makeCode;

function coder(data:array of integer):string;

function decoder(data:String):string;

;

= classchild0: Tree;child1: Tree;leaf:boolean;character:integer;weight: integer;

constructor Create;overload;constructor Create( character:integer; weight:integer; leaf:boolean);overload;procedure traverse( code:String ; h:Huffman);;

= class(TForm): TGroupBox;: TComboBox;: TLabel;: TEdit;: TLabel;: TMemo;: TLabel;: TButton;: TButton;: TEdit;: TLabel;: TButton;: TLabel;: TLabel;FormCreate(Sender: TObject);ComboBox1Select(Sender: TObject);Edit1KeyPress(Sender: TObject; var Key: Char);Button1Click(Sender: TObject);Button2Click(Sender: TObject);Button3Click(Sender: TObject);

{ Private declarations }

{ Public declarations };

: TForm1;

/////Our code table///_table: array[0..CODING_TABLE_MAX]of char;// 0..9 - '0'..'9'

// 10..36 - 'a'..'z'

// 37 - ' '

// 38 - #13

// 39 - #10

_arr:array [1..FIB_MAX]of integer; // array with Fib numbers_M: integer;_meth: 0..5; // 0 - Fibonacci

// 1 - Haffman

// 2 - Unaring: array[0..ALPHABETSIZE] of Tree;: textfile;: Huffman;

StrUtils;

{$R *.dfm}

/////////////////////////////////////////////////////////////////////////////

//////////////////////////Coding procedures /////////////////////////////////

GenerateCode_table;i:integer;i:=0 to 9 do_table[i]:=chr(48+i);i:=10 to 36 do_table[i]:=chr(87+i);_table[37]:=' ';_table[38]:=#13;_table[39]:=#10;;

CT_ord(c:char):integer;i:integer;:=0;i:=0 to CODING_TABLE_MAX do(c=Code_table[i]) then begin:=i;;;;

//////////////////////////////Fibonacci//////////////////////////////////////GenerateFib(n:integer);i:integer;_arr[1]:=1;_arr[2]:=2;i:=3 to n do_arr[i]:=Fib_arr[i-1]+Fib_arr[i-2];;

FibCodingOne(one:integer):string;i,kol:integer;_temp:integer;:boolean;_temp:=one;:=0;:='';i:=1 to FIB_MAX_LENGTH do:=result+'$';:=true;

//search closest Fib number(one_temp>0) doi:=1 to FIB_MAX-1 do(one_temp>=Fib_arr[i])and(one_temp<Fib_arr[i+1])then[i]:='1';_temp:=one_temp-Fib_arr[i];(last) then begin[i+1]:='1';:=false;:=i+1;;;;

(result,kol+1,length(result)-kol);i:=1 to length(result) do(result[i]<>'1') then[i]:='0';;

FibCoding(s_str:string);i:integer;:textfile;(FIB_MAX);(f,'FibCoding.txt');(f);i:=1 to length(s_str) dos_str[i]<>'0' then(f,FibCodingOne(CT_ord(s_str[i])));(f);;

FibOneDecoding(s_tmp:string):integer;i,kol:integer;:=0;i:=1 to length(s_tmp)-1 do(s_tmp[i]='1') then:=kol+ Fib_arr[i];:=kol;;

FibDecoding(name:string):string;_temp:string;:textfile;:char;(f,name);(f);_temp:='';not(eof(f)) do(f,c);_temp:=s_temp+c;(length(s_temp)>1) and (s_temp[length(s_temp)]='1') and (s_temp[length(s_temp)-1]='1') then:=result+Code_table[FibOneDecoding(s_temp)];_temp:='';;;(f);;

/////////////////////////////////Elias Gamma/////////////////////////////////

GetBinary(numb:integer):string;t,k:integer;:=numb;:='';(t>1) do:=t mod 2;:=result+inttostr(k);:=t div 2;;:=result+inttostr(t);:=ReverseString(result);;

BinToInt(bin:string):integer;i:integer;_bin:string;:=0;_bin:=ReverseString(bin);i:=1 to length(t_bin) do(t_bin[i]='1')then:=result+strtoint(floattostr(power(2,i-1)));;

ElGammaCodingOne(one:integer):string;kol,temp,i:integer;:string;:=one;:=0;(temp>0)do:=temp div 2;:=kol+1;;:=kol-1;:='';i:=1 to kol do:=result+'0';

:=GetBinary(one mod strtoint(floattostr((power(2,kol)))));:=result+'1';i:=1 to kol-length(bin) do:=result+'0';one>1 then:=result+bin;;

ElGammaCoding(s_str:string);i:integer;:textfile;(f,'GammaElias.txt');(f);i:=1 to length(s_str) dos_str[i]<>'0' then(f,ElGammaCodingOne(CT_ord(s_str[i])));

(f);;

ElGammaDecoding(name:string):string;kol,i:integer;_temp:string;:textfile;:char;(f,name);(f);_temp:='';:='';not(eof(f)) do:=0;(f,c);c<>'1' do(f,c);:=kol+1;;_temp:='';i:=1 to kol do(f,c);_temp:=s_temp+c;;:=result+Code_table[BinToInt(s_temp)+strtoint(floattostr(power(2,kol)))];;(f);;

///////////////////////////////Elias delta///////////////////////////////////

ElDeltaCodingOne(one:integer):string;kol,temp,i:integer;:string;one=1 then:='1';;;:=one;:=0;(temp>0)do:=temp div 2;:=kol+1;;:=ElGammaCodingOne(kol);:=GetBinary(one mod strtoint(floattostr((power(2,kol-1)))));i:=1 to kol-length(bin)-1 do:=result+'0';one>1 then:=result+bin;

;

ElDeltaCoding(s_str:string);i:integer;:textfile;(f,'DeltaElias.txt');(f);i:=1 to length(s_str) dos_str[i]<>'0' then(f,ElDeltaCodingOne(CT_ord(s_str[i]))); (f);;

ElDeltaDecoding(name:string):string;kol,i,pow:integer;_temp:string;:textfile;:char;(f,name);(f);_temp:='';:='';not(eof(f)) do:=0;(f,c);c<>'1' do(f,c);:=kol+1;;_temp:='';i:=1 to kol do(f,c);_temp:=s_temp+c;;:= BinToInt(s_temp)+strtoint(floattostr(power(2,kol)));_temp:='';i:=1 to pow-1 do(f,c);_temp:=s_temp+c;;:=result+ Code_table[BinToInt(s_temp)+strtoint(floattostr(power(2,pow-1)))];;(f);;

///////////////////////////////////Golomb////////////////////////////////////UnaringCode(n:integer):string;i:integer;:='';i:=1 to n do:=result+'1';:=result+'0';;

GolombCodingOne(n:integer):string;q,r,b,cutoff,i:integer;:string;:= n div Golomb_M;:= n mod Golomb_M;:=UnaringCode(q);:= ceil(math.Log2(Golomb_M));:=round(power(2,b))-Golomb_M;(r<cutoff) then:=GetBinary(r);i:=1 to (b-1)-length(bin) do:=result+'0';:=result+bin;:=GetBinary(r+cutoff);i:=1 to (b)-length(bin) do:=result+'0';:=result+bin;;

// Showmessage(result);

//skolko volka ne kormi vse ravno v les smotrit431;

GolombCoding(s_str:string);i:integer;:textfile;(f,'Golomb.txt');(f);(f, GLOMB_M_INFO);(f, Golomb_M);i:=1 to length(s_str) dos_str[i]<>'0' then(f,GolombCodingOne(CT_ord(s_str[i])));(f);;

GolombDecoding(name:string):string;kol,i,M,q,b,b1,b2,cutoff:integer;_temp:string;:textfile;:char;(f,name);(f);(f);(f,M);:=ceil(math.Log2(M));:=round(power(2,b))-M;_temp:='';:='';(f,c);not(eof(f)) do:=0; c<>'0' do(f,c);:=kol+1;; //q:=kol;_temp:='';i:=1 to b-1 do(f,c);_temp:=s_temp+c;;:=BinToInt(s_temp);(f,c);_temp:=s_temp+c;:=BinToInt(s_temp);(b2<=cutoff)or(b2-cutoff>=M)or(b2-cutoff<=cutoff-1) then:=result+Code_table[q*M+b1];:=result+Code_table[q*M+b2-cutoff];(f,c);;;(f);;

/////////////////////////////Haffman/////////////////////////////////////////Tree.Create;;

Tree.Create( character:integer; weight:integer; leaf:boolean);.leaf := leaf;.character := character;.weight := weight;;

Tree.traverse(code:String; h:Huffman);(leaf) then(Gf, chr(character),' ',weight ,' ', code);.code[character] := code;;( child0 <> nil) then child0.traverse(code + '0', h);( child1 <> nil) then child1.traverse(code + '1', h);;

Huffman.getLowestTree( used: integer):integer;min,i:integer;:=0;i:=1 to used-1 do(Gtree[i].weight < Gtree[min].weight )then min := i;:= min;;

Huffman.growTree( data:array of integer );i,used,c,w,min,weight0:integer ;:Tree;i:=0 to length(data)-1 do[data[i]]:= weights[data[i]]+1;:= 0;c:=0 to ALPHABETSIZE-1 do:= weights[c];(w <> 0)then begin[used] := Tree.Create(c, w, true);:=used+1;;;(used > 1)do:= getLowestTree( used );:= Gtree[min].weight;:= Tree.Create;.child0 := Gtree[min];:=used-1;[min] := Gtree[used];:= getLowestTree( used );.child1 := Gtree[min];.weight := weight0 + Gtree[min].weight;[min] := temp;; ;

Huffman.makeCode;[0].traverse('', self);;

Huffman.coder( data:array of integer ):string;str:string;:integer;:= '';i:=0 to length(data)-1 do:=str+ code[data[i]];:=str;;

Huffman.decoder(data:String):string;str:string;:integer;:='';(length(data) > 0)doc:=0 to ALPHABETSIZE-1 do(weights[c]>0)then(weights[c]>0) and (Pos(code[c],data)=1) then:= copy(data,Length(code[c])+1,length(data));:= str+chr(c);;;;:=str;;

HuffmanCoding(s_str:string);i:integer;:textfile;:array of integer;:string;(f,'Huffman.txt');(f);:= Huffman.Create;(data,length(s_str));i:=0 to length(data)-1 do[i]:= ord(s_str[i+1]);.growTree(data);.makeCode;:= Gh.coder(data);(f, str); (Gf);(f);;

HuffmanDecoding(f_name:string):string;f: textfile;_temp:string;:char;(f,f_name);(f);_temp:='';not eof(f) do(f,c);_temp:=s_temp+c;;:= Gh.decoder(s_temp);(f);;

/////////////////////////////////////////////////////////////////////////////

DoCoding(code_id: integer);

code_id of

: begin(Form1.Edit1.Text);.Memo1.Lines.LoadFromFile('FibCoding.txt');

// Showmessage('Size of code '+inttostr(length(Form1.Memo1.Lines.GetText)));;

: // Elias Gamma(Form1.Edit1.Text);.Memo1.Lines.LoadFromFile('GammaElias.txt');;

: // Ellias delta(Form1.Edit1.Text);.Memo1.Lines.LoadFromFile('DeltaElias.txt');;

: // Golomb.Form2.ShowModal;_M:=Golomb.Form2.SpinEdit1.Value;(Form1.Edit1.Text);.Memo1.Lines.LoadFromFile('Golomb.txt');;

: // Huffman(Form1.Edit1.Text);.Memo1.Lines.LoadFromFile('Huffman.txt');;

: ;(Err_str_NotSuchMeth);;.Label6.Caption:=inttostr(length(Form1.Memo1.Lines.GetText));;

DoDecoding(code_id: integer);code_id of

: begin.Edit2.Text:=FibDecoding('FibCoding.txt');;

: begin.Edit2.Text:= ElGammaDecoding('GammaElias.txt');;

: begin.Edit2.Text:=ElDeltaDecoding('DeltaElias.txt');;

: begin.Edit2.Text:=GolombDecoding('Golomb.txt');;

: begin.Edit2.Text:=HuffmanDecoding('Huffman.txt');;

: ;(Err_str_NotSuchMeth);;;

TForm1.FormCreate(Sender: TObject);_meth:=0;_table;(Gf,'HuffmanTemp.txt');(Gf);;TForm1.ComboBox1Select(Sender: TObject);_meth:=ComboBox1.ItemIndex;

//ShowMessage(inttostr(Coding_meth));;TForm1.Edit1KeyPress(Sender: TObject; var Key: Char);not((Key in ['0'..'9'])or (Key in ['a'..'z'])or (Key in [' ',#13,#10])) then(Err_str_WrongSymbols);:=#0;;

;TForm1.Button1Click(Sender: TObject);(Coding_meth);

;TForm1.Button2Click(Sender: TObject);(Coding_meth);;

TForm1.Button3Click(Sender: TObject);i:integer;

//Golomb_M:=8;

// for i:=1 to 10 do

// GolombCodingOne(42);(inttostr(CT_ord('v')));

end;

.

Похожие работы на - Методы арифметического кодирования информации и сравнение их коэффициентов сжатия

 

• Реализация LZW алгоритма сжатия с использованием возможностей современных GPU

  СкачатьСкачать документ Информация о работеИнформация о работе
• Модуль сжатия речевых сигналов цифровой АТС

  СкачатьСкачать документ Информация о работеИнформация о работе
• Архивация данных в MS DOS

  СкачатьСкачать документ Информация о работеИнформация о работе
• Сжатие информации в ПК

  СкачатьСкачать документ Информация о работеИнформация о работе
• Работа архиваторов

  СкачатьСкачать документ Информация о работеИнформация о работе
• Современные методы защиты информации

  СкачатьСкачать документ Информация о работеИнформация о работе

Нужна качественная работа без плагиата?

Другие дипломные работы по информационному обеспечению

Не нашли материал для своей работы?

Поможем написать уникальную работу
Без плагиата!

Узнайте

© 2003 - 2022 «Библиофонд»

Обратная связь

Пользовательское соглашение

Политика конфиденциальности

Полная версия

Помощь по учебным работам

Консультация по курсовой работе

Консультация по дипломной работе ВКР

Консультация по реферату

Консультация по отчетам о практике