The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
282 views
Data :- 011111

Flag:-  0111
in Computer Networks by Active (3.5k points) | 282 views
0
@manu00x or @joshi_nitish.

1 Answer

+1 vote

Flag  0111 means in data part you have to stuff a 0 after every occurence of 11. So given data part is 011111 So after bit stuffing it will be 01101101

If flag contain consecutively n one then in data part you havr to stuff a 0 after every (n-1) one

by Boss (18.1k points)
0
flag 0111 means that we must stuff bit after every occurrence of 011 not 11. In forouzan it is mentioned as "In bit stuffing, if a 0 and five consecutive 1 bits are encountered, an extra 0 is
added for flag 01111110."
0
if it is so, so how you will stuff the data bits 111111 as here we dont have any occurrence of 011.
0
Here initially we have 011 right ? So we can stuff 0 after every 011 as flag is 0111
+2
i have also read in frouzan that we have to stuff 0 after occurence of 011.. but in other books like tennebaum and lectures of neptel i have found that they used the method of stuffing after occurence of 11... its really confusing which way to opt.
0

Actually I asked this question for altogether different reason. If we stuff 0 after every 011 (flag is 0111) then the data will be 0110111 . Here after stuffing 0, at the end we have 0111 which is same as flag and the problem is not solved.

0
Well your answer lies in our discussion.. Because if you go through the approach that 0 will be added after every 11 then there will be no problem isn't??
0
Ya. Stuffing after 11 is more appropriate. Don't know which one to follow, forouzan or Tannenbaum.
0
Well neptel nd other lectures also follow this rule.. That is stuffing after 11..
+1

http://web.mit.edu/modiano/www/6.263/lec2.pdf

I have seen previous year gate paper in that they use to stuff 0 bit after every n-1 occurrences of 1.

0
If in gate it is asked which rule we have to follow stuffing 0 after 011 or only 11 can anyone help ?
0
Stuff 0 after 11..most places they have followed this..
0
  • Thanks vaibhav

Related questions

+9 votes
2 answers
3
asked Sep 20, 2017 in Computer Networks by junaid ahmad Loyal (8.4k points) | 377 views
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,092 questions
55,324 answers
190,849 comments
86,253 users