AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Episode 282: Error Correcting Codes & Information Theory with Ron Rothblum
Zero Knowledge
The Distinction of Messages
2min Snip
00:00
Summary
Transcript
Episode notes
distance is a measure of how many bits are different, right? Yes, this is called the hamming distance. This is the code word space. We definitely want this function to be injective because given the code word you want to be able to recover the message but we want it to be beyond injective. It's a property called distance that if you take any two code words in the codeword space, so if you take Any two messages and encode them, you want the resulting code words to be far apart from one another. And then as long as there are no other code words floating around near to the code word that Bob received, then at least theoretically should be able to recovered
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode