|
RLE
Алгоритм основан на представлении последовательности одинаковых байтов в виде двух величин. При этом одна из них равна количеству повторяющихся символов, другая же содержит сам код символа. Например, строка из трех букв А, трех букв В, четырех букв С и четырех букв Д (АААБББССССДДДД) может быть записана в виде 3А3Б4С4В, что даст значительное сокращение ее длины. RLE – алгоритм применяется для сжатия PCX – файлов, причем средний коэффициент сжатия (отношение исходного размера файла к размеру сжатого) обычно 2:1 или 3:1. Данный метод достаточно прост в реализации и лучше всего работает с изображениями, содержащими преимущественно низкочастотный спектр (состоит из равномерно закрашенных областей). В случае же если изображение имеет главным образом высокочастотный спектр (с множеством резких переходов цветов), например, телевизионная картинка, то сжать его таким образом практически невозможно.
E-mail: info@telesys.ru