A-закон

A-закон

А-закон — алгоритм сжатия с потерей информации, применяется для сжатия звуковых данных.

Реализации для 16-битных знаковых целых

Принцип кодирования схож с кодированием чисел с плавающей запятой. Каждый семпл кодируется в 8-битное поле. Старший бит — бит знака, следующие 3 бита — беззнаковая экспонента, последние 4 — мантисса. Таким образом из используемых 16 бит, только 12 бит содержат значащую информацию, а 4 бита из 16 иногда отбрасываются.

Шаг 1

Если число отрицательно, оно обращается, при этом принимается, что s = 0, иначе s = 1.

Шаг 2

16-битное число преобразуется в 8-битное в соответствии со следующей таблицей (для наглядности полубайты (нибблы) разделены знаком «`»; s — знаковый бит; звёздочками показаны биты, теряющиеся при сжатии):

Исходное число Сжатое
s000`0000`wxyz`**** s000`wxyz
s000`0001`wxyz`**** s001`wxyz
s000`001w`xyz*`**** s010`wxyz
s000`01wx`yz**`**** s011`wxyz
s000`1wxy`z***`**** s100`wxyz
s001`wxyz`****`**** s101`wxyz
s01w`xyz*`****`**** s110`wxyz
s1wx`yz**`****`**** s111`wxyz
Шаг 3

Биты инвертируются через один, начиная с самого правого (то есть с 8-битным числом проделывается операция XOR 0x55).

Примеры

В примерах ниже индекс «10» соответствует десятичному числу, индекс «2» — двоичному; в «Шаге 1» подчёркнута та часть цифр, которая переходит в «wxyz» на «Шаге 2» (мантисса).

Пример 1
66610 = 0000`0010`1001`10102
Шаг 1. Знаковый бит s = 1: 1000`0010`1001`10102
Шаг 2. Собственно сжатие (соответствует s010`wxyz): 1010`01002
Шаг 3. Инвертирование: 1111`00012 = F116 = 24110.
Пример 2
—666610 = 1110`0101`1111`01102
Шаг 1. Число обращаем, знаковый бит s = 0: 0001`1010`0000`10102
Шаг 2. Собственно сжатие (соответствует s101`wxyz): 0101`10102
Шаг 3. Инвертирование: 0000`11112.

См. также



Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "A-закон" в других словарях:

  • Закон Украины об основах государственной языковой политики — Закон «Об основах государственной языковой политики» № 5029 VI (укр. Закон «Про засади державної мовної політики», неофициально  «закон Колесниченко Кивалова» либо «закон о языках»)  закон, внесённый народными депутатами Вадимом… …   Википедия

  • Закон и порядок — Law Order …   Википедия

  • Закон Магнитского — или список Магнитского (также Акт Магнитского, англ. Sergei Magnitsky Rule of Law Accountability Act)  принятый в декабре 2012 года в США закон, вводящий персональные санкции в отношении лиц, ответственных за нарушение прав человека и… …   Википедия

  • Закон о возвращении — (ивр. Хок hа Швут חוק השבות ‎), закон, провозглашающий право каждого еврея репатриироваться в Государство Израиль. Принят Кнессетом 5 июля 1950 года. Этот закон юридически выражает идеологическую доктрину сионизма, лежащую в основе возникновения… …   Википедия

  • Закон о государственном языке (Латвия) — Закон о государственном языке латыш. Valsts valodas likums  принятый в 1999 году и вступивший в силу в 2000 году закон, устанавливающий основные правила использования языков в Латвии. Содержание 1 История 2 Структура закона …   Википедия

  • ЗАКОН —         необходимое, существенное, устойчивое, повторяющееся отношение между явлениями. 3. выражает связь между предметами, составными элементами данного предмета, между свойствами вещей, а также между свойствами внутри вещи. Существуют 3.… …   Философская энциклопедия

  • ЗАКОН — муж. (чем дело закончено) предел, постановленный свободе воли или действий; неминучее начало, основание; правило, постановление высшей власти. Закон Божий, откровение, составляющее сущность веры; закон христианский, христианская вера. Закон… …   Толковый словарь Даля

  • Закон 180 — Основная статья: Базалья, Франко Закон 180 (Закон Базальи), закон о психиатрической помощи и реформе психиатрии, лежащий в основе законодательства Италии в области психиатрии. Разработан и пролоббирован по инициативе итальянского психиатра Франко …   Википедия

  • Закон и порядок: Специальный корпус — Law Order: Special Victims Unit Постер к 13 сезону. Жанр Полицейский процедурал Правовая …   Википедия

  • Закон о языке (Эстония) — Закон о языке эст. Keeleseadus Эстонии принят 23 февраля 2011 года, вступил в силу с 1 июля 2011 года. Он состоит из 8 глав и 46 статей. Содержание 1 Закон 2011 года 2 Предыстория 3 Пр …   Википедия

  • Закон — У этого термина существуют и другие значения, см. Закон (значения). В политике и юриспруденции набор правил или норм поведения, который определяет, предписывает или разрешает определённые отношения между людьми, организациями и государством,… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»