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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A126237号 表中第n行的长度A126014号.
1, 2, 1, 2, 2, 3, 3, 3, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6 (列表;图表;参考;;历史;文本;内部格式)
偏移
3,2
评论
a(n)比n个符号的哈夫曼编码中不同码字长度的数目少1,其中第k个符号的频率为k。
链接
维基百科,哈夫曼编码
配方奶粉
我猜想码字长度集合中没有间隙;也就是说,最小和最大码字长度之间的每个整数都是一个码字长度。如果是,则a(n)=126236英镑(n)-A126235号(n) ●●●●。此外,如果最小和最大长度的推测公式正确,则a(n)=floor(log_2(n)),除非n的形式为3*2^k-1,在这种情况下,a(n。这至少适用于n到1000。
例子
第8行,共8行A126014号为(6,3,2),因此a(8)=3。
交叉参考
囊性纤维变性。2014年12月。码字的最小长度为A126235号。最大长度为英寸A126236号.
关键词
非n
作者
迪安·希克森2006年12月21日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年4月18日18:58。包含371781个序列。(在oeis4上运行。)