经典面试题之老鼠试药与汉明码

Posted 2022-06-26 シシヌ

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了经典面试题之老鼠试药与汉明码相关的知识，希望对你有一定的参考价值。

前几天看了介绍汉明码的视频，当即就想到了这道面试题，k只小白鼠检测n瓶药中的1瓶毒药，初学者很容易被唬住，解法也鲜有提及背后的原理，以至于我当时看完完全不理解。其实就是信息传输中的汉明码检验，一段长度为n的二进制信息，在2^n处(n=0,1,2,3,...)添加检验码，用于检验后续段落中的信息是否

以上是关于经典面试题之老鼠试药与汉明码的主要内容，如果未能解决你的问题，请参考以下文章