【发布时间】:2017-02-25 07:27:30
【问题描述】:
我试图弄清楚如何使用 golang 对齐稍微不完美的二进制切片。以下四个切片都以不同的偏移量正确对齐。但是,并非每一位都是相同的(标记如下),所以我不能只比较原始块。
func main() {
// Match all three slices up (ignoring occasional errors)
s1 := []int16{0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1}
s2 := []int16{ /* */ 0, 1, 1, 0, 0, 0, 1, 1, 1, 1}
// ^ ^
s3 := []int16{0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1}
// ^
s4 := []int16{ /* */ 0, 0, 0, 1, 1, 1, 0, 0}
slices := make([][]int16, 3)
slices = append(slices, s1, s2, s3, s4)
offsets := forgivingSyncHere(slices)
}
【问题讨论】:
-
在一般情况下,这是与DNA alignment 类似的问题。解决此类问题的算法有些复杂。