Redirected
in Computer Networks edited by
891 views
0 votes
0 votes

If in an error detection and correction code a message M : “You are good students” is stored as M' : Youare areyou aregood goodare goodstudents studentsgood. What is the space required to store M' in general ? (assume that ‘n’ is the length of M)

  1. 2n
  2. 3n
  3. 4n
  4. less than 4n
in Computer Networks edited by
891 views

1 comment

I did not get this answer. Kindly explain in simple way
0
0

2 Answers

0 votes
0 votes
Its 2n as each pair of n size is generating 2n size

2 Comments

What does it mean?
0
0
Message M: “You are good students” is stored as M'
The message length is "n".
The following string is "Youare areyou aregood goodare goodstudents studentsgood" divided as follows
You are good students --- n
are you students good ---- n
are good ----- n
good are ----- n
Then total messages length is 4n
0
0
0 votes
0 votes

M : “You are good students” (22 characters including spaces)

M' : Youare areyou aregood goodare goodstudents studentsgood.sum (3+3, 3+3 ,3+4,4+3, 4+8 ,8+4) ->55 characters including spaces

so 55/22=5/2=2.5 rounded up to 3.

Hence 3n.

Related questions