The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
155 views

in Computer Networks by Active (1.1k points)
retagged by | 155 views
0
mi quest  is when to stuffed after 3 consecutive or take   everytime five consecutive 1..
0
after every 2 consicutive 1

1 Answer

+2 votes
Best answer

Data Frame: 1011101111011111110

Stuff bit pattern : 01110

We will insert 0 after every two consecutive 1's

So the final data that has to be transmitted is 1011010110110011011011010

Number of zero stuffed is 6.

by Active (2k points)
selected by
0
bro why to stuffed after two  ....not three
0
Stuff bit pattern or flag is used as start and end delimiter. If this pattern matches with data then receiver will think that it is end of message and will discard further data. So if data contains pattern same as delimiter/flag we change it and we change it by removing that pattern from data. We remove that pattern from by inserting 0 after every 0 followed by n-1 consecutive 1, here it is 011. Here n is number of 1 in flag.
0
Would we stuff 0 after every two consecutive 1s or after every 011?
0

Number of zero's Stuffed are 6.

The final bit pattern will be,

1011 0 1011 0 11 0 011 0 11 0 11 0 10.

The given Stuff bit pattern is 01110.

Hence a zero will be stuffed for every occurence of 011.

Related questions

+9 votes
2 answers
6
asked Sep 20, 2017 in Computer Networks by junaid ahmad Loyal (8.5k points) | 384 views
+1 vote
1 answer
7
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,288 questions
55,719 answers
192,114 comments
90,135 users