Теория информации

Определение. Если либо кодер, либо декодер выполняет существенно большую работу, то соответствующий метод сжатия называется асимметричным . 5. Коэффициент сжатия – величина, получающаяся в результате деления размера выходного (сжатого) файла на размер входного (несжатого) файла. 6. Фактор сжатия – величина, обратная коэффициенту сжатия. 2.1.2. Методы сжатия без потерь Методы сжатия без потерь обычно используются в системах сжатия дискретной информации, представляемой в виде последовательности символов некоторого алфавита. 2.1.2.1. Методы сжатия с преобразованием блоков. Кодирование длин серий Алгоритм группового кодирования или RLE - кодирование Методы RLE – кодирования (Run Length Encoding) являются одними из наиболее старых методов сжатия. Однако, благодаря своей простоте и эффективности, они до сих пор используются либо непосредственно, либо в составе других методов. При использовании простейшего метода RLE последовательность одинаковых символов заменяется на один символ и число его повторений. Недостатком данного метода является увеличение размеров информации (вместо сжатия) в том случае, если сжимаемая последовательность содержит большое число одиночных символов. Поэтому на практике используют различные модификации RLE – кодирования для устранения указанного недостатка. L вх = ( количество_в_сообщении_символов ( букв ) * вес_буквы ) = ( бит ). Вес буквы рассчитывается через следующую формулу: