Brevet FR2601833A1 — publié le 19880122

PROCEDE DE DECODAGE D'UN SIGNAL BINAIRE CODE PAR UN CODE DE PLAGES A LONGUEUR VARIABLE DESCRIPTION La présente invention a pour objet un procédé de décodage d'un signal binaire codé par un code de plages à longueur variable. L'invention s'applique notamment au domaine du traitement des images numériques. Le developpement des techniques de numérisation d'images s'est accompagné de la nécessité de pouvoir stocker et transmettre les images produites. L'importance du volume de données résultant de la numérisation d'une image a conduit à développer des méthodes de codage permettant de réduire la quantité d'informations à stocker ou à transmettre, ceci afin de réduire les ressources nécessaires, telles que la capacité de stockage ou le temps d'utilisation d'un réseau de transmission, et les coûts d'exploitation de ces ressources. L'accès à une image stockée ou transmise ne peut donc se faire qu'après une opération de décodage, inverse de l'opération de codage, qui permet de retrouver le contenu de l'image initiale. Les techniques de codage d'images numériques sont utilisées notamment en télécopie pour la transmission de documents sur le reseau téléphonique ou sur un reseau téléinformatique, et pour l'archivage électronique dans le but de constituer des bases de documents primaires et de permettre leur consultation par l'intermédiaire de réseaux publics ou privés. On connait de nombreuses méthodes de codages d'images binaires. Certaines de ces méthodes se sont imposées comme normes en raison de leur efficacité, de leur fiabilité, et de la relative facilité de leur mise en oeuvre. C'est le cas notamment des procédés de codage utilisés dans les appareils de télécopie du groupe III et du groupe IV, qui sont normalisés par Le CCITT. Ces néthodes de codage s'appliquent à des images binaires comprenant un ensemble de points d'images, ou pixels, prenant la valeur "û" (point d'iaage blanc) ou la valeur "?" (point d'image noir). Les images binaires sont structurees en lignes consecutives dans chacune desquelles les pixels s'organisent eux-mêmes en une suite de plages, alternativement blanches et noires. Le codage d'une image binaire consiste alors à remplacèr la valeur représentant La longueur d'une plage par un mot de code approprié. L'efficacité du codage, c'est-å-dire le taux de compression obtenu, depend du choix du mot de code associé à chaque longueur de plage, la plage de longueur la plus fréquente devant être codée par le Dot de code le plus court. Ces mots de code à longueur variable sont en général définis dans une table de codage, qui donne la correspondance entre une longueur de plage de couleur déterminée (noire ou blanche) et le mot de code associé. C'est le cas par exemple du code de HUFFMAN modifie, utilisé en télécopie pour le groupe III, où l'image est entièrement codée par plages, et pour le groupe IV, où L'image est partiellement codée par plages. Une image binaire codée se présente ainsi sous la forme d'une suite binaire composée d'une succession de mots de code de longueurs différentes. L'invention concerne l'opération de décodage, qui consiste à analyser le signal binaire de l'image codée pour restituer Les mots de code et pour déduire, à l'aide d'une table de correspondance, les longueurs de plages associées à ces mots de code et reconstruire ainsi l'image binaire de départ. L'opération de décodage est rendue délicate par le fait qu'il faut découper le signal binaire représentant L'image codée en mots de code, ayant des Longueurs différentes, et dont la longueur est a priori inconnue. La technique généralement employée consiste en une recherche bit à bit, L'acquisition d'un nouveau bit du signal binaire permettant de progresser dans le parcours de L'arbre binaire de codage, jusqu'à atteindre un mot de code terminal, c'est-å-dire une feuille de l'arbre, correspondant à une longueur de pLage donnée. Lorsqu'un mot de code terminaL est obtenu, la recherche du mot de code suivant est initialisée par l'acquisition du bit suivant dans la suite de bits du signal binaire, et un nouveau parcours de l'arbre de codage commence. L'arbre de codage peut être matérialisé de différentes façons. Le décodage peut être effectue de maniere logicielle dans ce cas, l'arbre de codage a une structure de donnees particulière (pointeurs, tableau, ...) dépendant de l'implémentation choisie dans le logiciel. Le décodage peut également être réalise sous forme câblée, l'arbre de codage étant alors contenu dans une mémoire morte à laquelle on accède, à chaque acquisition d'un nouveau bit, par une adresse calculée à partir de ce bit et de l'adresse précédente correspondant aux bits déjà reçus. Ce procédé connu de décodage a pour inconvénient principal d'être très lent car le décodage s'effectue bit à bit sur le signal binaire représentant l'image codée. En effet, dans ce procédé, l'arbre binaire ou la table de décodage doivent être consultés après l'acquisition de chaque nouveau bit, jusqu'à ce que la suite des bits accumulés corresponde à un mot de code. Pour un mot de code comprenant n bits, la reconnaissance de ce mot de code nécessite donc n accès à la table de décodage. L'invention a pour but d'accélérer le décodage d'une suite binaire représentant une image binaire codée par un code de plages à longueur variable. L'invention se rapporte à un procédé de décodage utilisant une table de décodage permettant de trouver, en un seul accès, la longueur de la plage correspondant à un mot de code contenu dans le signal binaire de l'image codée, ceci quelle que soit la longueur de ce mot de code. La recherche dans le signal binaire de l'image codée se fait donc, non plus bit à bit, mais par paquets de bits de longueur égale à celle des mots de code detectés. De manière précise, l'invention a pour objet un procédé de décodage d'une suite binaire composée d'une suite de mots de code de longueurs différentes d'un code de plages à longueur variable, la longueur maximale d'un mot de code étant égale à n bits, où n est un entier, ledit procédé étant caractérisé en ce qu'il consiste à répéter les opérations successives suivantes tant que la suite binaire n'est pas vide :: - déterminer la longueur d'une plage à partir de la configuration binaire composée des n premiers bits de la suite binaire, ladite configuration binaire étant utilisée comme index pour accéder à une première table de décodage, ladite première table de décodage ayant 2n entrées, la valeur associée à une entrée étant égale, dans le cas où pour une valeur p, p - déterminer la longueur dudit mot de code à partir de ladite configuration binaire, celle-ci étant utilisée comme index pour accéder à une seconde table de décodage ayant 2n entrées, la valeur associée à une entrée étant égale, dans le cas où pour une valeur p, p - supprimer, dans ladité suite binaire, les p premiers bits formant le mot de code décodé. De manière préférée, la première table de décodage est séparée en deux sous-tables, une première sous-table blanche pour contenir les longueurs de plages blanches associées aux mots de code et une première sous-table noire pour contenir les longueurs de plages noires associes aux mots de code. De même, de manière avantageuse, la seconde table de décodage est séparée en deux sous-tables, l'une pour mémoriser les longueurs des mots de code pour les mots de code associés aux longueurs de plages blanches, l'autre pour mémoriser les longueurs des mots de code pour les mots de code associés aux longueurs de plages noires. Les caractéristiques et avantages de l'invention ressortiront mieux de la description qui va suivre, donnée à titre illustratif mais non limitatif, en référence aux dessins annexés sur lesquels : - la figure 1 représente une configuration de treize bits extraits du signal binaire, dans laquelle les quatre premiers bits représentent un mot de code du code de HUFFMAN représenté dans le tableau I, - la figure 2 illustre schématiquement la structure de la première table de décodage, - la figure 3 illustre une variante de réalisation de la première table de décodage, dans laquelle ladite table est composée de deux sous-tables, - la figure 4 illustre schématiquement la structure de la seconde table de décodage, - la figure 5 illustre une variante de réalisation de la seconde table de décodage, dans laquelle ladite table est séparée en deux sous-tables, et - La figure 6 illustre le décodage d'une suite binaire suivant le procédé de l'invention. Le procédé de décodage de l'invention s'applique à toute suite binaire codée suivant un code de plages à longueur variable. A titre d'exemple, on va décrire un mode de mise en oeuvre du procédé de l'invention dans le cas du code de HUFFnAN modifié. La table de codage des longueurs de plages suivant ce code est indiquée dans les tableaux Ia, Ib et Ic. Le tableau Ia donne une première liste de mots de code pour des plages blanches ayant une longueur de O à 63 pixels et une deuxième liste de mots de code pour des plages noires ayant une longueur de O à 63 pixels. Le tableau Ib comprend de même deux listes de mots de code pour des plages respectivement blanches et noires dont la longueur est un multiple de 64 et est comprise entre 64 et 1728 pixels. Enfin, le tableau Ic comprend une liste de mots de code correspondant à des plages, blanches ou noires, dont la longueur est un multiple de 64 et est comprise entre 1792 et 2560 pixels. Le tableau Ib est utilisé pour coder une longueur de plage comprise entre 64 et 1791 pixels. Par exemple, le codage d'une plage ayant une longueur de 760 pixels est composé d'un premier mot de code, extrait du tableau Ib, correspondant à une plage ayant une longueur de 704 pixels, suivi d'un deuxième mot de code, extrait du tableau Ia, correspondant à une plage ayant une longueur de 56 pixels. Le tableau Ic est utilisé de la même manière pour le codage des plages ayant une longueur supérieure ou égale à 1792 pixels. Dans le code de HUFFMAN modifié, choisi à titre d'exemple pour illustrer le procédé de l'invention, la longueur maximale n d'un mot de code est de treize bits. L'ensemble des mots de code est donc un sous-ensemble de l'ensemble des configurations binaires dont la valeur décimale est comprise entre 0 et 2@@-1. Le procédé de décodage de l'invention consiste à extraire du signal binaire code une configuration binaire de longueur n(=13) et à utiliser cette configuration comme entrée dans une table de décodage, pour obtenir, en un seul accès à ladite table, le mot de code contenu dans ladite configuration binaire. Ce mode de code occupe les bits de poids les plus forts dans la configuration binaire et sa longueur est égale à p, où 2 Dans une configuration de n bits dans laquelle le mot de code a une longueur de p bits, les n-p bits de poids les plus faibles peuvent être quelconques. La table de décodage est donc n-p conçue de telle sorte que les 2 r configurations, dans lesquelles les p bits de poids les plus forts représentent un mot de code particulier, donnent chacune accès à la longueur de la plage codée par ledit mot de code, et à la longueur p de ce mot de code. La longueur du mot de code est en effet nécessaire pour pouvoir connaître le point de départ du mot de code suivant dans le signal binaire codé. A titre d'exemple, on a représenté sur la figure 1 une configuration binaire de treize bits notés A12, Ail, ..., Ap (du bit de poids le plus fort au bit de poids le plus faible). Dans cette configuration les bits A12, Ail, AlO et A9 définissent le mot de code "0111" correspondant à une plage blanche ayant une longueur de 2 bits (cf tableau Ia). La table de décodage doit permettre de reconnaître en un seul accès ce mot de code. Pour cela, toute les entrées de la table comprises entre 3584 (7.29) et 4095 (212,1) doivent contenir la même information relative à ce mot de code. La table de décodage comprend donc une première table de décodage pour realiser une correspondance entre un mot de code contenu dans une configuration binaire de n bits et la longueur de la plage associée à ce mot de code, et une seconde table de décodage pour réaliser une correspondance entre un mot de code contenu dans une configuration binaire de n bits et la longueur de ce mot de code. On a représenté schématiquement sur la figure 2 la première table de décodage. Cette table peut être utilisée aussi bien pour déterminer la longueur des plages noires que la longueur des plages blanches si une seule liste de mots de code est utilisée pour les deux couleurs de plages. Dans l'exemple choisi, où n est égal à 13, la première 13 table de décodage comporte 2 entrées, c' est-à-dire 8192. On a rappelé entre parenthèses la valeur du mot de code associé à certaines entrées, dans le cas où la liste de mots de code utilisée pour les plages blanches et noires est celle des longueurs de plages blanches des tableaux la, Ib et Ic. Par exemple, le mot de code "0111" se retrouve dans les 9 2 configurations de treize bits (cf figure 1) dont les valeurs décimales sont comprises entre 3584 et 4095. Le contenu de la table pour chacune de ces adresses est égal à la longueur de la plage associée, c'est-à-dire 2. De même, les configurations de treize bits dont les valeurs décimales sont 32, 33, 34 et 35, contiennent le mot de code "00000001000". Le contenu de la table pour ces entrées est égal à 1792. Pour certaines adresses, c'est-à-dire pour certaines configurations de treize bits, la configuration ne contient pas de mot de code. Ceci est indiqué dans la première table de décodage par une valeur particulière, par -exemple -1, associée auxdites adresses. Une première table de décodage unique est utilisée Lorsqu ' une seule liste de mots de code est utilisée pour les plages blanches et pour les plages noires. Cependant, de manière plus courante, une première liste de mots de code est associée à des longueurs de plages blanches et une seconde liste de mots de code est associée à des longueurs de plages noires, ceci pour tenir compte des statistiques différentes des longueurs de plages blanches et noires. On a représenté schématiquement sur la figure 3 une partie de chacune des deux sous-tables constituant la première table de décodage dans le cas-où une liste de mots de code est associée à chaque couleur de plage. Pour chaque sous-table, on a indiqué la longueur de la plage associée au mot de code contenu dans une configuration de treize bits, cette configuration constituant l'adresse d'accès à la sous-table. Pour les configurations ne contenant pas de mpts de code, la valeur de la table a été fixée, à titre d'exemple, à la valeur -1. Pour chaque sous-table, on a- en outre rappelé entre parenthèses te mot de code correspondant à chaque adresse. Les mots de code représentés sont extraits des tableaux la, Ib et Ic. Les listes de mots de code sont différentes pour les longueurs de plages blanches et noires. Une même configuration de treize bits, utilisée comme adresse dans une sous-table, peut donc donner un résultat différent selon que la sous-table adressée est celle des longueurs de plages blanches ou celle des longueurs de plages noires. Par exemple, toutes les configurations de treize bits dont la valeur decimale est comprise entre 1536 et 2047 contiennent, pour la sous-table des longueurs de plages noires, le même mot de code "0011". Pour chacune de ces entrées, la table contient la valeur 5 égale à la longueur de plage codée par ce mot de code. En revanche, pour la sous-table des longueurs de plages blanches, "0011" n'est pas un mot de code mais est une séquence qui se retrouve dans plusieurs mots de code. Ce sont notamment les mots de code "00111000", "00110010", "00110011" et "00111" que l'on trouve dans les configurations dont la valeur décimale est comprise respectivement entre 1536 et 1599, 1600 et 1631, 1632 et 1663, et 1792 et 2047. Les longueurs de plages blanches associées sont respectivement de 28, 61, 62 et 10 pixels. Ainsi, par exemple, lors du décodage d'un mot de code correspondant à une plage blanche, si la configuration extraite du signal binaire codé est égale, en valeur décimale, à 1599, la longueur de la plage blanche est de 28 pixels et le mot de code est "ou11000". Dans le cas du décodage d'un mot de code représentant une plage noire, cette même configuration, de valeur décimale 1599, indique une plage noire ayant une longueur de 5 pixels, le mot de code étant égal à "0011". La deuxième table de décodage, utilisée pour déterminer la longueur du mot de code, est construite de la même manière que la première table de décodage. On a représenté schématiquement sur la figure 4 la structure de cette seconde table de décodage. Comme pour la première table de décodage, on peut n'utiliser qu'une unique seconde table de décodage, lorsqu'une même liste de mots de code est utilisée pour coder les longueurs de.plages blanches ou noires. La table représentée sur la figure 4 est conforme à la table de codage correspondant aux longueurs de plages blanches des tableaux Ia, Ib et Ic Cette seconde table de décodage contient, pour chaque entrée égale à la valeur décimale d'une configuration binaire de treize bits, la longueur du mot de code contenu dans cette configuration binaire. Pour chaque configuration binaire indiquée sur la figure 4, le mot de code qu'elle contient est rappelé entre parenthèses. Pour les configurations ne contenant pas de mots de code, la valeur de la table est égale à -1. Comme dans le cas de la première table de décodage, la seconde table de décodage se présente sous la forme de deux soustables, lorsque la table de codage comprend deux listes de mots de code associées respectivement aux plages blanches et aux plages noires. On a représenté schématiquement sur la figure 5 une telle seconde table de décodage composee de deux sous-tables. Chaque sous-table contient, pour l'entrée égale à la valeur décimale de la configuration binaire, la longueur du mot de code contenu dans ladite configuration. Le mot de code contenu dans une configuration est également rappelé entre parenthèses. On va maintenant expliquer le fonctionnement du procédé de l'invention en référence à la figure 6. Sur cette figure, on a représenté une suite binaire 2 constituant un codage d'une ligne de pixels noirs ou blancs. Cette suite se compose d'un ensemble de mots de code qui correspondent alternativement à des longueurs de plages blanches et noirespuisque, sur une ligne de pixels, les plages successives sont alternativement blanches et noires. On suppose que le signal 2 represente une ligne de pixels débutant par une plage blanche. La première étape du procédé consiste à extraire de la suite codée la configuration binaire formée par les treize premiers bits de la suite. Cette configuration binaire est utilisée pour % accéder à la sous-table blanche de la première table de décodage et à la sous-tableblanche de la seconde table de décodage. Ces sous-tables indiquent respectivement une longueur de mot de code égale à 6 bits (le mot de code est donc "110101") et une longueur de plage blanche égale à 15 pixels. Les six premiers bits de la suite codée 2 sont éliminés et les treize premiers bits de la suite restante sont utilisés pour déterminer la longueur de la plage noire suivant la plage blanche de 15 pixels. Cette détermination se fait de la même manière que dans le cas précédent en utilisant la configuration binaire de treize bits comme accès à la sous-table noire de la première table de décodage et à la sous-table noire de la seconde table de décodage. Les valeurs obtenues indiquent respectivement un mot de code de 2 bits (le mot de code est "11") et une plage noire de 2 pixels. Le procédé de décodage de l'invention est répété pour chaque ensemble des treize premiers bits de la suite binaire codée pour obtenir les longueurs des plages alternativement blanches et noires de la ligne de pixels. En réalité, l'alternance entre les mots de code représentant des longueurs de plages blanches et noires n'est pas toujours respectée. En effet, les plages ayant une longueur supérieure ou égale à 64 pixels sont codées par une suite composée d'au moins deux mots de code. Une telle situation apparat dans la suite binaire codée 4 de la figure 6. Les treize premiers bits de cette suite forment une configuration binaire qui, utilisée comme accès à la sous-table blanche de la première table de décodage et à la sous-table blanche de la seconde table de décodage, indiquent respectivement une longueur de mot de code de 5 bits (le mot de code étant "11011") et une longueur de plage de 64 bits. Après suppression du mot de code dans la suite binaire codée, la configuration binaire égale aux treize premiers bits de la suite résiduelle 6 est utilisée non pas pour accéder aux soustables noires des première et seconde tables de décodage, comme le voudrait la règle de l'alternance des plages blanches et noires, mais au contraire pour adresser les sous-tables blanches des première et seconde tables de décodage afin de déterminer le complément de longueur de la plage blanche au-delà des 64 pixels. Pour la configuration binaire représentée, les soustables indiquent respectivement une longueur de mot de code de 4 bits (le mot de code etant "1000") et une longueur de plage blanche de 3 pixels. La longueur totale de la plage blanche est donc de 64+3, soit 67 pixels. Après suppression des quatre bits de tête de la suite 6, représentant le mot de code, la configuration binaire égale aux treize premiers bits de la suite résiduelle 8 est utilisée pour accéder aux sous-tables noires des première et seconde tables de décodage. Le procédé de décodage est répété jusqu a ce que la suite binaire soit vide. Deux cas particuliers de configurations binaires sont à distinguer lors du décodage de la suite binaire codée : - pour chaque configuration contenant le mot de code correspondant à un code de fin de ligne (EOL), chaque sous-table contenant les longueurs de plages doit indiquer une valeur prédéterminée, par exemple -2, permettant de reconnaStre qu'il s'agit d'un code de fin de ligne. En ce qui concerne les soustables contenant les longueurs de mots de code, la valeur associée à ces configurations est égale- à la longueur du code de fin de ligne. - pour les configurations ne contenant aucun mot de code de la table de codage, chaque sous-table des longueurs de plages doit indiquer également une valeur prédéterminée, par exemple -1, pour signifier qu'une erreur s'est produite ; la même valeur prédéterminée peut etre associée à ces configurations de bits dans chaque sous-table des longueurs de mots de code. TABLEAU Ia Longueur de Mot de code Longueur de Mot de code plage blanche plage noire 0 00110101 0 0000110111 1 000111 1 010 2 0111 2 11 @ @@@@ @ @@ 3 i 1000 | 3 I 10 4 1011 4 011 5 1100 5 0011 6 1110 6 0010 7 1111 7 00011 8 10011 8 000101 9 10100 9 000100 10 00111 10 0000100 11 01000 11 0000101 12 001000 12 0000111 13 000011 13 00000100 14 110100 14 00000111 15 | 110101 1 15 j 000011000 | 16 101010 16 0000010111 17 101011 17 0000011000 18 0100111 18 0000001000 19 0001100 19 00001100111 20 0001000 20 00001101000 21 0010111 21 00001101100 22 0000011 22 00000110111 23 0000100 23 00000101000 24 0101000 24 00000010111 25 0101011 25 00000011000 26 0010011 26 000011001010 27 0100100 27 000011001011 TABLEAU la (suite) j Longueur de j Mot de code j Longueur de j Mot de code j plage blanche plage noire 1 28 1 0011000 1 28 1 000011001100 t j 29 j 00000010 1 29 1 000011001101 1 1 30 1 00000011 1 30 000001101000 j 1 31 j 00011010 j 31 j 000001101001 I 1 32 1 00011011 1 32 1 000001101010 j 33 00010010 33 000001101011 34 00010011 34 000011010010 I 35 j 00010100 j 35 j 000011010011 j 36 00010101 35 000011010100 37 00010110 37 000011010101 38 00010111 38 000011010110 39 00101000 39 000011010111 40 00101001 40 000001101100 41 00101010 41 000001101101 42 00101011 42 000011011010 43 00101100 43 000011011011 44 00101101 44 000001010100 45 00000100 45 000001010101 46 00000101 46 000001010110 47 00001010 47 000001010111 48 00001011 48 000001100100 49 01010010 49 000001100101 50 01010011 50 000001010010 51 01010100 51 000001010011 52 01010101 52 000000100100 53 00100100 53 000000110111 54 00100101 54 000000111000 j 55 j 01011000 | 55 i 000000100111 j TABLEAU Ia (suite) Longueur de Mot de code Longueur de Mot de code plage blanche plage noire 56 01011001 56 000000101000 57 01011010 57 000001011000 58 01011011 58 000001011001 59 01001010 59 000000101011 60 01001011 60 000000101100 61 00110010 61 000001011010 62 00110011 62 000001100110 63 00110100 63 000001100111 TABLEAU Ib j Longueur de j Mot de code j Longueur de j Mot de code j plage blanche plage noire 1 64 1 11011 1 64 1 0000001111 j 1 128 j 10010 1 128 j 000011001000 1 1 192 010111 1 192 1 000011001001 1 1 256 1 0110111 1 256 1 000001011011 1 1 320 1 0010110 1 320 1 000000110011 1 384 00110111 384 000000110100 448 01100100 448 000000110101 512 01100101 512 0000001101100 576 01101000 576 0000001101101 640 01100111 640 0000001001010 704 011001100 704 0000001001011 768 011001101 768 0000001001100 i 832 j 011010010 | 832 i 0000001001101 896 011010011 896 0000001110010 960 011010100 960 0000001110011 1024 011010101 1024 0000001110100 1088 011010110 1088 0000001110101 1152 011010111 1152 0000001110110 1216 011011000 1216 0000001110111 1280 011011001 1280 0000001010010 1344 011011010 1344 0000001010011 1408 011011011 1408 0000001010100 1472 010011000 1472 0000001010101 1536 010011001 1536 0000001011010 1600 010011010 1600 0000001011011 1664 011000 1664 0000001100100 1728 010011011 1728 0000001100101 TABLEAU Ic Longueur de plage Mot de code (blanche ou noire) 1792 00000001000 1856 00000001100 1920 00000001101 1 1984 i 000000010010 | 2048 000000010011 2112 1 000000010100 | 2176 000000010101 2240 1 000000010110 | 2304 1 000000010111 | 1 2368 i 000000011100 | 2432 000000011101 2496 1 000000011110 | 2560 000000011111 REVENDICATIONS 1. Procéde de décodage d'une suite binaire composée d'une suite de mots de code de longueurs différentes d'un code de plages à longueur variable, la longueur maximale d'un mot de code étant égale à n bits, où n est un entier, ledit procédé étant caractérisé - en ce qu'il consiste à répéter Les opérations successives suivantes tant que la suite binaire n'est pas vide - déterminer la longueur d'une plage à partir de la configuration binaire composée des n premiers bits de la suite binaire, ladite configuration binaire étant utilisée comme index pour accéder à une première table de décodage, ladite première table de décodage ayant 2n entrées, la valeur associée à une entrée étant égale, dans le cas où pour une valeur p, p - déterminer la longueur dudit mot de code à partir de ladite configuration binaire, celle-ci étant utilisée comme index n pour accéder à une seconde table de décodage ayant 2 entrées, la valeur associée à une entrée étant égale, dans le cas ou pour une valeur p, p - supprimer, dans ladite suite binaire, les p premiers bits formant le mot de code décodé. 2. Procédé selon la revendication 1, caractérisé en ce que la première table de décodage se compose d'une première soustable blanche - pour contenir les longueurs des plages blanches associées aux mots de code et une première sous-table noire pour contenir les longueurs des plages noires associées aux mots de code. 3. Procédé selon l'une quelconque des revendications 1 et 2 caractérisé en ce que la seconde table de décodage se compose d'une seconde sous-table blanche pour contenir les longueurs des mots de code, pour les mots de code associés aux plages blanches, et une seconde sous-table noire pour contenir les longueurs des mots de code, pour les mots de code associés aux plages noires. 4. Procédé selon la revendication 1, caractérisé en ce que, pour chaque entrée de la première table de décodage dont la configuration d'accès contient le mot de code "fin de ligne", une seconde valeur prédéterminée est associée à ladite entrée.