А закон алгоритм стиснення зі втратою інформації застосовується для стиснення звукових даних Реалізації для 16 бітових з

А-закон — алгоритм стиснення зі втратою інформації, застосовується для стиснення звукових даних.

Реалізації для 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).

Приклади

У прикладах нижче підрядковий індекс позначає розрядність (десяткове чи двійкове); на 1 кроці підкреслено мантису (частину цифр, що переходить у wxyz на 2 кроці).

Приклад 1

666₁₀ = 0000 `0010'1001'1010₂

Крок 1. Знаковий біт s = 1: 0000'0010'1001'1010₂

Крок 2. Власне стискання (відповідає s001'wxyz): 1010'0100₂

Крок 3. Інвертування: 1111'0001₂ = F1₁₆ = 241₁₀ .

Приклад 2

—6666₁₀ = 1110'0101'1111'0110₂

Крок 1. Число обертаємо, знаковий біт s = 0: 0001`1010`0000'1001₂

Крок 2. Власне стискання (відповідає s011'wxyz): 0101'1010₂

Крок 3. Інвертування: 0000'1111₂ = 15₁₀

Див. також

Посилання

Waveform Coding Techniques — подробиці реалізації (проте рівняння A-закону помилкове)
Реалізація A-закону мовою C зі зразком коду