The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged hammingcode
0
votes
0
answers
1
Morris Mano Edition 3 Exercise 7 Question 42 (Page No. 306)
It is necessary to formulate the hamming code for four data bits $D _3, D _5, D _6 and D _7$ together with three parity bits $P _1, P _2 and P _3$. evaluate the 7bit composite code word for the data word 0010. Evaluate ... error detection in the code. Assume that error occurs in the bit $D _5 and P _2$. Show how the error is detected.
asked
Apr 6
in
Digital Logic
by
ajaysoni1924
Boss
(
10.5k
points)

39
views
digitallogic
hammingcode
errorcorrection
errordetection
0
votes
0
answers
2
Morris Mano Edition 3 Exercise 7 Question 41 (Page No. 306)
How many parity check bits must be included with the data word to achieve singlebit error correction and double error correction when data words are as follows: 16 bits 32 bits 48 bits
asked
Apr 6
in
Digital Logic
by
ajaysoni1924
Boss
(
10.5k
points)

108
views
digitallogic
hammingcode
errorcorrection
+1
vote
0
answers
3
Morris Mano Edition 3 Exercise 7 Question 40 (Page No. 306)
A 12bit hamming code word 8bits of data and 4 parity bits are read from the memory. What was the original 8bit data word that was written into the memory if the 12bits word read out are as follows: 000011101010 101110000110 101111110100
asked
Apr 6
in
Digital Logic
by
ajaysoni1924
Boss
(
10.5k
points)

56
views
digitallogic
hammingcode
errorcorrection
0
votes
0
answers
4
Morris Mano Edition 3 Exercise 7 Question 39 (Page No. 305)
Given that 11bit data word 11001001010, generate the 15bit hamming code word.
asked
Apr 6
in
Digital Logic
by
ajaysoni1924
Boss
(
10.5k
points)

12
views
digitallogic
hammingcode
0
votes
0
answers
5
Morris Mano Edition 3 Exercise 7 Question 38 (Page No. 305)
Given the 8bit data word 01011011, generate the 13bit composite word for the Hamming code that corrects the single bit error and detects double bit errors.
asked
Apr 6
in
Digital Logic
by
ajaysoni1924
Boss
(
10.5k
points)

59
views
digitallogic
hammingcode
errorcorrection
errordetection
0
votes
1
answer
6
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 12 (Page No. 252)
Suppose that data are transmitted in blocks of sizes 1000 bits. What is the maximum error rate under which error detection and retransmission mechanism (1 parity bit per block) is better than using Hamming code? Assume that bit errors are independent of one another and no bit error occurs during retransmission.
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Boss
(
10.5k
points)

33
views
computernetworks
datalinklayer
tanenbaum
hammingcode
0
votes
0
answers
7
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 10 (Page No. 252)
A 12bit Hamming code whose hexadecimal value is 0xE4F arrives at a receiver. What was the original value in hexadecimal? Assume that not more than 1 bit is in error.
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Boss
(
10.5k
points)

25
views
computernetworks
datalinklayer
errordetection
hammingcode
tanne
tanenbaum
0
votes
1
answer
8
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 9 (Page No. 252)
Sixteenbit messages are transmitted using a Hamming code. How many check bits are needed to ensure that the receiver can detect and correct singlebit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code.
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Boss
(
10.5k
points)

29
views
computernetworks
datalinklayer
tanenbaum
hammingcode
0
votes
0
answers
9
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 8 (Page No. 252)
To provide more reliability than a single parity bit can give, an errordetecting coding scheme uses one parity bit for checking all the oddnumbered bits and a second parity bit for all the evennumbered bits. What is the Hamming distance of this code?
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Boss
(
10.5k
points)

46
views
computernetworks
datalinklayer
tanenbaum
errordetection
hammingcode
0
votes
0
answers
10
hamming code
what is approach to solve this type of question?
asked
Jan 19
in
Computer Networks
by
Rahul_Rathod_
(
425
points)

116
views
hammingcode
computernetworks
hamming
hamming
distance
0
votes
0
answers
11
MadeEasy Test Series 2019: Digital Logic  Hamming Code
plz tell the answer
asked
Jan 12
in
Digital Logic
by
suneetha
(
441
points)

86
views
digitallogic
hammingcode
madeeasytestseries2019
madeeasytestseries
0
votes
1
answer
12
Hamming Error Correction Madeeasy 2019
someone please post detailed solution pic for this procedure I am getting bits 1 and 2 as errorneous.
asked
Jan 9
in
Computer Networks
by
Markzuck
Junior
(
667
points)

239
views
computernetworks
distance
hamming
hammingcode
+1
vote
2
answers
13
#CN Forouzan Error Correction Hamming Code
If the Hamming distance between a dataword and the corresponding codeword is three, there are _____ bits in error. A) 5 B) 4 C) 3 D) none of the above
asked
Nov 19, 2018
in
Computer Networks
by
iarnav
Loyal
(
8.2k
points)

265
views
computernetworks
hammingcode
hamming
distance
errordetection
0
votes
2
answers
14
GATEECE2018
Consider a binary channel code in which each codeword has a fixed length of 5 bits. The Hamming distance between any pair of distinct codewords in this code is at least 2. The maximum number of codewords such a code can contain is _________.
asked
Nov 14, 2018
in
Digital Logic
by
aditi19
Active
(
5k
points)

325
views
usergate2018
digitallogic
hammingcode
0
votes
0
answers
15
Hamming code
A 12bit Hamming code word 000011101010 containing 8bits of data and 4 priority bits is read from memory. What is the original 8 bit data word
asked
Oct 2, 2018
in
Digital Logic
by
Abikkkaaa
(
17
points)

262
views
hammingcode
0
votes
1
answer
16
Hamming Code
Sixteenbit messages are transmitted using a Hamming code. How many check bits are needed to ensure that the receiver can detect and correct singlebit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code. My Solution: But Correct answer is : 011110110011001110101 I don't know what i am doing wrong ?
asked
Sep 3, 2018
in
Computer Networks
by
Na462
Loyal
(
6.8k
points)

436
views
hammingcode
computernetworks
hamming
0
votes
0
answers
17
Doubt
Given a binary string , in which direction should we place the parity bits , starting from left to right or right to left? Does both give same result Ex : Data is 1001 1. P1 P2 1 P4 0 0 1 https://www.youtube.com/watch?v=tBacTPPNIrk 2. 1 0 0 P4 1 P2 P1 https://www.youtube.com/watch?v=1A_NcXxdoCc&t=109s Which is correct?
asked
Jul 21, 2018
in
Digital Logic
by
bhavnakumrawat5
(
165
points)

31
views
hammingcode
0
votes
1
answer
18
Error detection
Let C be a binary linear code with minimum distance 2t + 1 then it can correct upto _____ bits of error. A t + 1 B t C t  2 D t / 2
asked
Jun 15, 2018
in
Computer Networks
by
bts
(
123
points)

267
views
computernetworks
errordetection
hammingcode
0
votes
1
answer
19
Hamming Distance Question
asked
Dec 31, 2017
in
Computer Networks
by
hem chandra joshi
Active
(
4.1k
points)

633
views
hammingcode
errordetection
0
votes
0
answers
20
Doubts
Plz someone tell the answer of this question
asked
Dec 20, 2017
in
Computer Networks
by
nikkey123
Active
(
1.2k
points)

58
views
computernetworks
hammingcode
+1
vote
0
answers
21
Computer_Network_Online
asked
Dec 7, 2017
in
Computer Networks
by
saxena0612
Boss
(
11.8k
points)

269
views
hammingcode
networkswitching
computernetworks
+2
votes
1
answer
22
hamming distance
To provide more reliability than the Single Parity Bit technique, a new errordetecting scheme has been proposed. The scheme uses first parity bit for checking all the odd numbered bits and a second parity bit for all the even numbered bits. What is the (minimum) Hamming distance of this code ?
asked
Oct 18, 2017
in
Computer Networks
by
just_bhavana
Boss
(
12.1k
points)

795
views
hammingcode
errordetection
0
votes
1
answer
23
hamming code direction of parity bits From left or right?
Given a binary string , in which direction should we place the parity bits , starting from left to right or right to left? Does both give same result Ex : Data is 1001 1. P1 P2 1 P4 0 0 1 2. 1 0 0 P4 1 P2 P1 Which is correct?
asked
Sep 23, 2017
in
Computer Networks
by
Parshu gate
Active
(
3.1k
points)

695
views
hammingcode
+3
votes
2
answers
24
Hamming Code
asked
Aug 15, 2017
in
Digital Logic
by
Beyonder
(
499
points)

674
views
digitallogic
hammingcode
+1
vote
1
answer
25
Cn Linear block code
Which of the following are linear block codes?Remember exor of two valid linear block codes is a valid codeword a) CRC b) Hamming code c) Simple parity d)All e)None
asked
Aug 15, 2017
in
Computer Networks
by
rahul sharma 5
Boss
(
25.2k
points)

119
views
computernetworks
hammingcode
+1
vote
1
answer
26
Hamming Distance, Linear Block Codes
Following text and screenshot are taken from Forouzan's CN book: "In a linear block code, the exclusive OR (XOR) of any two valid codewords creates another valid codeword." My question is EXoring of which two codewords in Table 10.2 will create first codeword 00000?
asked
Jul 31, 2017
in
Computer Networks
by
Manu Thakur
Boss
(
43.3k
points)

533
views
computernetworks
hammingcode
errordetection
0
votes
1
answer
27
coahing
For the 7 bit hamming code ,calculate the probability of decoding to a wrong codeword if the code is used for a channel with bit error probability 0.2 ?
asked
May 4, 2017
in
Computer Networks
by
Kuldeep Pal
Active
(
1.4k
points)

104
views
hammingcode
0
votes
1
answer
28
Testbook
Assume x, y and z are n bit binary numbers then which of the following inequalities hold about Hamming Distance between them? A. HD(x,y)+HD(y,z)>=HD(x,z) B. HD(x,y)+HD(y,z)<=HD(x,z) C. HD(x,y)  HD(y,z)>=HD(x,z) D. None of the above
asked
Oct 29, 2016
in
Computer Networks
by
amitlko
Junior
(
871
points)

113
views
computernetworks
errorcorrection
hammingcode
+2
votes
1
answer
29
Tanenbaum Datalink layer Question, Hamming Code
A 12bit Hamming code whose hexadecimal value is 0xE4F arrives at a receiver. What was the original value in hexadecimal? Assume that not more than 1 bit is in error.
asked
Sep 14, 2016
in
Computer Networks
by
dd
Veteran
(
56.9k
points)

1.3k
views
computernetworks
hammingcode
errorcorrection
+1
vote
1
answer
30
UGCNETDec2010II10
Encoding of data bits $0011$ into $7$bit even Parity Hamming Code is $0011110$ $0101110$ $0010110$ $0011100$
asked
Sep 5, 2016
in
Computer Networks
by
makhdoom ghaya
Boss
(
29.9k
points)

1.9k
views
ugcnetdec2010ii
computernetworks
hammingcode
Page:
1
2
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Minimal Deterministic Finite Automata
To be aware of fake GATE test series
Follow @csegate
Recent questions tagged hammingcode
Recent Blog Comments
I think it's been refactored...
@ankitgupta.1729 options after JEST for...
@ankitgupta.1729 @arjun sir There is no...
@ankitgupta.1729 IISc accepts only...
still it's usefull for practice purpose and...
50,650
questions
56,208
answers
194,071
comments
95,107
users