how to encode a message in block parity code

Time to apply some synthetic noise on a per-block basis with a 66.67% chance of flipping a single bit. Some alignment issues, algorithm issues and endianness issues later we managed to get some basic text encoding & decoding working that would translate well to any binary files (in theory). Seems like I did but instead of fixing it, I made it worse. Well, at least it's roughly equal amount of gibberish. Here are some initial versions trying to encode & decode a lorem ipsum text file. Encode, add noise and decode binary files (yes, technically it's three things). In this particular task I want to be able to do one thing and do it fast. That said, for both of these cases I highly recommend two videos by 3Blue1Brown and Ben Eater respectively. I will spare the detailed explanation of Hamming code as there is already very work out there, as well as different ways of approaching the problem depending on hardware and software. With these characteristics I wanted to explore a few areas around profiling, benchmarking, assembly, concurrency, SIMD and overall bit twiddling all in one place and done gradually. Small but not too small of an algorithm to optimise and learn from.Multiple components with some shared dependency between components.It's a well defined problem domain (no room for interpretation).Since my interest in digital filters was, and is, somewhat non-existent I decided hamming code would be a great place to learn a couple of interesting topics and tools for a few reasons: Really and truly I hardly understood most it but I did love the narrative on learning, how to learn, and the story on how the hamming code was discovered. It's a good book but we only get one chapter on hamming code (and four on digital filters) earlier chapters however are definitely word a read. Note – if you would like take a closer look at the scratch project, you can find it here.Ī couple of months back I had started reading an interesting book by the late Richard Hamming, ' The Art of Doing Science and Engineering: Learning to Learn'. This will arguably be one of the more boring posts on the blog however I figured some keen eyes might extract something useful out of this, even if not technical.

How to encode a message in block parity code