回复：SAP智力题 Data transfer

let y be the string by xor two adjacent bits of x. then the problem is reduced to correcting two errors of y (the two end points of the interval where the flip happens), which there are ways to do it using 2log n bits. so one now transfer x plus the error correcting bits for correcting two errors of y.

所有跟帖： 

• Nice! -endofsuburbia- ♂ (0 bytes) () 02/09/2010 postreply 11:21:27