The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged hamming-code
0
votes
0
answers
1
hamming code
what is approach to solve this type of question?
asked
Jan 19
in
Computer Networks
by
Rahul_Rathod_
Junior
(
565
points)
|
71
views
hamming-code
computer-networks
hamming
-hamming
distance
0
votes
1
answer
2
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
(
635
points)
|
68
views
computer-networks
distance
-hamming
hamming-code
+1
vote
2
answers
3
#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
(
9.5k
points)
|
155
views
computer-networks
hamming-code
-hamming
distance
error-detection
0
votes
2
answers
4
GATE-ECE-2018
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
(
2.3k
points)
|
265
views
gate2018-analysis
digital-logic
hamming-code
+1
vote
2
answers
5
GATEBOOK-2019-CN1-5
Minimum hamming distance for detection of $3$ errors or correction of $2$ errors. $5$ $4$ $6$ $3$
asked
Oct 28, 2018
in
Computer Networks
by
GATEBOOK
Boss
(
15.3k
points)
|
146
views
gb2019-cn1
computer-networks
hamming-code
error-detection
+1
vote
1
answer
6
GATEBOOK-2019-CN1-15
Sixteen-bit messages are transmitted using a Hamming code. Check bits needed (minimum) to ensure that the receiver can detect and correct single-bit errors is _____?
asked
Oct 28, 2018
in
Computer Networks
by
GATEBOOK
Boss
(
15.3k
points)
|
126
views
gb2019-cn1
numerical-answers
computer-networks
hamming-code
error-detection
data-link-layer
0
votes
0
answers
7
Hamming code
A 12-bit Hamming code word 000011101010 containing 8-bits 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
(
43
points)
|
122
views
hamming-code
0
votes
1
answer
8
Hamming Code
Sixteen-bit messages are transmitted using a Hamming code. How many check bits are needed to ensure that the receiver can detect and correct single-bit 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
(
8.6k
points)
|
194
views
hamming-code
computer-networks
hamming
0
votes
0
answers
9
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
(
203
points)
|
20
views
hamming-code
0
votes
1
answer
10
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
(
149
points)
|
134
views
computer-networks
error-detection
hamming-code
0
votes
1
answer
11
Hamming Distance Question
asked
Dec 31, 2017
in
Computer Networks
by
hem chandra joshi
Active
(
4.7k
points)
|
462
views
hamming-code
error-detection
0
votes
0
answers
12
Doubts
Plz someone tell the answer of this question
asked
Dec 20, 2017
in
Computer Networks
by
nikkey123
Active
(
1.5k
points)
|
49
views
computer-networks
hamming-code
+1
vote
0
answers
13
Computer_Network_Online
asked
Dec 7, 2017
in
Computer Networks
by
saxena0612
Boss
(
12k
points)
|
235
views
hamming-code
network-switching
computer-networks
+2
votes
1
answer
14
hamming distance
To provide more reliability than the Single Parity Bit technique, a new error-detecting 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.4k
points)
|
638
views
hamming-code
error-detection
0
votes
1
answer
15
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
(
5.1k
points)
|
563
views
hamming-code
+3
votes
2
answers
16
Hamming Code
asked
Aug 15, 2017
in
Digital Logic
by
Beyonder
Junior
(
653
points)
|
550
views
digital-logic
hamming-code
+1
vote
1
answer
17
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
(
26.6k
points)
|
101
views
computer-networks
hamming-code
+1
vote
1
answer
18
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
(
42.6k
points)
|
449
views
computer-networks
hamming-code
error-detection
0
votes
1
answer
19
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
hamming-code
+15
votes
2
answers
20
GATE2017-2-34
Consider the binary code that consists of only four valid codewords as given below: 00000, 01011, 10101, 11110 Let the minimum Hamming distance of the code $p$ and the maximum number of erroneous bits that can be corrected by the code be $q$. Then the values of $p$ and $q$ are $p=3$ and $q=1$ $p=3$ and $q=2$ $p=4$ and $q=1$ $p=4$ and $q=2$
asked
Feb 14, 2017
in
Digital Logic
by
Arjun
Veteran
(
384k
points)
|
3.8k
views
gate2017-2
digital-logic
hamming-code
0
votes
1
answer
21
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
(
827
points)
|
107
views
computer-networks
error-correction
hamming-code
+1
vote
1
answer
22
Tanenbaum Datalink layer Question, Hamming Code
A 12-bit 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
Debashish Deka
Veteran
(
58k
points)
|
970
views
computer-networks
hamming-code
error-correction
+1
vote
1
answer
23
UGCNET-Dec2010-II-10
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
(
41.2k
points)
|
1.6k
views
ugcnetdec2010ii
computer-networks
hamming-code
0
votes
2
answers
24
hamming code error detection and correction
Can anyone explain me how to detect and correct errors using hamming code ?
asked
Sep 1, 2016
in
Computer Networks
by
Karthik Akula
(
471
points)
|
2.2k
views
computer-networks
hamming-code
+3
votes
1
answer
25
UGCNET-June2015-III-66
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
by
jothee
Veteran
(
115k
points)
|
1k
views
ugcnetjune2015iii
computer-networks
hamming-code
+2
votes
4
answers
26
ISRO2011-48
The hamming distance between the octets of 0xAA and 0x55 is 7 5 8 6
asked
Jun 15, 2016
in
Computer Networks
by
Isha Gupta
(
357
points)
|
2.1k
views
isro2011
computer-networks
error-correction
hamming-code
0
votes
2
answers
27
hamming code
how this relation (m+r+1)<=2^r comes?? please explain.
asked
Feb 8, 2016
in
Computer Networks
by
indrajeet
Active
(
2k
points)
|
409
views
computer-networks
hamming-code
+1
vote
3
answers
28
Question on hamming code with even parity
Please check how the correct answer is B.
asked
Jan 30, 2016
in
Computer Networks
by
shikharV
Active
(
4.3k
points)
|
2.7k
views
computer
computer-networks
hamming-code
+15
votes
5
answers
29
GATE1994-9
Following $7$ ... (assuming that at most $1$ bit could be corrupted). If the message contains an error find the bit which is erroneous and gives correct message.
asked
Oct 6, 2014
in
Computer Networks
by
Kathleen
Veteran
(
59.9k
points)
|
1.4k
views
gate1994
computer-networks
error-detection
hamming-code
normal
To see more, click for the
full list of questions
or
popular tags
.
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
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
Official keys are out now.
JEST 2019 MEMORY BASED QUESTION PAPER
Follow @csegate
Recent questions tagged hamming-code
Recent Blog Comments
It's good for a democracy to have different view...
Yes , I agree , peace , fighting all around
Let the GATE authority decides!!! we are the not...
Surely will . The other person who has got it...
47,919
questions
52,324
answers
182,339
comments
67,778
users