# Free Lossless Audio Codec

Free Lossless Audio Codec (FLAC) est un codec libre de compression audio sans perte développé par Xiph.org. Il obtient un taux de compression d'environ 50 % par rapport à des données PCM non-compressées. Son caractère sans perte le rend adapté pour l'archivage de données audio.

## Historique

Le développement de FLAC a commencé en 2000 en tant que projet indépendant par Josh Coalson. La version 1.0 est publiée le 20 juillet 2001.
Le 29 janvier 2003, FLAC rejoint Xiph.org, rejoignant ainsi la collection de formats audio libres soutenus par la fondation, comprenant notamment le conteneur Ogg et les codecs Vorbis, Theora et Speex.
L'Union européenne de radio-télévision (UER) a choisi le format FLAC pour son réseau Euroradio, pour la distribution audio de haute qualité.
Android supporte nativement le FLAC depuis sa version 3.1.
Sous Windows 10, le lecteur Windows Media supporte le FLAC.
En janvier 2017, les navigateurs web Firefox 51 et Google Chrome 46 gèrent nativement le FLAC.
Depuis juin 2017, la version 11 de iOS supporte nativement le FLAC.

## Projet

Le projet FLAC est constitué de plusieurs éléments :
* le format de flux ;
* un format conteneur appelé Native FLAC ;
* libFLAC, une bibliothèque de codage et décodage ainsi qu’une interface aux métadonnées ;
* libFLAC++, un accès objet à libFLAC ;
* flac, un accès en ligne de commande à libFLAC pour coder et décoder des fichiers .flac ;
* metaflac, un éditeur en ligne de commande pour les fichiers .flac ;
* des plugins d’entrée pour plusieurs lecteurs musicaux populaires (Winamp, XMMS…) ;
* avec l’inclusion dans le projet Xiph.org, le conteneur Ogg, adapté pour le streaming (l’ensemble est appelé Ogg FLAC).
Les spécifications du format de flux sont dans le domaine public (le projet FLAC se réserve les droits quant aux spécifications et à la certification de compatibilité). Le projet s’attache aussi à ce qu’aucun brevet ne couvre le format ou les méthodes de codage/décodage. Les bibliothèques libFLAC et libFLAC++ sont disponibles sous licence BSD, les sources de flac, metaflac et des plugins sont sous licence GPL.

## Comparaisons

En tant que format sans perte, il conserve l'intégralité des informations contenues dans le flux audio et est comparable à des formats tels que ALAC ou Shorten.
FLAC obtient des taux de compression des données PCM de 30 à 70 % pour un fichier audio de qualité CD. C'est en général un meilleur taux que celui atteint par un algorithme généraliste comme ZIP, qui atteint 20 à 40 %. Les codecs avec perte tels que MP3 ou Vorbis peuvent atteindre 80 à 90% de compression au prix d'une perte d'une partie des données originelles.
Le FLAC utilise la prédiction linéaire pour convertir les échantillons en une série de blocs non-corrélés d’environ 100 ms (connus sous le nom de résidus), qui sont stockés efficacement en utilisant le codage de Golomb-Rice. Il utilise aussi le codage par plages pour les blocs d’échantillons identiques, tels les passages blancs. Ceci lui permet d’être décompressé à la volée durant la lecture, y compris par un système autonome équipé de peu de mémoire (platine CD, lecteur portable à disque dur ou mémoire Flash, lecteur autonome à disque dur pour chaîne hi-fi ou voiture).

## Usages

FLAC est approprié pour tous les archivages de données audio, avec le support des métadonnées, image de couverture, ainsi que pour la recherche rapide. FLAC est un format ouvert ; ne nécessitant pas le paiement de redevances, il est bien supporté par de nombreux logiciels.
Étant un codec sans perte, le FLAC est très utilisé comme format d’archivage : si le support original est perdu, endommagé ou usé, une copie en FLAC des pistes audio garantit qu’une copie exacte des données originales peut être récupérée à tout moment. Un fichier Cue sheet (CUE) peut éventuellement être créé quand on "rippe" un CD. Si le CD est lu et "rippé" parfaitement en fichier FLAC, le fichier CUE permet de graver plus tard un CD audio qui est la réplique exacte de celui d’origine, en incluant l’ordre des pistes, prégaps, et CD-Text. Pourtant certaines données seront tout de même perdues, comme les informations de paroles ou encore les graphiques d’un CD+G, ces données n'étant pas incluses dans le fichier CUE, elles ne seront pas archivées.
Le support de la restitution de FLAC sur les appareils audio portables, et les systèmes audio dédiés est limité mais en progrès.
FLAC est disponible pour pratiquement tous les systèmes d’exploitation.

## Description technique
### Structure d'un flux FLAC

Un flux FLAC commence toujours par la séquence magique fLaC, suivie de blocs de métadonnées décrivant le flux à la suite desquels s'ajoutent des trames contenant les données audio en tant que telles.
Le premier bloc de métadonnées est obligatoire et donne des informations utiles au décodage du flux : la taille des blocs audio, la taille des trames audio, la fréquence d'échantillonnage, le nombre de canaux, le nombre total d'échantillons dans le fichier, ainsi que des informations permettant la détection d'erreur. Les autres blocs de métadonnées sont optionnels et permettent de stocker des informations supplémentaires telles qu'une image, une description de la piste sous forme de commentaires Vorbis, ou des indications de positions facilitant la navigation rapide au sein du flux.
Chaque trame audio commence par un en-tête décrivant la trame en donnant sa taille, la fréquence d’échantillonnage, le nombre de canaux, la taille d'un échantillon en bits, ainsi que des informations permettant la détection d'erreur. L'en-tête est suivi par des sous-trames, une par canal, chacune contenant les paramètres utilisés pour la compression, suivis des données compressées.

### Méthode d'encodage

FLAC utilise une méthode d'encodage sans perte combinant un codage prédictif linéaire (en) et un codage de Rice.
Le codage prédictif linéaire est une méthode de compression avec perte. Il consiste à prédire la valeur approximative du signal à l'aide d'une suite récurrente linéaire utilisant seulement un petit nombre de paramètres pour être définie et initialisée. FLAC permet l'utilisation de cinq prédicteurs prédéfinis d'ordre 0 à 4, ou bien l'utilisation d'un prédicteur spécifique défini par au plus 32 coefficients.
Le codage de Rice complète l'encodage prédictif linéaire en permettant l'encodage sans perte du résidu, c'est-à-dire de la différence entre le signal à compresser et la prédiction, de sorte que l'encodage de FLAC est globalement sans perte. FLAC admet un paramètre pour le codage de Rice compris entre 0 et 30.

### Gestion de multiples canaux

Un flux FLAC est capable de gérer de 1 à 8 canaux distincts, ce qui permet de stocker des flux mono, stéréo ou plus complexes, par exemple 2.1 ou 5.1.
Pour les flux stéréo, FLAC offre la possibilité de décorréler les deux canaux en stockant une combinaison des canaux plutôt que les canaux bruts, ce qui peut améliorer la compression de certains flux. Le choix du mode de combinaison des deux canaux est fait trame par trame.

### Échantillonnage

FLAC permet d'utiliser une large gamme de fréquences d’échantillonnage. La fréquence d'échantillonnage peut être stockée dans l'en-tête STREAMINFO, ce qui permet de spécifier n’importe quelle fréquence de 1 Hz à 1 048 570 Hz avec des incréments de 1 Hz. Pour une utilisation en streaming, il faut nécessairement spécifier la fréquence d'échantillonnage dans les en-têtes de trame et la plage de fréquences utilisables est alors réduite. Notamment, la fréquence maximale est alors de 655 360 Hz.
FLAC peut encoder les données avec une profondeur d’échantillonnage de 4 à 32 bits par échantillon. Lorsque cette valeur est précisée dans l'en-tête STREAMINFO, la totalité de la plage est utilisable. Pour une utilisation en streaming, la profondeur d'échantillonnage est spécifiée dans l'en-tête de trame et les possibilités sont alors réduites à 8, 12, 16, 20 ou 24 bits.
Le FLAC ne supporte que des échantillons entiers, ce qui facilite l'implémentation sur des plateformes sans gestion native des nombres en virgule flottante.

### Détection d'erreur

FLAC incorpore différentes mesures permettant la détection d'erreur dans le flux audio.
L'en-tête STREAMINFO contient une empreinte MD5 des données PCM brutes permettant de vérifier au décodage l'intégrité des données, même si l'introduction d'une erreur n'a pas rendu le flux invalide.
Chaque trame audio utilise des CRC pour la détection d'erreur. Un CRC-8 permet la vérification de l'intégrité de l'en-tête de la trame, tandis qu'un CRC-16 est utilisé pour vérifier l'intégrité de la trame dans son ensemble, en-tête et données audio compris. Ces CRC permettent des vérifications d'intégrité dans le cas d'une utilisation en streaming.

### Métadonnées

Le format FLAC permet de stocker des métadonnées de différents types en plus des métadonnées obligatoires contenues dans l'en-tête STREAMINFO.
Afin de permettre la navigation rapide au sein du fichier par les lecteurs, FLAC permet de stocker des indications de positions dans les en-têtes, qui permettent au décodeur de sauter rapidement à un emplacement du flux sans avoir besoin de le décoder dans son intégralité.
FLAC permet de stocker des métadonnées Vorbis, ce qui donne la possibilité de stocker les informations générales sur le morceau telles que le nom d'artiste, le nom de la piste ou le ReplayGain (en). Les tags ID3 ne sont pas supportés même si le décodeur de référence sait les reconnaître pour les ignorer.
FLAC permet de stocker directement une cuesheet au sein du fichier, ce qui permet éventuellement de reproduire un CD audio à l'identique à partir du fichier FLAC.
Il est également possible de stocker des images telles qu'une jaquette de CD dans les métadonnées. Le format utilisé par FLAC pour les images est proche du champ APIC de ID3v2.
Le format autorise des blocs de métadonnées arbitraires à l'usage d'applications tierces, dont le type est spécifié par un identifiant sur 32 bits. Les identifiants peuvent être enregistrés auprès des développeurs de FLAC.

### Sous-ensemble dédié au streaming

FLAC définit un sous-ensemble du format pour garantir qu'un flux puisse être lu en streaming. Ces options font qu'un décodeur peut commencer à décoder le flux au milieu de celui-ci. Les contraintes rajoutées par ce sous-ensemble concernent notamment les fréquences et la profondeur d'échantillonnage, qui doivent pouvoir être stockées dans les trames et non pas uniquement dans l'en-tête.
L'implémentation de référence flac utilise ce sous-ensemble par défaut.

### Intégration dans d'autres formats de conteneurs

Bien que le format FLAC définisse son propre format de conteneur, il est également possible d'intégrer un flux FLAC dans d'autres conteneurs, notamment Ogg, MP4 et Matroska.

## Implémentation
### Implémentation de référence

FLAC est mis en œuvre dans libFLAC, la bibliothèque de référence pour coder et décoder des flux FLAC. Le programme flac (utilisable en ligne de commande), est le programme de référence qui utilise l’API libFLAC. Une version C++ est aussi disponible sous le nom de libFLAC++.
L’implémentation de référence de FLAC peut être compilée sur de nombreuses plates-formes, incluant la plupart des systèmes d’exploitation Unix (tels que Linux, * BSD, Solaris et Mac OS X), ReactOS, Windows, HaikuOS.
L'API de libFLAC est organisée autour de flux, flux séparables et fichiers pour permettre d’améliorer l’abstraction du flux binaire de base de FLAC. La plupart des applications FLAC se limiteront à l’utilisation du codage/décodage en utilisant libFLAC à leur niveau.

### Autres implémentations

FLAC est également implémenté dans libavcodec de manière totalement indépendante de libFLAC.