Interfoliage
iktionary L'interfoliage dans le de l'informatique est une manière de s'charger des données d'une manière contiguë du non- afin d'augmenter l'exécution.
Il est employé dans :
Multiplexage temporel (TDM) de dans les télécommunications
de mémorisation par ordinateur
Mémoire à disque
L'interfoliage est principalement employé dans de transmission de données, la transmission de la radio des formats de fichier des multimédia (par exemple dans des satellites ou par ADSL . Historiquement, intercaler a été également employé dans le stockage de commande de bloc de sur les disques durs que le de limite multiplexant est parfois employé pour se rapporter à l'interfoliage des données du signal numérique De .
L'interfoliage est également employé pour les structures de données multidimensionnelles, voient le Z-ordre de (courbe) . < ! -- Quelqu'un veuillez traduire ceci plus tard --~~~~
Und Festplatten de Disketten de bei d'interfoliage
Mourir l'angewendet de Festplatten de bei de früher de wurde d'interfoliage de DES de Technik, sich du DA meurent l'einer de MIT de Platten bestimmten Mindestgeschwindigkeit drehen mussten, notwendige Luftpolster du sich DAS de damit zwischen le bildete de Kopf d'und de Platte. Allerdings waren meurent le genug de schnell de nicht de noch d'ordinateur, UM meurent Daten dans le der hohen l'übertragen de zu de Geschwindigkeit zum/vom Hauptspeicher. La guerre d'übertragen de komplett de Datenblock d'ein de BRI, waren le hinweggerauscht de DEM Schreib-Lesekopf d'unter de Blöcke de weitere de viele de weniger d'oder de mehr de schon. L'homme de Hätte meurent l'einfach de Blöcke dans le von de Reihenfolge d'aufsteigender que 1 forces d'appoint de BRI n meurent Platten geschrieben, ainsi le komplette rapide Umdrehung d'eine d'immer de blocs d'eines de DEM Zugriff de nach de nonne d'homme de müsste warten, erscheint de DEM SL-Kopf d'unter de wieder de bloc de nachfolgende de der de BRI. Matrices du DA extrem de Datendurchsatz que de repaire verlangsamen le würde, homme de chapeau meurent Sektoren dans l'einer anderen Reihenfolge beschrieben. Le DEM de wird de matrices ainsi genannten le Intercalent-Faktor angegeben. Le gibt de Dieser, der Plattenstapel d'Umdrehungen de viele de wie ausführen dérangent, einzelne Datenspur d'eine d'UM einzulesen. L'einem d'und de Bei 8 Blöcken Intercalent-Faktor le von 3 würden meurent Blöcke z. dans le der Reihenfolge 1 4 7 2 5 8 3 6 gespeichert, liegen d'es zwischen le logisch de zwei aufeinanderfolgenden l'andere Blöcke de zwei de stets de Sektoren également. Meurt le genug Zeit de DEM Festplattencontroller de gibt, meurt le bzw d'übertragen de zu de Hauptspeicher de zum de Blockes d'eines de Daten. mourir neuen le zu de Daten holen. DES Plattenstapels, BRI d'Umdrehungen de drei de benötigt d'es meurent le gesamte Datenspur eingelesen le bzw.
Le der d'ausschließlich de Festplatten de bei de wird de Heute Intercalent-Faktor 1 verwendet, statt de mehr d'interfoliage de kein de findet de CAD es. Mourir Festplattencontroller besitzen le Pufferspeicher , zu einmal de genug de MIT de Datenspur de ganze d'eine d'UM lesen le zu d'oder schreiben. D'Außerdem de wird " de genanntes ainsi ; Double Buffering" ; le verwendet, heißt de DAS, wird d'übertragen de Hauptspeicher de zum de gerade de Pufferspeichers d'eines d'Inhalt de der de während, gefüllt de MIT Daten von der Festplatte de décolleur d'andere de der de kann werden. -->
Interfoliage dans la transmission de données
L'interfoliage est employé dans la technologie de transmission de données numériques pour protéger la transmission contre les erreurs d'éclat . Ces erreurs recouvrent beaucoup de peu dans une rangée, ainsi un arrangement de correction d'erreurs typique qui prévoit que des erreurs à distribuer plus uniformément peuvent être accablées. L'interfoliage est employé pour aider à arrêter ceci de l'événement.
Des données sont souvent transmises par le peu de commande d'erreur qui permettent au récepteur de corriger un certain nombre d'erreurs qui se produisent pendant la transmission. Si une erreur d'éclat se produit, trop d'erreurs peuvent être faites dans un mot de code, et ce codeword ne peut pas être correctement décodé. Pour réduire l'effet de telles erreurs d'éclat, le peu d'un certain nombre de codewords est intercalé avant d'être transmise. De cette façon, une erreur d'éclat affecte seulement un nombre corrigible de peu dans chaque codeword, et le décodeur peut décoder les codewords correctement.
Cette méthode est populaire parce que c'est une manière moins complexe et meilleur marché de manipuler des erreurs d'éclat que directement augmentant la puissance de l'arrangement de correction d'erreurs.
Regardons un exemple. Nous appliquons un code correcteur d'erreurs de sorte que le codeword de canal ait quatre bits et des erreurs d'un-peu puisse être corrigé. Les codewords de canal sont mis dans un bloc comme ceci : aaaabbbbccccddddeeeeffffgggg.
Le considèrent la transmission sans interfoliage :
Message sans erreur : aaaabbbbccccddddeeeeffffgggg Transmission avec une erreur d'éclat : aaaabbbbccc____deeeeffffgggg
Le dddd de codeword est changé dans trois bits, ainsi ou il ne peut pas être décodé du tout (échec de décodage) ou il pourrait être décodé selon le codeword faux (décodage faux ). Lesquels des deux se produisent dépend du code correcteur d'erreurs appliqué.
Maintenant, faisons le même avec l'interfoliage :
Mots de code sans erreur : aaaabbbbccccddddeeeeffffgggg Intercalé : abcdefgabcdefgabcdefgabcdefg Transmission avec une erreur d'éclat : abcdefgabcd____bcdefgabcdefg Mots de code reçus après deinterleaving : aa_abbbbccccdddde_eef_ffg_gg
Dans chacun de l'aaaa de codewords, l'eeee, ffff, gggg, seulement un bit est changé, ainsi notre un-peu-erreur-corriger-code décodera tout correctement.
Naturellement, la latence est augmentée en intercalant parce que nous ne pouvons pas envoyer le deuxième peu de l'aaaa de codeword avant d'attendre le premier peu du gggg de codeword.
Pour un exemple différent, considérer une phrase signicative comme : ThisIsAnExampleOfInterleaving, et supposent que nous obtenons une erreur d'éclat corrompant six lettres. D'abord, nous laisser voient ce que ressemble la phrase à sans l'interfoliage.
Le considèrent la transmission sans interfoliage :
Phrase transmise originale : ThisIsAnExampleOfInterleaving Phrase reçue avec une erreur d'éclat : ThisIs______pleOfInterleaving Nous constatons que le " de limite ; AnExample" ; est perdu ou inintelligible.
Maintenant nous répétons cet exemple mais intercalons la phrase avant la transmission. Le message est intercalé en transmettant chaque quatrième lettre commençant à la première lettre, puis chaque quatrième lettre commençant à la seconde, ainsi de suite. Pour faire au message un multiple de quatre lettres, trois points ont été ajoutés à l'extrémité. (C'est un exemple de l'interfoliage de bloc.)
Le considèrent la transmission avec l'interfoliage :
Phrase transmise : ThisIsAnExampleOfInterleaving… Transmission sans erreur : TIEpfeaghsxlIrv. Phrase reçue avec une erreur d'éclat : TIEpfe______Irv. Phrase reçue après deinterleaving : T_isI_AnE_amp_eOfInterle_vin_…
Aucun mot n'est complètement perdu et il est facile de les récupérer.
Voir également la '' représentation graphique de l'interfoliage ''.
Inconvénients de l'interfoliage
L'utilisation d'intercaler des techniques augmente la latence . C'est parce que le bloc intercalé entier doit être reçu avant que les données critiques puissent être renvoyées. < ! -- Enlevé pour rendre la section plus générique Des inconvénients d'intercaler le degré d'augmentation dans une certaine mesure est commandés par le dslam et est en général Mme environ 16. C'est indépendant de la longueur de paquet d'IP.
| Random links: | Lac du Flambeau (pdc), le Wisconsin | Thornborough | Lionel Abrahams | Campus côtier de Kioloa | Tochal |