Алгоритм - сжатие
Cтраница 3
Эффективность рассмотренных выше методов сжатия существенно зависит от природы данных, к которым эти методы применяются. Некоторые из них полностью ориентированы на конкретные приложения и поэтому не могут быть включены в алгоритмы сжатия общего назначения. Другие, как, например, метод подавления повторяющихся символов, носят универсальный характер. [31]
Информационные задачи оперативного управления реализуются на основе сбора, первичной и вторичной обработки оперативной телеинформации, поступающей от СППИ I. Информация отображается на динамическом щите ( ДЩ) диспетчера и вводится в мини - ЭВМ по алгоритмам адаптивного сжатия, обеспечивающих их разгрузку, благодаря вводу только сигналов ТИ и ТС об изменениях режимных параметров, превышающих заданные, или изменениях состояния коммутационных аппаратов. Сжатие информации является одной из первых функций первичной ее обработки. [32]
Здесь возможны два подхода к использованию модели. Если считать, что модель во времени не изменяется, то новые данные используются только для ее уточнения, а сама модель используется для предсказания в алгоритмах сжатия. Если модель процесса может изменяться во времени, новые данные могут использоваться как для уточнения, так и для построения новой модели, параметры которой могут быть использованы в качестве компонент преобразованного измерительного сообщения. Последний принцип используется в алгоритмах сжатия данных на базе ортогональных преобразований. Таким образом, существует концептуальная связь между различными видами алгоритмов адаптивного сжатия, в частности между методами апертурного сжатия и методами, использующими ортогональное преобразование для представления сообщения на отдельных участках. [33]
Программа динамического сжатия графической ( в том числе цветной) информации, реализующая данный стандарт. Особенность алгоритма сжатия JPEG заключается в том, что он частично идентифицирует и удаляет данные, которые несущественны для восприятия изображения. Этим достигается высокий уровень уплотнения записи изображения без заметных потерь качества. Механизм сжатия основан не на поиске одинаковых элементов, как в RLE и LZW, а на разнице между пикселами. JPEG ищет плавные цветовые переходы в квадратах 9 х х 9 пикселей. Вместо действительных значений он хранит скорость изменения параметров от пиксела к пикселу. Лишние с его точки зрения данные о цвете он отбрасывает, усредняя некоторые значения. Чем выше уровень сжатия, тем больше данных отбрасывается и тем ниже качество изображения. [34]
Любую очередь по приоритетам можно использовать как основу для алгоритма сортировки, устанавливая все записи в очередь, а затем последовательно исключая из нее наибольшие текущие записи, чтобы получить последовательность записей в обратном порядке. Далее в книге будет показано, как следует использовать очередь по приоритетам в качестве строительных блоков для более совершенных алгоритмов. В части 5 мы разработаем алгоритм сжатия файлов, использующий программы из данной главы, в главе 7 увидим, как очереди по приоритетам могут служить подходящими абстракциями для упрощения понимания взаимоотношений между множеством фундаментальных алгоритмов поиска в графах. Здесь упомянуто всего лишь несколько примеров той важной роли, которую играют очереди по приоритетам как базовые инструментальные средства при разработке алгоритмов. [35]
Комбинированная сеть, использующая обратное распространение и обучение Коши, обучается значительно быстрее, чем каждый из алгоритмов в отдельности, и относительно нечувствительна к величинам коэффициентов. Сходимость к глобальному минимуму гарантируется алгоритмом Коши, в сотнях экспериментов по обучению сеть ни разу не попадала в ловушки локальных минимумов. Проблема сетевого паралича была решена с помощью алгоритма селективного сжатия весов, который обеспечил сходимость во всех предъявленных тестовых задачах без существенного увеличения обучающего времени. [36]
Со временем возникла необходимость быстрой передачи данных с бурящейся скважины на буровое предприятие для более полного контроля процесса. В качестве канала передачи данных была выбрана спутниковая связь. Чтобы уменьшить объем передаваемых данных ( и соответственно денежные затраты на спутниковую связь), был разработан алгоритм сжатия технологической информации. Теперь, специалист, сидя в конторе, в сотнях километрах от скважины, мог просматривать данные с буровой, собранные буквально несколько часов назад. Это было значительным шагом вперед, однако данное решение не было лишено недостатков. Главным недостатком было то, что передача данных осуществлялась вручную, оператором со скважины. Кроме того, способ хранения данных в виде файлов был недостаточно гибок и ограничивал возможности совместной работы с данными. [37]
В основе большинства схем сжатия лежит использование одного из следующих свойств графических данных: избыточность, предсказуемость и необязательность. В частности, групповое кодирование ( RLE) основано на использовании первого свойства. Кодирование по методу Хаффмана и арифметическое кодирование, основанные на статистической модели, используют предсказуемость, предлагая более короткие коды для более часто встречающихся пикселов. Алгоритмы сжатия с потерями основаны на избыточности данных. [38]
Тип 32773 ( PackBits) описывается в главе 5 при обсуждении формата MacPaint. Реализация типов 3 и 4 должна выполняться, консультируясь с документами CCITT ( 2-я ссылка в конце этой главы) и со ссылками на документ TIFF Класса F, доступного из тех же источников, которые предоставляют спецификации TIFF. Тип 5 - LZW, который теперь считается полем расширения, признавая необходимость его лицензирования вместе с этим форматом. Обычно этот алгоритм сжатия был реализован в редакции TIFF 5.0, и, собственно, поэтому он здесь описан. Согласно редакции TIFF 6.0, тип 6 является новым и реализует один из вариантов сжатия JPEG. В основном, обсуждение JPEG сжатия приводится в Главе 17; детали реализации JPEG TIFF - достаточно пространные и здесь обсуждаться не будут. [39]
Вторичной причиной широкого внедрения процесса в систему связи является определение общеиндустриальных стандартов, которые позволяют множественным поставщикам проводить рентабельную и конкурентоспособную реализацию процесса кодирования. Существуют стандарты МККТТ для кодирования источника или алгоритмов сжатия речи, аудио, неподвижных образов и движущихся изображений. В этом разделе будет изучено множество алгоритмов кодирования источника, основанных на стандартах, что должно продемонстрировать широкую применимость кодирования источника в системах связи и проиллюстрировать типичные уровни производительности. [40]
Функция регистрации аварийных ситуаций предназначается дли представления персоналу данных о предава-рппном режиме работы энергоблока, о причинах возникновения н ходе развития аварии, о действиях персонала и автоматических устройств в аварийной ситуации. Для этой цеди режим фиксируется постоянно в ходе нормальной эксплуатации блока. Сбор и обновление накопленных данных осуществляются периодически, в результате чего в памяти УВК хранится информация о событиях и значениях параметров за 10-минутный интервал времени, предшествующий моменту последнего запроса. При каждом очередном запросе производятся стирание устаревшей и запись НОРОЙ информации. При этом используются алгоритмы сжатия, минимизирующие объем накапливаемой информации. [41]
 |
Схема проверки подлинности карт. [42] |
Виза, которой обычно сопровождается текст, является залогом его авторства или согласия с его содержанием. Поэтому текст и виза автора составляют неразлучную пару, ценность которой состоит в неизменяемости того и другого. Карта СР8 автоматизирует этот процесс с помощью электронной подписи. Электронная подпись генерируется при передаче, воссоздается и контролируется при получении. Эта процедура связана с использованием алгоритма сжатия, который дополняет текст посланием характерного профиля. Электронная подпись получается с помощью алгоритма ТЕЛЕПАСС, вводимыми параметрами которого, помимо секрета, являются: подлинность подписи текста; послание, являющееся результатом сжатия текста. [43]
Здесь возможны два подхода к использованию модели. Если считать, что модель во времени не изменяется, то новые данные используются только для ее уточнения, а сама модель используется для предсказания в алгоритмах сжатия. Если модель процесса может изменяться во времени, новые данные могут использоваться как для уточнения, так и для построения новой модели, параметры которой могут быть использованы в качестве компонент преобразованного измерительного сообщения. Последний принцип используется в алгоритмах сжатия данных на базе ортогональных преобразований. Таким образом, существует концептуальная связь между различными видами алгоритмов адаптивного сжатия, в частности между методами апертурного сжатия и методами, использующими ортогональное преобразование для представления сообщения на отдельных участках. [44]
Теория информации излагается в многочисленных книгах. Однако в последние годы обнаружены некоторые заслуживающие внимания явления, которые еще не нашли монографического освещения. Появились универсальные коды, которые сжимают сразу широкий класс текстов, не требуя точного знания их закономерностей. Была найдена зависимость между степенью сжатия и сложностью сжимающих алгоритмов. Обнаружен некоторый порог: если степень сжатия больше порога, то алгоритм сжатия экспоненциально сложен, а если меньше, то алгоритм весьма прост. Эти найденные в теории информации факты привели к созданию новых методов экономного представления данных. Некоторые из таких методов уже применяются на практике. [45]
Страницы: 1 2 3 4