2022年6月25日
经典面试题之老鼠试药与汉明码
摘要： 前几天看了介绍汉明码的视频，当即就想到了这道面试题，k只小白鼠检测n瓶药中的1瓶毒药，初学者很容易被唬住，解法也鲜有提及背后的原理，以至于我当时看完完全不理解。 其实就是信息传输中的汉明码检验，一段长度为n的二进制信息，在2^n处(n=0,1,2,3,...)添加检验码，用于检验后续段落中的信息是否 阅读全文
posted @ 2022-06-25 22:36 シシヌ 阅读(132) 评论(0) 推荐(0) 编辑