+1 vote
133 views
End delimeter is → 0111

data to be sent 0111111111.

What is the data we should send to the reciever?

retagged | 133 views
0

@srestha

Help!

0
@hirak what is the term "URGENT" indicating in the title
0
It will be 01101111111.
+1

@srestha

I also thought the same but see this --> https://gateoverflow.in/146996/result-after-bit-stuffing

+1

Since the end delimiter is 0111 we need to make sure that there isn't 0111 as a part of data.

Data:0111111111
To get rid of 0111 from the data we can add a 0 after 011 to make it 0110 1

And do this until there isn't 0111 as a subset.

You will get the data as:

01101101101101

0
but on the receiver side receiver automatically removes the 0 whenever it encounters it after 011..! so why dp we need to stuff 0 each and every time..!
0

Because the first time you stuff 0 you get:

01101111111

As you can see now the new data (partially stuffed data) contains 0111 which can be mistaken as the end delimiter and it will consider the data as 011.

0

Can u mention exact line of forouzan , which tells that??

I never seen such a thing in any standard question.

Plz. mention specifically the line from forouzan which mention that.

It may be, but I am not getting where forouzan mentioned that.

Tell me the line. Quote it from book plz.

0

@sakharam

whenever the reciever sees 011 it removes the next 0..so 011 can never occur again..

@srestha

I agree with your ans..I also have the same concept..but in other ans it is different

0

@Hirak
Check @Ayush ans again
it told
100011111P110011111P0100011111P111111000011111P

see the red portion they havenot added 0.

That means which 0 , we are adding extra, that is not considered as flag bit

right?

0
Yes...

that means our ans will be 0110111111..right?
+1
yes, will not be wrong for sure
0

@Hirak

@srestha

Check this: http://web.mit.edu/modiano/www/6.263/lec2.pdf   (page 8) its done differently.

This is same as done in CN by Tanenbaum, Communicaition Networks by Garcia and Widjaja and also in Data and Computer Communications by Stallings .

Above image Src: Tanenbaum

Above image src: CN by Garcia and Widjaja

Above image src: William Stallings

0

@sakharam

If u get such a GATE/ISRO question, and answer like this, then plz inform me. I donot think such thing applied in any answer

0

Yes @srestha mam. In the Forouzan's exercise there is a question whose answer will vary depending on which procedure we follow. But I didn't find any official solution (from the publisher or author). following is the question:

0

@sakharam

Okay..there is lots ambiguity surrounding this.. Anything like this has not been asked in GATE till now, guess they have also found it ambiguous.. :)

0
Yes, I hope such questions never comes and I tried to search an implementation of this but couldn't find it.

+1 vote
End delimeter is → 0111

data to be sent 0111111111.

ans-

after 11 puts 0.
by (87 points)

2
+1 vote