2.3.1 Сжатие данных.
Сжатие основано на устранении избыточности, содержащейся в исходных данных. Избыточность может заключаться, например, в повторении в сообщении одинаковых комбинаций символов, сильной корреляции между отдельными частями сообщения и т.п.
Иначе говоря, подобные сообщения имеют малую энтропию, а сжатие направлено на увеличение энтропии исходного сообщения. В основе любого способа сжатия лежит модель источника данных, или, точнее, модель избыточности. Другими словами, необходимы априорные сведения о свойствах сжимаемых данных. Если подобные сведения отсутствуют, то невозможно найти преобразование, которое бы сокращало объем исходных данных. Модель избыточности может быть статической, если данные обладают хорошо известными и неизменными характеристиками и динамической (адаптивной), которая меняется в зависимости от текущих характеристик данных.Все методы сжатия данных делятся на два основных класса:
-сжатие без потерь (обратимое сжатие);
-сжатие с потерями.
При использовании сжатия без потерь возможно точное восстановление исходных данных, сжатие с потерями позволяет восстановить данные с искажениями, обычно несущественными с точки зрения дальнейшего использования восстановленных данных.
Первая группа методов обычно используется для передачи и хранения информации, критичной к искажениям, например, текстовых данных, телеметрической информации. Сжатие без потерь, очевидно, позволяет получить меньшее уменьшение объема, чем сжатие с потерями. Примерами алгоритмов сжатия без потерь является алгоритмы Хаффмана или Lempel-Ziv-Markov chain- Algorithm, лежащий в основе популярного компьютерного архиватора 7zip.
Сжатие с потерями применяется для сокращения объёма аудио- и видеоданных и цифровых фотографий в тех случаях, когда такое сокращение является приоритетным, а полное соответствие исходных и восстановленных данных не требуется.
Для оценки эффективности сжатого представления данных обычно применяют два показателя: коэффициент сжатия, определяемый отношением числа исходного объема данных к полученному, и ошибка восстановления. В качестве последней, например, для сигналов, чаще всего используется абсолютная или средняя квадратическая ошибка. Каждая из решаемых задач сжатия предъявляет свои требования к применяемому методу сжатия и определяет его специфические особенности, но общим требованием является получение достаточно эффективного сокращения объема данных.
Как уже упоминалось ранее, в телемедицинских системах осуществляется передача информации самого различного вида (видео, аудио, данные с медицинских приборов и т.д), а следовательно необходимо использовать различные модели избыточности исходных данных. Кроме того, в каждом конкретном случае, сжатие передаваемых данных будет преследовать различные цели. Соответственно, существуют разнообразные методы, оптимизированные для решения конкретных задач.
2.3.2.
Еще по теме 2.3.1 Сжатие данных.:
- Сжатие данных с потерями.
- Сжатие данных без потерь.
- «Источники данных международной и национальной медико-социальной статистики и научных публикаций в удаленных базах данных»
- Каналы передачи данных.
- Статистическая обработка данных
- Технические средства сжатия данных
- 1.8.4. Файлы баз данных Microsoft Access
- Формирование базы данных по результатам ЭКМП
- Оценка качества данных
- Программные средства анализа данных
- Методики статистического описания данных
- Статистическая обработка полученных данных.
- 1.8.2. Редактирование структуры базы данных