« Algorithme Re-Pair » : différence entre les versions
(Page créée avec « == en construction == == Définition == Re-Paire est le diminutif de ''recursive pairing'', en français pairage récursif. Il s'agit d'un algorithme de compression de graphes sans perte de données qui utilise une grammaire. == Français == ''' Algorithme Re-Pair''' ''' Pairage récursif''' == Anglais == ''' Re-Pair algorithm''' ''' Recursive Pairing''' == Source == [https://theses.hal.science/tel-04708210v1/file/127778_PITOIS_2024_archivage.pdf Source... ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
Il s’agit d’un algorithme de compression de graphes sans perte de données qui utilise une grammaire. L’algorithme remplace les paires d’éléments consécutifs dans les listes d’adjacence par un seul symbole et stocke ce dernier dans un dictionnaire (qui correspond à la hiérarchie de la phrase), jusqu’à ce qu’aucune paire de symbole adjacents n’apparaisse deux fois. | |||
== Français == | == Français == | ||
''' | ''' algorithme Re-Pair''' | ||
''' | ''' pairage récursif''' | ||
== Anglais == | == Anglais == | ||
''' Re-Pair algorithm''' | ''' Re-Pair algorithm''' | ||
''' | ''' recursive pairing''' | ||
''This is a lossless graph compression algorithm that uses a grammar. The algorithm replaces pairs of consecutive elements in adjacency lists with a single symbol and stores the latter in a dictionary (corresponding to the sentence hierarchy), until no pair of adjacent symbols appears twice.'' | |||
== Source == | == Source == | ||
| Ligne 19 : | Ligne 19 : | ||
[https://en.wikipedia.org/wiki/Re-Pair Source : Wikipedia] | [https://en.wikipedia.org/wiki/Re-Pair Source : Wikipedia] | ||
[[Catégorie: | [[Catégorie:publication]] | ||
Version du 5 décembre 2024 à 14:39
Définition
Il s’agit d’un algorithme de compression de graphes sans perte de données qui utilise une grammaire. L’algorithme remplace les paires d’éléments consécutifs dans les listes d’adjacence par un seul symbole et stocke ce dernier dans un dictionnaire (qui correspond à la hiérarchie de la phrase), jusqu’à ce qu’aucune paire de symbole adjacents n’apparaisse deux fois.
Français
algorithme Re-Pair
pairage récursif
Anglais
Re-Pair algorithm
recursive pairing
This is a lossless graph compression algorithm that uses a grammar. The algorithm replaces pairs of consecutive elements in adjacency lists with a single symbol and stores the latter in a dictionary (corresponding to the sentence hierarchy), until no pair of adjacent symbols appears twice.
Source
