回複：SAP智力題 Data transfer

來源: wowowowowow 於 2010-02-08 23:08:13 [] [舊帖] [給我悄悄話] 閱讀數 : (304 bytes)

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- ♂ 給 endofsuburbia 發送悄悄話 endofsuburbia 的博客首頁 (0 bytes) () 02/09/2010 postreply 11:21:27

請您先登陸，再發跟帖！