(21:17:56) rajivmat: See this liar question I thought by my self
(21:18:03) rajivmat: Don't fret it, it's not all that bad
(21:18:10) rajivmat: So I'm having doubts if my logic is right
(21:18:37) rajivmat: My logic is like this
(21:18:46) rajivmat: Think of the questions you're going to ask as bits
(21:18:59) venkat_nathan_a: k
(21:19:10) rajivmat: You can since you get only yes or no answers
(21:19:24) rajivmat: Now, if we line up the answers that he gave as a bit word
(21:19:32) rajivmat: and say that he'll lie exactly ONCE
(21:19:39) rajivmat: then that means that one bit is inverted
(21:19:48) rajivmat: IN other words, on bit error has taken place
(21:19:57) rajivmat: So in order to correct it we need coding
(21:20:26) venkat_nathan_a: hmm...s
(21:20:35) rajivmat: And hamming code will correct up to 1 bit error and detect up to 2 bit errors
(21:21:12) rajivmat: So is this right?
(21:21:17) venkat_nathan_a: sounds rite
(21:21:28) rajivmat: The thing is this, hamming code requires minimum of 3 extra bits
(21:22:06) rajivmat: So in the case of 3 questions
(21:22:15) rajivmat: With one bit error it requires 3 extra bits
(21:22:19) rajivmat: I don't think this is right
(21:22:22) rajivmat: You get it?
(21:22:54) venkat_nathan_a: so to guess the number between 1 to 8 with one lie u say u need 3+3 qns?
(21:23:14) rajivmat: No..
(21:23:18) rajivmat: It doesn't work like that
(21:23:23) rajivmat: See it's like this
(21:23:36) rajivmat: In order to be able to correct up to l bits you need to add k bits
(21:23:50) rajivmat: Where k is the least number such that log(k+l)=k
(21:24:52) rajivmat: Get it/
(21:25:07) rajivmat: So for l = 3, we need to add at least k=3
(21:25:19) rajivmat: So that 6=101(base 2) will match
(21:26:08) venkat_nathan_a: i dont get it xactly...xplain it 2morow in the class
(21:26:32) rajivmat: (21:23:36) rajivmat: In order to be able to correct up to l bits you need to add k bits
(21:26:35) rajivmat: Did you get this?
(21:27:09) venkat_nathan_a: i just accepted this is as a "fact"
(21:27:15) rajivmat: It IS A FACT.
(21:27:22) rajivmat: I'm giving you the facts of Hamming Coding.