Редактирование: FLAC

{{Карточка программы
| name                   = Free Lossless Audio Codec
| logo                   = FLAC logo inverted.png
| screenshot             = 
| caption                = 
| developer              = Josh Coalson, [[Xiph.Org Foundation]]
| released               = [[20 июля]] [[2001]]
| latest_release_version = 1.3.3
| latest_release_date    = [[4 августа]] [[2019]]
| operating_system       = [[Кроссплатформенное программное обеспечение|кроссплатформенный]]
| genre                  = [[аудиокодек]], [[Список аудиоформатов файлов|формат аудиофайлов]]
| license                = [[GNU GPL]]; [[лицензия BSD|BSD]] (Parts)
| website                = https://xiph.org/flac
}}
{{Файловый формат
| name          = FLAC
| icon          =
| logo          = FLAC logo inverted.png
| type code     =
| uniform type  =
| magic         =
| owner         =
| genre         = [[аудио]]
| container for =
| contained by  =
| extended from =
| extended to   =
| standard      = [http://flac.sourceforge.net/format.html Спецификация]
}}
'''FLAC''' ({{lang-en|Free Lossless Audio Codec}}) — [[Свободное программное обеспечение|свободный]] [[кодек]], предназначенный для [[Сжатие данных|сжатия]] аудиоданных [[Сжатие без потерь|без потерь]].

В отличие от аудиокодеков, обеспечивающих [[сжатие с потерями]] ([[MP3]], [[AAC]], [[WMA]], [[Ogg Vorbis]], [[Opus (кодек)|Opus]]), FLAC, как и любой другой [[lossless]]-кодек, не удаляет никакой информации из аудиопотока и подходит как для прослушивания музыки на высококачественной звуковоспроизводящей аппаратуре, так и для архивирования аудиоколлекции.

Сегодня формат FLAC поддерживается множеством аудиоприложений, портативных аудиоплееров и специализированных аудиосистем и имеет большое число разнообразных аппаратных реализаций<ref name="hardware">{{cite web|url=https://xiph.org/flac/links.html#hardware |title=Links |publisher=FLAC |accessdate=2015-10-06}}</ref>

== Сведения о формате ==

=== Аудиопоток ===
Основными частями [[Поток_данных|потока]] являются:
* Строка из четырёх [[байт]]ов «<code>fLaC</code>»
* Блок [[Метаданные|метаданных]] STREAMINFO
* Другие необязательные блоки метаданных
* [[Фрейм|Аудиофреймы]]
Первые четыре байта идентифицируют поток FLAC. Следующие за ними [[метаданные]] содержат информацию о потоке, затем идут сжатые аудиоданные.

=== Метаданные ===
По состоянию на 10.03.2010 в libflac-1.2.1 определены следующие типы блоков: StreamInfo, Padding, Application, SeekTable, VorbisComment, CueSheet, Picture, Unknown. Блоки метаданных могут быть любого размера, не представляет большого труда добавление новых блоков. Неизвестные блоки метаданных декодер пропускает.

Блок STREAMINFO — обязательный. В нём содержатся данные, позволяющие декодеру настроить [[Буфер (информатика)|буфера]], [[Частота дискретизации|частоту дискретизации]], количество каналов, количество бит на семпл и количество семплов. Также в блок записывается подпись [[MD5]] несжатых аудиоданных. Это полезно для проверки всего потока после его передачи.

Другие блоки предназначены для резервирования места, хранения таблиц точек поиска, [[Тег (метаданные)|тегов]], список разметки аудиодисков, а также данных для конкретных приложений. Опции для добавления блоков PADDING или точек поиска приведены ниже. FLAC не нуждается в точках поиска, однако они позволяют значительно увеличить скорость доступа, а также могут быть использованы для расстановки меток в аудиоредакторах.

Точное описание структур стандартных блоков можно найти в файле format.h библиотеки libflac, доступной на сайте формата.

=== Аудиоданные ===
За метаданными следуют сжатые аудиоданные. [[Метаданные]] и [[Цифровая звукозапись|аудиоданные]] не чередуются. Как и большинство [[кодек]]ов, FLAC делит входной поток на блоки и кодирует их независимо друг от друга. Блок упаковывается во фрейм и добавляется к потоку. Базовый кодер использует блоки постоянного размера для всего потока, однако формат предусматривает наличие блоков разной длины в потоке.

=== Разбиение на блоки ===
Размер блока — очень важный параметр для кодирования. Если он слишком мал, то в потоке будет чересчур много заголовков фреймов, что уменьшит уровень сжатия. Если же размер большой, то кодер не сможет подобрать эффективную модель сжатия. Понимание процесса моделирования помогает увеличить уровень сжатия для некоторых типов входных данных. Обычно при использовании линейного прогнозирования на аудиоданных с частотой дискретизации 44,1 кГц оптимальный размер блока лежит в диапазоне 2-6 тыс. семплов.

=== Межканальная декорреляция ===
Если на вход поступают стереоаудиоданные, они могут пройти через стадию межканальной декорреляции. Правый и левый канал преобразуются к среднему и разностному по формулам: средний = (левый + правый)/2, разностный = левый — правый. В отличие от [[joint stereo]], используемом в lossy-кодерах, в lossless-кодировании этот процесс не приводит к потерям. Для данных с аудиодисков это обычно приводит к значительному увеличению уровня сжатия.

=== Моделирование ===
На следующем этапе кодер пытается [[Аппроксимация|аппроксимировать]] сигнал такой функцией, чтобы полученный после её вычитания из оригинала результат (называемый разностью, остатком, ошибкой) можно было закодировать минимальным количеством битов. Параметры функций тоже должны записываться, поэтому они не должны занимать много места. FLAC использует два метода формирования аппроксимаций:

* подгонка простого полинома к сигналу
* общее кодирование с линейными предикторами (LPC).

Во-первых, постоянное полиномиальное предсказание (-l 0) работает значительно быстрее, но менее точно, чем LPC. Чем выше порядок LPC, тем медленнее, но лучше будет модель. Однако с увеличением порядка выигрыш будет всё менее значительным. В некоторой точке (обычно около 9) процедура кодера, определяющая наилучший порядок, начинает ошибаться и размер получаемых фреймов возрастает. Чтобы преодолеть это, можно использовать полный перебор, что приведёт к значительному увеличению времени кодирования.

Во-вторых, параметры для постоянных предикторов могут быть описаны тремя битами, а параметры для модели LPC зависят от количества бит на [[семпл]] и порядка LPC. Это значит, что размер заголовка фрейма зависит от выбранного метода и порядка и может повлиять на оптимальный размер блока.

=== Остаточное кодирование ===
Когда модель подобрана, кодер вычитает приближение из оригинала, чтобы получить остаточный (ошибочный) сигнал, который затем кодируется без потерь. Для этого используется то обстоятельство, что разностный сигнал обычно имеет [[распределение Лапласа]] и есть набор энтропийных кодов, называемый [[Кодирование Райса|кодами Райса]], позволяющий эффективно и быстро кодировать эти сигналы без использования словаря.

Кодирование Райса состоит из нахождения одного параметра, отвечающего распределению сигнала, а затем использования его для составления кодов. При изменении распределения меняется и оптимальный параметр, поэтому имеется метод, позволяющий пересчитывать его по необходимости. Остаток может быть разбит на контексты или разделы, у каждого из которых будет свой параметр Райса. FLAC позволяет указать, как нужно производить разбиение. Остаток может быть разбит на 2<sup>n</sup> разделов.

=== Составление фреймов ===
Аудиофрейму предшествует заголовок, который начинается с кода синхронизации и содержит минимум информации, необходимой декодеру для воспроизведения потока. Сюда также записывается номер блока или семпла и восьмибитная контрольная сумма самого заголовка. Код синхронизации, [[Циклический избыточный код|CRC]] заголовка фрейма и номер блока/семпла позволяют выполнять пересинхронизацию и поиск даже в отсутствие точек поиска. В конце фрейма записывается его шестнадцатибитная контрольная сумма. Если базовый декодер обнаружит ошибку, то будет сгенерирован блок тишины.

=== Разное ===
{{устаревший раздел}}
Чтобы поддерживать основные типы метаданных, базовый декодер умеет пропускать теги [[ID3 (метаданные)|ID3v1]] и ID3v2, поэтому их можно свободно добавлять. Теги ID3v2 должны располагаться перед маркером «fLaC», а теги ID3v1 — в конце файла.

Существуют модификации FLAC кодера: Improved FLAC encoder, Flake и FLACCL.

[[29 января]] [[2003 год|2003 года]] Xiphophorus (сейчас называется [[Xiph.Org|Xiph.Org Foundation]]) анонсировали включение формата FLAC в линейку своих продуктов: [[Ogg]] [[Vorbis]], [[Theora]] и [[Speex]]<ref name="xiph">{{cite web|url=http://xiph.org/ogg/flac.html |title=FLAC Joins Xiph! |lang=en |accessdate=2008-10-30 |deadlink=404 |archiveurl=https://web.archive.org/web/20070630155035/http://xiph.org/ogg/flac.html |archivedate=2007-06-30 }}</ref>.

== Примечания ==
{{примечания}}

== Ссылки ==
{{внешние ссылки нежелательны}}
* [https://xiph.org/flac/ FLAC] — Free Lossless Audio Codec
* [https://www.xiph.org/quicktime/ Xiph.Org: QuickTime Components] — поддержка FLAC в [[QuickTime]]

{{Xiph.org}}
{{Аудиокодеки}}
{{Форматы сжатия медиаданных}}

[[Категория:Сжатие звука без потерь]]
[[Категория:Свободные аудиокодеки]]
[[Категория:Форматы аудиофайлов]]
[[Категория:Xiph.Org]]