Skip to content

spaceybread/jubilant-computing-machine

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hamming codes

Error checking in $2^n$ bit message packets:

  • hamming16.rs: first naive attempt at writing a checking and fixing algorithm for $16$-bit messages

  • slowhamming.rs: extension of the previous algorithm to work for $256$-bit message blocks

I did some more reading and finished the 3B1B videos on this topic and realised that all I had to do was XOR across the array and as such:

  • hamming.rs: a much more efficient and clean algorithm to check and fix Hamming codes for $256$-bit message blocks

Hamming Distance: not really related to Hamming codes in any way except that they share a name but I didn't feel like making an entire new repo for such a simple script

About

expository work into Hamming codes

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published