Chaînage XOR
- Chaînage XOR
-
On nomme chaînage XOR un procédé permettant de parcourir une liste chaînée dans un sens comme dans l'autre en ne gardant dans chaque bloc qu'un seul pointeur au lieu de deux.
La contrepartie est qu'on ne peut cheminer dans la liste qu'en partant de l'une de ses deux extrémités, restriction inexistante dans les listes à double pointeur.
Principe
Le chaînage XOR consiste à remplacer le pointeur aval d'une liste chaînée par un ou exclusif entre l'adresse du bloc aval et celle du bloc amont.
La caractéristique du XOR bit à bit entre deux adresses est que si C = A xor B, alors B = C xor A et A = C xor B. En conséquence, on trouve le pointeur aval à partir de l'adresse amont (d'où l'on vient) dans un sens, et réciproquement de l'autre.
Usage
La baisse progressive des coûts de la mémoire vive des ordinateurs conduit aujourd'hui (2009) à négliger ce procédé, excepté sur les systèmes embarqués où la contrainte de place mémoire conserve une grande importance.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Chaînage XOR de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Liste Chaînée — Une liste chaînée désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d éléments de même type. L accès aux éléments d une liste se fait de manière séquentielle : chaque élément permet … Wikipédia en Français
Liste chainee — Liste chaînée Une liste chaînée désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d éléments de même type. L accès aux éléments d une liste se fait de manière séquentielle : chaque… … Wikipédia en Français
Liste chainée — Liste chaînée Une liste chaînée désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d éléments de même type. L accès aux éléments d une liste se fait de manière séquentielle : chaque… … Wikipédia en Français
Liste chaînée — Une liste chaînée désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d éléments de même type. L accès aux éléments d une liste se fait de manière séquentielle : chaque élément permet … Wikipédia en Français
Liste doublement chaînée — Liste chaînée Une liste chaînée désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d éléments de même type. L accès aux éléments d une liste se fait de manière séquentielle : chaque… … Wikipédia en Français
Additionneur — Un additionneur est un circuit logique permettant de réaliser une addition. On dénombre deux types d additionneurs : parallèle (circuit combinatoire) et série (circuit séquentiel). Dans la classe des additionneurs parallèles, nous décrirons… … Wikipédia en Français
Registre a decalage — Registre à décalage En électronique et en informatique, un registre à décalage est un registre de taille fixe dans lequel les bits sont décalés à chaque coup d horloge (dans le cas d un système synchrone sur l horloge). Un registre à décalage est … Wikipédia en Français
