A-закон
алгоритм стиснення зі втратою інформації, застосовуваний для стиснення звукових даних З Вікіпедії, вільної енциклопедії
алгоритм стиснення зі втратою інформації, застосовуваний для стиснення звукових даних З Вікіпедії, вільної енциклопедії
А-закон — алгоритм стиснення зі втратою інформації, застосовується для стиснення звукових даних.
Принцип кодування схожий на кодування чисел з рухомою комою. Кожен семпл кодується у 8-бітове поле. Старший біт — біт знака, наступні 3 біти — беззнакова експонента, останні 4 — мантиса. Таким чином з використовуваних 16 біт, тільки 12 біт містять значущу інформацію, а 4 біти з 16 іноді відкидаються.
Якщо число від'ємне, його обертають, при цьому приймається, що s = 0, інакше s = 1.
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 |
Біти інвертуються через один, починаючи від правого (тобто з 8-бітовим числом виконується операція XOR 0x55).
У прикладах нижче підрядковий індекс позначає розрядність (десяткове чи двійкове); на 1 кроці підкреслено мантису (частину цифр, що переходить у wxyz на 2 кроці).
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.