> rle | compresser | répéter <
// Run-Length Encoding - Compression simple pour les données répétitives
Compression des données
Réduisez la taille des fichiers en encodant efficacement les séquences répétitives.
Algorithme simple
Compression rapide et directe avec un minimum de surcharge.
Formats multiples
Prend en charge le RLE simple et le format PackBits (TIFF).
>> informations techniques
Comment fonctionne le RLE:
Run-Length Encoding remplace les séquences de données répétées par un compteur et une seule valeur. Le RLE simple utilise des paires quantité+valeur, tandis que PackBits utilise des octets de contrôle pour distinguer les séquences répétées des littéraux.
Exemple de compression:
Simple RLE: AAAABBBCC → 4A3B2C ABCDE → 1A1B1C1D1E PackBits: [Run] AAA → FD 41 (3 × 'A') [Literal] ABC → 02 41 42 43
Pourquoi utiliser le RLE:
- >Compression d’images (BMP, PCX, TIFF)
- >Transmission de fax
- >Stockage d’icônes et de sprites
- >Compression de données clairsemées
- >Facile à implémenter
>> foire aux questions
Qu’est-ce que le Run-Length Encoding ?
RLE est un algorithme de compression simple qui remplace les éléments identiques consécutifs par un compteur et une seule copie. Il est efficace pour les données très répétitives, comme les graphismes simples ou les matrices clairsemées.
RLE simple vs PackBits ?
Le RLE simple utilise des paires quantité+valeur (4A = AAAA). PackBits utilise des octets de contrôle : valeurs négatives pour les séquences répétées et positives pour les littéraux. PackBits est utilisé dans les images TIFF et gère mieux les données mixtes.
Quand le RLE est-il efficace ?
Le RLE fonctionne le mieux avec des données contenant de longues séquences de valeurs répétées. Il est peu efficace pour les données aléatoires et peut même augmenter la taille si les répétitions sont rares.
RLE vs autres méthodes de compression ?
RLE est plus simple mais moins performant que des algorithmes comme LZ77 ou la codification de Huffman. Il est souvent utilisé comme étape de prétraitement ou pour des formats où la simplicité est primordiale, comme la transmission de fax.