回複：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.