109338年-OEIS

A109338号

按行读取的三角形：T（n，k）=长度为n、重量为k的不等二进制序列的数目，其中，如果两个序列在其Ziv-Lempel编码中具有相同的短语集，则称这两个序列是等价的（短语可以在两个序列中以不同的顺序出现）。

1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 2, 1, 1, 2, 4, 4, 2, 1

抵消

1,8

Ziv-Lempel编码从左到右扫描序列，当当前短语是早期短语的一位扩展时，插入逗号。无论如何，扫描以逗号结束。短语是逗号之间的段。

等效序列必然具有相同的汉明权重。

请参见A106182号以获取更多参考和链接。

参考文献

J.Ziv和A.Lempel，序列数据压缩的通用算法。IEEE传输。信息理论IT-23（1977），337-343。

链接

例子

1; 1,1; 1,1,1; 1,2,2,1; 1,2,2,2,1; 1,2,4,4,2,1; ... 请参见A106182号以获取详细示例。

交叉参考

行总和给出A106182号.

关键词

非n,更多,表

作者

N.J.A.斯隆2005年8月24日

状态

经核准的