Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Numbers Far Afield (mathenchant.wordpress.com)
17 points by mathgenius on Nov 26, 2023 | hide | past | favorite | 1 comment


I was surprised the article didn't add another couple of sentences explaining the finite field construction of the Hamming code. It seems like the important property of β is generating the finite field of size 8, so that its powers from 1 to 7 are distinct.

Then every 7-bit sequence gets assigned one of the 8 values in the field via the polynomial. The 0s are the code elements, as it says, and every other sequence is a power of β indicating which bit to flip to get a code element.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: