Cтраница 1
Длина серии постоянна - два числа. [1]
Кодирование длины серии может быть обобщено на другие часто встречающиеся последовательности, кроме повторений одного и того же символа. Всякая такая последовательность может рассматриваться как серия и трактоваться аналогично. Более сложные кодовые группы понадобятся для обозначения типа серии, если они имеются в большом разнообразии. Наконец, различие между этим типом кодирования и кодом Шеннона - Фэно становится очень расплывчатым, в особенности если допускается фиксированная наибольшая длина серии, так как тогда все возможные сообщения данной длины могут рассматриваться как серии и просто кодироваться по Шеннону - Фэно. [2]
![]() |
Стратегия минимизации низкочастотных составляющих ВЧМ-сигнала. [3] |
Ограничения на длины серий удовлетворяются только тогда, когда между канальными символами добавляется по крайней мере 2 вспомогательных бита. При этом сохраняется значительная свобода в выборе связующих бит, что можно использовать для минимизации низкочастотной составляющей сигнала. Двух связующих бит достаточно для выполнения ограничений на длины серий. С целью обеспечения достаточно эффективного подавления низкочастотной составляющей добавляется третий бит, несмотря на то, что при этом теряется 6 % плотности записи информации на диске. Вся информация содержится в 14-битных символах; связующие биты не содержат информации и при демодуляции удаляются из потока бит. На рис. 7.13 показан принцип выбора связующих бит. Мерой постоянной составляющей является цифровая сумма ( ЦС), которая определяется как разность между суммарной длиной пит и суммарной длиной промежутков, отсчитываемых от начала дорожки. Рисунок показывает перевод двух символов данных в два символа ВЧМ-сигнала. В соответствии с ограничением по Ттт первый из связующих бит в данном случае должен быть равен нулю; эта позиция обозначена X. Расчет основан на предположении, что ЦС равна нулю в начале первого символа. Модулятор устроен таким образом, что он выбирает комбинацию связующих бит, обеспечивающую минимум ЦС в конце символа. [4]
Метод кодирования длин серий ( КДС) является методом одномерного кодирования и заключается в передаче числа одноцветных элементов изображения и кода их цвета. [5]
Кодирование с ограничением длины серий представляет собой разновидность записи без возвращения к нулю ( N. NRZ recording), в которой группы двоичных символов перед записью отображаются на группы большей длины. Часто используется метод, называемый запись с групповым кодированием ( ЗГК), в котором поток двоичных символов разбивается на группы по 4 бит, которые отображаются на группы длиной 5 бит. Благодаря возникающей при этом избыточности эти пятибитовые группы могут выбираться из расчета ограничения числа последовательных 0, что позволяет уменьшить максимальное разнесение переходов намагниченности. [6]
Коды завершения для длин серий от 0 до 63 с приращением 1; в этом диапазоне существуют различные коды для черного и для белого. [7]
Составные коды для длин серий от 64 до 1728 с приращением 64; в этом диапазоне существуют различные коды для черного и для белого. [8]
Используют также критерии длины восходящих и нисходящих серий, при этом под длиной серии понимают последовательность значений одинаковых знаков ( плюс или минус) при переходе от одного результата оперативного контроля к другому. [9]
Целые числа k определяют длины серий. [10]
Соответствующее стационарное распределение вероятностей длин серий получается подстановкой ( А. [11]
Дополнительные составные коды для длин серий от 1729 до 2560 с приращением 64; в этом диапазоне коды для черного и для белого - одинаковые. [12]
Вейвлет-кодер изображения может использовать кодер длин серий для кодирования карты значений. Применяются также более эффективные методы кодирования карты, получившие название алгоритмов нульдерева. [13]
Предположим, что для представления длины серии решено послать двоичное число, состоящее из k цифр. [14]
Для кодирования нулей обьино применяется кодер длин серий. Для повышения эффективности на вход этого кодера коэффициенты должны подаваться в определенном порядке. Например, в JPEG применено зигзагообразное сканирование. Наверное, наиболее важным вкладом этой работы была демонстрация того, что область вейвлет-коэффициентов прекрасно приспособлена для работы кодера длин серий. [15]