search
Log In
1 vote
5.8k views

For the 8 bit word 00111001,the check bits stored with it would we 0111. Suppose when the word is read from memory, the check bits are calculated to be 1101. What is the data word that was read from memory?

  1. 10011001
  2. 00011001
  3. 00111000
  4. 11000110
in Computer Networks
edited by
5.8k views

1 Answer

6 votes
 
Best answer

Given 8 bit word 00111001. encoded in d8=0 d7=0 d6=1 d5=1 d4=1 d3=0 d2=0 d1=1. 

Parity is calculated as 01111  which are written as p8p4p2p1.
p1=1
p2=1
p4=1
p8=0.

encode the string as 
d8d7d6d5p8d4d3d2p4d1p2p1.
001101001111.
check bit at other end is 1101.
c1=1
c2=0
c4=1
c8=1. 
xor(1101,0111)=1010 . its decimal conversion is 10. so 10th bit is changed.
 10th bit is d6.  so we flip it. and we get 
00011001


selected by
0
can you explain how did you get the pattern of the encoded string?
0
Plz give detail explanation about how to encode the string
0

In this encoding process,

We are going to append the check bits in our original strong.

Check bits are positioned using the power of 2, i.e, from right to left it will be 2^0 = 1, 2^1 = 2, 2^2 = 4, 2^3 = 8.

So from right side we reserve 1,2,4,8 positions and the original string will be allocated the rest of the places.

So, we will get -

(start from right to left)

Positions 12 11 10 9 8 7 6 5 4 3 2 1
Values d8 d7 d6 d5 p4 d4 d3 d2 p3 d1 p2 p1
Answer:

Related questions

3 votes
1 answer
1
1.9k views
In a binary Hamming Code the number of check digits is r then number of message digits is equal to $2^r-1$ $2^r-r-1$ $2^r-r+1$ $2^r+r-1$
asked Aug 2, 2016 in Computer Networks jothee 1.9k views
3 votes
2 answers
2
2.2k views
The minimum payload of a TCP segment is 65,535 65,515 65,495 65,475
asked Aug 1, 2016 in Computer Networks jothee 2.2k views
3 votes
1 answer
3
1.8k views
Suppose a digitazed voice channel is made by digitizing 8 kHz bandwidth analog voice signal. It is required to sample the signal at twice the highest frequency (two samples per hertz). What is the bit rate required, if it is assumed that each sample required 8 bits? 32 kbps 64 kbps 128 kbps 256 kbps
asked Aug 1, 2016 in Computer Networks jothee 1.8k views
3 votes
1 answer
4
3.6k views
A message "COMPUTERNETWORK" encrypted (ignore quotes) using columnar transposition cipher with a key "LAYER". The encrypted message is CTTOEWMROPNRUEK MROUEKCTTPNROEW OEWPNRCTTUEKMRO UEKPNRMROOEQCTT
asked Aug 1, 2016 in Computer Networks jothee 3.6k views
...