Hamming Code - Simply Explained

preview_player
Показать описание
Hamming Code Simply Explained ( Tutorial Video )

Calculating the Hamming Code:

The key to the Hamming Code is the use of extra parity bits to allow the identification of a single error.

Create the code word as follows:
1. Mark all bit positions that are powers of two as parity bits. (positions 1, 2, 4, 8, 16, 32, 64, etc.)

2. All other bit positions are for the data to be encoded. (positions 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.)

3. Each parity bit calculates the parity for some of the bits in the code word. The position of the parity bit determines the sequence of bits that it alternately checks and skips.

Position 1: check 1 bit, skip 1 bit, check 1 bit, skip 1 bit, etc. (1,3,5,7,9,11,13,15,...)

Position 2: check 2 bits, skip 2 bits, check 2 bits, skip 2 bits, etc. (2,3,6,7,10,11,14,15,...)

Position 4: check 4 bits, skip 4 bits, check 4 bits, skip 4 bits, etc. (4,5,6,7,12,13,14,15,20,21,22,23,...)
Position 8: check 8 bits, skip 8 bits, check 8 bits, skip 8 bits, etc. (8-15,24-31,40-47,...)

Position 16: check 16 bits, skip 16 bits, check 16 bits, skip 16 bits, etc. (16-31,48-63,80-95,...)

Position 32: check 32 bits, skip 32 bits, check 32 bits, skip 32 bits, etc. (32-63,96-127,160-191,...)
etc.

4. Set a parity bit to 1 if the total number of ones in the positions it checks is odd. Set a parity bit to 0 if the total number of ones in the positions it checks is even.

Simple method , easy method , animation , calculate
Рекомендации по теме
Комментарии
Автор

you didn't speak a word and explained hamming code better than a 30 minute lecture from my professor

FrankLi
Автор

hey i might pass computer architecture cause of you tnks a lot :D

thisweirdmustard
Автор

This has been confusing the hell out of me for the past hour and i couldn't find anything online that could help explain this video nailed it, thank you!

wesdaaawg
Автор

This is so much better than majority of hamming code videos out there

pratyushbhandari
Автор

this is an amazing totorial, ive been trying to figure this stuff out for the past hour and a half, and you are the first person that actualy explained it enough to make sence

Thank you!

sunRay
Автор

Damn dude, I've been bashing my brains on the lecture slides trying to explain this and got nothing. Then I found this and had it figured out in like a minute. Thank you!

hatben
Автор

Wow, people waste hours in school to learn it when you can do so in roughly 4 minutes... amazing! It all depends on how well and most importantly easily you can explain it...

NightFury
Автор

You made this so simple to grasp, and that background music got me so relaxed lol

michaelrose
Автор

Brilliant Explanation...Gone through so many videos but still was not able to get it !
This one really helped

divamlehri
Автор

You deserved a like after I watched this, and you deserved a comment after I watched other videos, Well done.

abyass
Автор

I don't subscribe usually based on watching one video, but how perfectly simple this video made the topic. You got it!

danieldinh
Автор

I was struggling so much in class for this, video really helped

nowa
Автор

I wasted 15 mins trying to figure out how textbook finds the answers and then i saw this video and now all my doubts about this topic is very much clear!

devarshbhatt
Автор

Dude thanks so much...we had class cancelled due to weather and were told had to figure out from Dordals book and didnt understand at all(at least on this chapter). This makes it soo easy!

patmack
Автор

Fuckennn genius goddamn it.
Its 1am and I have exam tomorrow, I couldn't go throw the long ass videos to understand hamming code
You are a life saver man..

alaminbijoy
Автор

Je suis francophone mais je n'arrivais pas à comprendre ce cours en Français. Vraiment grand merci 🙏🙏🙏🙏🙏 Tu expliques très bien

marilynelovekombounana
Автор

Thank you. I got a better understanding of the stuff from this less than 4 minute video than I did from the class slides.

aaronwatson
Автор

jesus christ the book I was given to use gave such a convoluted way of explaining this, your vid helped a ton thanks!

deannguyen
Автор

I really love u man! That's the best viedo of Hamming code ever. I spent an entire lecture unit in university for what u need less than 4 mins!

slurmforfree
Автор

Thanks a lot....That's what I call somebody really understood his topic....Good job

kommsk