使用Run-Length-Compression后写出单词的长度

时间:2015-11-29 21:05:04

标签: algorithm run-length-encoding

我想写下w这个词的长度,其格式如下:

  • w=a^nb^mc^pd^q
使用n,m,p,q >=2后,使用Run-Length-Compression

。另外,如果w = a^2b^3c^4d^5我可以将w写入a0b1c00d01,并将其作为2(10),3(11),4(100),5(101)。第一个二进制数被删除,因为二进制表示中的数字a10b11c100d101都以1开头,所以我们得到了 a0b1c00d01 ==> w =a^nb^mc^pd^q = a |binary(n)|-1 b |binary(m)|-1 c |binary(p)|-1 d |binary(q)|-1 = |binary(n)| |binary(m)||binary(p)||binary(q)| -4 +4 = |binary(n)| |binary(m)||binary(p)||binary(q)|

现在我想写一下

的结果长度
binary(n)

我的问题是,无论如何通过将id_list = [1, 5, 7] objects = Foo.objects.filter(id__in=id_list) sorted(objects, key=lambda i: id_list.index(i.pk)) ...写成总和或类似的东西来简化结果?

0 个答案:

没有答案