| При записи или передаче данных часто бывает полезно (а иногда просто необходимо) сократить размер обрабатываемых данных. Технология, позволяющая
достичь этой пели, называется сжатием данных В этом разделе мы сначала рассмотрим некоторые общие методы сжатия данных, а затем обсудим несколько
конкретных приемов, разработанных специально для сжатия изображения.
Универсальные методы сжатия данных
Существует множество методов сжатия данных, каждый из которых характеризуется собственной областью применения, в которой он дает наилучшие или. наоборот, наихудшие результаты. Метод кодирования длины серий дает наилучшие
результаты, если сжимаемые данные состоят из длинных последовательностей одних и тех же значений. В сущности, такой метод кодирования как раз и состоит в
замене подобных последовательностей кодовым значением, определяющим повторяющееся значение и количество его повторений в данной серии. Например, для
записи кодированной информации о том. что битовая последовательность состоит
из 253 единиц, за которыми следуют 118 нулей и еще 87 единиц, потребуется существенно меньше места, чем для перечисления всех этих 458 бит.
В некоторых случаях информация может состоять из блоков данных, каждый
из которых лишь немного отличается от предыдущего. Примером могут служить
последовательные кадры видеоизображения. Для таких случаев используется
метод относительно го кодирования. Данный подход предполагает запись отличий, существующих между последовательными блоками данных, вместо записи
самих этих блоков, т.е. каждый блок кодируется с точки зрения его взаимосвязи
с предыдущим блоком.
Еще один метод сжатия данных предполагает применение частотно-зависимого
кодирования, при котором длина битовой комбинации, представляющей элемент
длннмх, обратно пропорциональна частоте использования этого элемента. Такие коды входят в группу кодов переменной длины, т.е. элементы данных в этих кодах
представляются битовыми комбинациями различной длины. Если взять английский
текст, закодированный с помощью частотно-зависимого метода, то чаще всего встречающиеся символы (е. I, а I) будут представлены короткими битовыми комбинациями, а те знаки, которые встречаются реже (г. q. ж), — более длинным и битовыми
комбинациями. В результате мы получим более короткое представление всего текста, чем при использовании обычного кода, подобного Unicode или ASCII. Построение алгор1гтма, который обычно используется при разработке частотно-зависимых
кодов, приписывают Дэвиду Хоффмвну (David Huffman), поэтому такие коды часто
называются кодами Хоффмана. Большинство используемых сегодня частотнозависимых кодов является кодами Хоффмана.
Страница: 1 | 2 | 3 | 4 | 5
Дата публикации: 23.10.2014 (просмотров: 6816)Комментарии на сайте: |
.gif){kind=small}
.gif){kind=small}
