3 votes 3 votes Data :- 011111 Flag:- 0111 Computer Networks computer-networks bit-stuffing + – Xylene asked Aug 24, 2017 Xylene 1.5k views answer comment Share Follow See 1 comment See all 1 1 comment reply Xylene commented Aug 24, 2017 reply Follow Share @manu00x or @joshi_nitish. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes 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 Shubhanshu answered Aug 24, 2017 Shubhanshu comment Share Follow See all 12 Comments See all 12 12 Comments reply Xylene commented Aug 24, 2017 reply Follow Share 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 votes 0 votes Shubhanshu commented Aug 24, 2017 reply Follow Share if it is so, so how you will stuff the data bits 111111 as here we dont have any occurrence of 011. 0 votes 0 votes Xylene commented Aug 24, 2017 reply Follow Share Here initially we have 011 right ? So we can stuff 0 after every 011 as flag is 0111 0 votes 0 votes vamp_vaibhav commented Aug 24, 2017 reply Follow Share 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. 2 votes 2 votes Xylene commented Aug 25, 2017 reply Follow Share 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 votes 0 votes vamp_vaibhav commented Aug 25, 2017 reply Follow Share 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 votes 0 votes Xylene commented Aug 25, 2017 reply Follow Share Ya. Stuffing after 11 is more appropriate. Don't know which one to follow, forouzan or Tannenbaum. 0 votes 0 votes vamp_vaibhav commented Aug 25, 2017 reply Follow Share Well neptel nd other lectures also follow this rule.. That is stuffing after 11.. 0 votes 0 votes Shubhanshu commented Aug 26, 2017 reply Follow Share 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. 1 votes 1 votes Yash4444 commented Aug 29, 2017 reply Follow Share If in gate it is asked which rule we have to follow stuffing 0 after 011 or only 11 can anyone help ? 0 votes 0 votes vamp_vaibhav commented Aug 29, 2017 reply Follow Share Stuff 0 after 11..most places they have followed this.. 0 votes 0 votes Yash4444 commented Aug 30, 2017 reply Follow Share Thanks vaibhav 0 votes 0 votes Please log in or register to add a comment.