A010097-OEIS公司

A010097号

自然数的前缀（或Levenshtein）代码。

0, 2, 12, 13, 112, 113, 114, 115, 232, 233, 234, 235, 236, 237, 238, 239, 3840, 3841, 3842, 3843, 3844, 3845, 3846, 3847, 3848, 3849, 3850, 3851, 3852, 3853, 3854, 3855, 7712, 7713, 7714, 7715

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

抵消

0,2

参考文献

D.E.Knuth，“超自然数”，摘自D.A.Klarner，《数学加德纳》编辑。韦伯和施密特·普林德尔，波士顿，1981年，第310-325页。

D.E.Knuth，《趣味与游戏精选论文》，CSLI，2011年。

R.E.Krichevsky，Szhatie i poisk informatsii（压缩和搜索信息），莫斯科，1988年，ISBN 5-256-00325-9。

链接

马修·豪斯，n=0..10000时的n，a（n）表

罗伯特·穆纳福，替代数字格式，“词汇字符串”部分。

维基百科，Levenshtein编码

配方奶粉

n的代码如下所示：从右到左，n、floor（log_2（n））、floor的截断（不带前导1）二进制表示形式等，只要它们包含至少一个位，就被写入；然后我们写一个0，后跟log*（n）1。

黄体脂酮素

（Python）

def编码（n）：

如果n==0：返回“0”

c、 c=“”，1

当n>0时：

b=箱（n）[3:]

c=b+c

如果（m:=len（b））>0:C+=1

n=米

c=“1”*c+“0”+c

返回c

a=λn：int（编码（n），2）#达里奥·克拉维乔2024年8月23日

交叉参考

克努思的文章也给出A000918号和A171885号.

上下文中的序列：A072483号 A081539号 A141273号*A103761号 A286241型 A078755型

相邻序列：A010094号 A010095级 A010096型*A010098美元 A010099型 A010100型

关键词

非n

作者

列奥尼德·布鲁基斯

扩展

偏移校正人马修·豪斯2016年8月15日

状态

经核准的