Во многих данных часто присутствуют повторяющиеся подряд символы: в числовых – повторяющиеся старшие или младшие нули, в символьных – пробелы и т.п. Избыточность таких данных можно уменьшить, если вместо последовательности повторяющихся символов вида кодировать эквивалентную последовательность символов вида pka, в которой р – признак повторения (специальный символ или слово), k – число повторений символа a.
Очевидно, что эффективность такого метода определяется значением величины Е:
Здесь n – размерность алфавита А ();
R(p) – фиксированное число битов для кодирования признака повторения;
R(k) – фиксированное число битов для кодирования числа повторений символа a.
В случае, когда величина Е принимает отрицательное или нулевое значение, от использования данного метода вообще следует отказаться.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление