position Position number Data bit Check bit Word 1100 1011 1010 1001 D8 D7 D6 D5 0 0 1000 C8 0 0111 0110 0101 D4 D3 0 D2 0 0100 C4 1 0011 D1 1 0010 0001 C2 C1

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Error Correction/Detection Hamming Algorithm ; Help with the following examples. For the Hamming code shown in Figure, when a check bit rather than a data bit is in error, would the Hamming Algorithm (1) not detect it; (2) detect it but cannot provide information to correct it; (3) detect and correct it? Can you please explain why

Bit
position
Position
number
Data bit
Check bit
Word
stored as
Word
fetched as
Position
number
2
1100 1011
D8
D7
。。
1010 1001
D6
D5
1
1
0
0
1
1
1100 1011 1010 1001
C8
0
7 |65
1000 0111 0110 0101 0100 0011
D4
D3
D2
D1
0
1000
1
0
1
0
0111 0110
0
0101
C4
3
1
0100
1
1
0011
0010
C2
1
1
0010
0001
C1
1
1
0001
Transcribed Image Text:Bit position Position number Data bit Check bit Word stored as Word fetched as Position number 2 1100 1011 D8 D7 。。 1010 1001 D6 D5 1 1 0 0 1 1 1100 1011 1010 1001 C8 0 7 |65 1000 0111 0110 0101 0100 0011 D4 D3 D2 D1 0 1000 1 0 1 0 0111 0110 0 0101 C4 3 1 0100 1 1 0011 0010 C2 1 1 0010 0001 C1 1 1 0001
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY