A126235-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A126235号

哈夫曼编码n个符号时码字的最小长度，其中第k个符号的频率为k。

三

1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6

(列表;图表;参考;听;历史;文本;内部格式)

抵消

2,4

参考文献

M.J.Fisher等人，图的birank数，众议员。，204 (2010), 173-180.

链接

n=2..103时的n、a（n）表。

维基百科，哈夫曼编码

配方奶粉

猜想：a（n）=A099396号（n+1）=楼层（log_2（2（n+1，/3））。等价地，如果n的形式为3*2^k-1，则a（n）=a（n-1）+1，否则a（n。这是正确的，至少对于n到1000。

例子

n=8的哈夫曼编码为（1->00000，2->00001，3->0001，4->001，5->010，6->011，7->10，8->11）。最短的码字长度a（8）=2。

交叉参考

囊性纤维变性。A099396号,A126014号和A126237号。码字的最大长度为A126236号.

上下文中的序列：A081604号 A123119号 A099396号*A220104年 A191228号 A340763型

相邻序列：A126232号 A126233号 A126234号*A126236号 A126237号 126238英镑

关键词

非n

作者

迪安·希克森2006年12月21日

状态

经核准的