Interleaving

Verschränkung, Versatz oder englisch Interleaving (von englisch to interleave ‚verschachteln‘, ‚überlappen‘) ist eine Optimierungstechnik bei der Datenübertragung oder -speicherung. Dabei werden die Daten in einer bestimmten Reihenfolge angeordnet, um einen höheren Durchsatz zu erreichen. Verwendet wird Interleaving heute hauptsächlich bei der Datenkommunikation im Funk (z. B. auf Satellitenstrecken) oder auch bei der ADSL-Technik im Internet sowie bei DDR-Speichern. Früher war Interleaving auch bei der Anordnung von Blöcken auf Festplatten von Bedeutung. Für das sogenannte Bit-Interleaving für mehrdimensionale Datenstrukturen: siehe Z-Kurve.