Алгоритм - сжатие
Cтраница 2
В результате проведенных исследований и практических работ был сделан вывод, что наивысший коэффициент сжатия достигается путем оптимального сочетания аппаратных возможностей и программных реализаций алгоритмов сжатия информации. [16]
Все вычислительные операции, связанные с адаптивной дискретизацией, можно выполнить как на универсальных вычислительных машинах, так и на специализированных устройствах, реализующих тот или иной алгоритм сжатия. Однако практический опыт разработки различных телеметрических систем с распределенными объектами контроля показывает [36], что применять универсальные вычислительные машины в этих случаях нецелесообразно, более того, необходимо разрабатывать специальные устройства сжатия для сокращения объема данных, вводимых в универсальную машину с тем, чтобы ее можно было использовать для решения других, более сложных задач. [17]
Наша цель состоит в оценке введенных функций L ( r, pK L ( T, а, а) и Lsf ( t) и построении алгоритмов сжатия, имеющих длины программ, близкие к минимальным. Если считать, что фамилии гостей являются словами некоторого словаря, а номера комнат - адресами памяти компьютера, то приходим к задаче размещения и поиска слов. Эта задача часто встречается в практике программирования и излагается во многих руководствах. Однако оценки введенной выше функции L ( t, p) и ее аналогов ранее найдены не были, а оптимальные алгоритмы поиска были неизвестны. [18]
Протокол обмена главной ЭВМ с ЦРД в принципе аналогичен протоколу NAPLPS ( NORTH AMERICAN PRESENTATION LEVEL PROTOKOL SYNTAX - стандарт на отображение текстовой и графической информации средствами телевидения), предназначенному специально для растровых графических устройств и определяющему алгоритм сжатия графической информации перед передачей и записью на внешние носители. С помощью этого протокола формируется компактное представление графического изображения. [19]
Разделение выборок, в общем случае, сводится к задаче о свертке, которая, в частности, для периодических функций просто решается с помощью быстрого преобразования Фурье - FFT ( алгоритм Гаусса, вновь открытый в 20 веке), реализованного практически во всех пакетах обработки данных и алгоритмах сжатия видео и аудиоинформации, например, в формате МРЗ. При обработке экспериментальных данных FFT используется для построения периодограмм. [20]
Алгоритм сжатия позволяет проследить, как различные наборы начальных значений концентраций выделяют из общего механизма реакций соответствующие им подмножества элементарных стадий. Особый интерес представляет случай, когда эти подмножества порождают вложенную цепочку. При оценивании кинетических параметров таких механизмов реакций естественным образом определяется стратегия поэтапной идентификации, заключающаяся в последовательном расширении числа определяемых параметров кинетических моделей. [21]
Для достижения хорошей разрешающей способности используется 50 точек на 1 см, поэтому типичный документ может быть представлен посредством примерно 1 3 млн. битов. Придумайте алгоритм сжатия, который был бы применим к такому потоку битов. Какой коэффициент сжатия может быть достигнут для типичной страницы документа. [22]
В результате анализа потоков и объемов информации, образующихся за время проводки скважины, сформулированы задачи сжатия информации при ее сборе. Разработаны алгоритмы сжатия и рассмотрена адаптивная система сбора информации о бурении скважины. [23]
 |
Предиктивное кодирование. [24] |
Среди простых алгоритмов сжатия наиболее известен алгоритм RLE ( Run Length Encoding), позволяющий сжимать данные любых типов. Этот алгоритм сжатия основан на замене цепочки из одинаковых символов символом и значением длины цепочки. Например, символьная группа из 8 символов АААААААА, занимающая 8 байт, после RLE-кодирования будет представлена всего двумя символами 8А и занимать, соответственно, два байта. Данный метод эффективен при сжатии растровых изображений, но малополезен при кодировании текста. [25]
Достаточно ли емкости 4 7 Гбайт. При использовании алгоритма сжатия MPEG-2 ( Международный стандарт IS 13346) диск емкостью 4 7 Гбайт может вместить до 133 мин полноэкранного динамичного видеоизображения высокого разрешения ( 720x480), а также звуковую дорожку на восьми языках плюс субтитры еще на 32 языках. Около 92 % всех фильмов, сделанных в Голливуде, короче 133 мин. Тем не менее для некоторых приложений, таких как мультимедиа, игры или энциклопедии, может понадобиться носитель большего размера, кроме того, возможно, кому-нибудь захочется поместить на диск более одного фильма. [26]
Для передачи телевизионных программ по цифровым каналам связи используют стандарт MPEG-2. Этот стандарт устанавливает алгоритмы сжатия видео -, аудиоинформации служебных и системных данных. При этом стандартизуется только синтаксис потока данных. В рамках стандарта успешно решаются ключевые задачи сокращения избыточности, уплотнения цифровых потоков и формирования высококачественного изображения. [27]
Сжатие, тем не менее, представляет собой предмет выбора оптимального решения. Более эффективный ( и, следовательно, более усложненный) алгоритм сжатия требует больше процессорной мощности или времени, необходимого для декодирования изображения. Время менее критично для статических изображений, но для видео или анимации оно критично. Большинство персональных компьютеров, применяемые в настоящее время, не имеют достаточной мощности процессора для декодирования сжатого видео высокого качества. Как, впрочем, они обычно не имеют и I / O мощности для чтения или записи несжатых данных высококачественного видео, если они не рассчитаны специально для этого. Соответственно программы жертвуют, часто автоматически, качеством для количества. Частота кадров, разрешение, глубина цветов и размер кадра - все это часто минимизируется для того, чтобы запустить видео. [28]
На рис. 11.22 6 первые два сегмента файла имеют длину по 8 блоков. Является ли равенство их размеров случайностью, или же это объясняется свойствами работы алгоритма сжатия. [29]
Многие пользователи любя доказывать друг другу преимущества облюбованного ими архиватора, однако в действительности строгих критериев, позволяющих однозначно предпочесть один архиватор другому, не существует. Например, степень сжатия зависит и от формата исходного файла, и от алгоритма сжатия. [30]
Страницы: 1 2 3 4