exemple de bourrage de bit
Je vais sur un exemple qui lit
Peu De Farce. Supposons que le bit suivant de la chaîne est reçue par la couche liaison de données de la couche réseau: 01110111101111101111110.
Qu'est-ce que la chaîne résultante après peu de farce? Gras chaque bit qui a été ajouté.
Réponse:
0111011110111110011111010
^ ^
Comment est-ce la réponse? Ma compréhension est que peu de farce fonctionne par insertion d'une séquence de bits (connu comme un indicateur de la valeur) au début et à la fin d'un bloc. Ce que je ne comprends pas:
- Nous n'avons pas dit que la valeur de flag!
- Ce qui ne nous a pas dit à quelle taille d'une image, alors comment pouvons-nous savoir où mettre le drapeau?
Renseignements supplémentaires: je pense que ce réseau Ethernet.
Renseignements supplémentaires 2: Le bit indicateur est 01111110
Honnêtement, je crois que je comprends mais ce n'est pas la réponse incomplète parce qu'ils n'ont pas d'ajouter le drapeau de 01111110 à la fin ou beginging? Ils ont juste pris en charge lorsque le modèle de bits est apparu dans le message.
Autre exemple: ici ils le font trop.
source d'informationauteur Celeritas
Vous devez vous connecter pour publier un commentaire.
Considérer:
0111011110111110*0111110*10
Après ce qu'il trouve un
0
puis cinq années consécutives1
bits, qu'il la fourre avec un0
. Cela suppose0
peu de la farce qui est commun.Pour l'encadrement dans le réseau de la couche liaison de données, il y a quelques approches que le peu orienté est l'un d'entre eux.
Il doit être un moyen de connaître le début et la fin d'un cadre qui est en cours de transmission sur le lien à côté du récepteur, il y a donc un format pour le cadrage comme HDLC. Vous pouvez voir cette.
Dans les nombreux types de formats d'image il y a la mendicité séquence (montre le démarrage de la trame) et la séquence de fin (fin de bloc) et le corps de l'image qui est dans les données.
Le problème qui pourrait se produire est l'apparition de la séquence de fin dans le corps qui peut faire percevoir de cadre fin incorrect.
Pour la prévention de ce problème, l'expéditeur d'un cadre des trucs un peu sur le corps pour disarranging le modèle de la séquence de fin, cette technique connue sous le nom peu de farce.
Regardez cet exemple:
séquence de bits: 110101111101011111101011111110 (sans les bits de bourrage)
séquence de bits: 110101111100101111101010111110110 (avec un peu de farce)
après 5 consécutifs 1-bits, 0-bit est bourré.
peluche bits sont marqués en gras.
Il n'y a pas assez d'informations dans la question pour y répondre pleinement pour "tout" protocole, mais Ethernet par exemple bit fourre contenu d'une image avec un 0-peu après 5 consécutives de 1 bits, ce qui semble être le cas ici.
Comme pour le reste de votre question au sujet de l'encadrement, une astuce est de regarder ce qui est censé être passé à partir de la couche liaison de données de la couche réseau. Est-ce un pré-encadrée bits de données ou tout simplement l'image du contenu que vous êtes en train de regarder?
Peu De La Farce:
Flux d'entrée:
0110111111100111110111111111100000
Peluche Stream:
01101111101100111110011111011111000000
Farce De Flux:
0110111111100111110111111111100000
Chaque fois que vous avez à effectuer des bits de bourrage , vous serez toujours donné le début et la fin de marqueur bit INDICATEUR de valeur
La meilleure astuce consiste à supprimer les deux derniers bits de l'indicateur et notez les nouveaux bits de la série , à chaque fois que vous obtenez de la même série dans vos données , vous avez des trucs un peu là .
Pour eg -
Compte tenu des données est 011111011110
Voici mon DRAPEAU est 0111110 Donc mon nouveau DRAPEAU sera 01111
Je vais les trucs un peu chaque fois que je reçois (01111) dans ma série de données ,
Ainsi , les données après la farce sera -
01111(0)101111(0)0
Supports implique la farce ici .