Некоторые особенности кодов Грея, особенности
Другая особенность кодов Грея состоит в том, что вторая половина таблицы является зеркальным отображением первой половины, если самый значимый бит установить в 1. Если первая половина таблицы уже вычислена, то вторая легко получается с помощью этого свойства. Круговые диаграммы, представляющие 4-х и б-ти битные коды RGC, и обычные двоичные коды. Слои разрядов показаны в виде колец, причем слой самого значимого бита находится внутри. Видно, что максимальная угловая частота кода RGC в два раза меньше, чему у двоичного кода. Такое циклическое представление кодов Грея не нарушает их структуру, так как первый и последний код также отличаются ровно в одном бите. К цветным изображениям также можно применять методы компрессии, разработанные для других типов изображений. Любой метод сжатия полутоновых образов позволяет сжимать цветные изображения. В цветном изображении каждый пиксел состоит из трех цветных компонент (например, RGB).
Представим себе цветное изображение, в котором все компоненты состоят из одного байта. Пиксел описывается тремя байтами или 24 битами, но эти биты нельзя рассматривать как одно число. Три пиксела различаются только на единицу в первом компоненте, поэтому они имеют близкие цвета. Если же их рассматривать в виде 24-битных чисел, то они будут сильно различаться, поскольку они разнятся в старшем бите. Любой метод компрессии, который будет основываться на таком различении пикселов, будет сильно неоптимальным. В этом смысле более подходящим является метод разделения изображения на цветные компоненты с их последующим независимым сжатием методом полутоновой компрессии. Метод взвешенных контекстных деревьев изображений является примером использования кодов RGC для сжатия образов. История кодов Грея Эти коды названы в честь Франка Грея (Prank Gray), который запатентовал их использование в кодерах в 1953 году [Gray 53]. Однако эта работа была выполнена существенно раньше; он ее подал для патентования уже в 1947 году. Грей работал исследователем в лаборатории Белла.
В течение 1930-х и 1940-х годов он получил несколько патентов в области телевидения. Если верить [Heath 72], то эти коды уже применялись Баудотом (J.M.E.Baudot) в телеграфии в 1870-х годах, но только после изобретения компьютеров эти коды стали широко известны. Коды Баудота состояли из пяти бит на символ. С их помощью можно представить 32 X 2 — 2 = 62 символа (каждый код имеет два смысла или значения, смысл обозначался LS и FS кодами). Они стали весьма популярными, и в 1950 они были приняты как стандарт N1 международного телеграфа. Они также использовались во многих компьютерах первого и второго поколения. В августе 1972 в журнале Scientific American были опубликованы две интересные статьи на тему кодов Грея: одна про происхождение двоичных кодов [Heath 72], а другая - [Gardner 72] про некоторые развлекательные аспекты использования этих кодов.
- RSS
Наши услуги: