一进制

✍ dations ◷ 2025-10-29 19:04:33 #一进制

一进制系统是一个双射,以1为底数的记数系统。这是一个代表自然数最简单的记数系统:要表示一个自然数,我们任意的先选用一个符号代表“一”,然后将之重复次。举例来说,使用|(一个计数符号)作为符号,数字六则以||||||表示。若符号选用1,则数字1、 2、 3、 4、 5、 6在一进制中表示为1、 11、 111、 1111、 11111、 111111 …(OEIS数列A000042)。用手指计算的方法也是一种一进制系统。一进制系统对进行中结果的计数或者计算很有用,像是 体育比赛内的分数,因为一进制系统没有中介的结果需要被删去或者舍弃。

为了易读性,一进制的符号常常以五个为一组凑在一起。这有点类似十进制系统里面,实际使用上常常会以空白或者逗号分隔数字,让100,000,000这种大数字比较易读。第一或者第五个符号可能会弯一个角度作为区别。其他一进制系统以五凑成一堆的例子则是汉字文化圈传统使用的正字标记,这个字有五个笔划,有东西新增时就多写一笔。左边图上面的第四个范例,第五个笔划将前面四个凑成五个一组,因为这组符号的形状,有时这种方法被称为“herringbone”(鲱鱼骨)记数法。

在巴西以及法国,另一类系统经常被使用:作为像是鲱鱼骨这样将这些“棍棒”排成一排的替代,这个系统是将四个符号排成一个方块,第五个符号则划过这个方块的对角。

加法和减法在一进制系统使用特别容易,因为仅仅牵涉比字串的串接稍多的操作。然而,乘法和除法则复杂许多。

与其他系统不同,在一进制系统里面并没有代表0的符号存在,因此一进制是只有一个符号的双射系统。如果有代表“零”的符号,那这个系统就会变成二进制。实际上存在的一进制系统没有办法明确表示零,虽然什么都不写常常被用来隐含这个含意。即使在比较先进的计数系统,像是罗马数字里面,也不存在代表零的符号,相对的这系统使用,也就是拉丁文的“什么都没有”(nothing)。

与标准的进制制相比,一进制系统在大型计算很不方便,因此不在实际上使用。不过有时因此会让这系统出现在计算理论里面的一些决定性问题(像是一些P-完全问题)作为输入,作为“人工的”缩减问题的计算时间或者空间。举例,整数分解这个问题,如果输入是以二进制给予,那一般认为的运作时间会超过输入长度的多项式时间;但是,如果输入是以一进制给予,则变成只需要线性的时间。不过这作法其实有些误导:使用一进制作为输入本来就会导致输入这动作变慢。使用一进制与其他二进制(或者以上)的输入模式,差异会根据输入本身等比例差异到对数(以二为底或者以上)倍;所以运作时间与空间看起来相对于输入长度比较好时,并非是因为我们的算法变好,而是因为我们故意使用比较长的输入方式。

在古代数学里面实际使用一进制系统的例子,可以参见莫斯科数学纸草书(英语:Moscow Mathematical Papyrus),其使用日期大约前18世纪左右。

一进制也在一些资料压缩的算法里面使用;作为例子可参见格伦布编码。

一种特殊的一进制系统TeX的软件版本号上面使用,其版本号码是一部分圆周率的十进制表示 – 版本号码是位数的个数。现在的版本号是3.1415926,而这个数字会渐渐地接近π。

相关

  • 南部联邦管区南部联邦管区(俄语:Южный федеральный округ,罗马化:Yuzhny federalny okrug)位于俄罗斯西南部,是目前俄罗斯的联邦管区之一。介乎格鲁吉亚、乌克兰和哈萨克
  • 克莱蒙 (佛罗里达州)克莱蒙(英语:Clermont),是美国佛罗里达州下属的一座城市。建立于1916年。面积约 为29.7平方公里(约合11.5平方英里)。根据2010年美国人口普查,该市有人口28,742人。论人口在本州排
  • 祖基菲里艾哈迈德拿督斯里祖基菲里艾哈迈德(马来语:Dzulkefly Ahmad),马来西亚雪兰莪州瓜拉雪兰莪希盟诚信党国会议员,目前是诚信党策略局主任,曾是伊斯兰党中央委员,2015年随末沙布退出伊斯兰党并
  • KayaKaya(日语:かや)是日本的视觉系歌手、香颂歌手、作词家、音乐制作人。出生于德岛县。姐姐是歌手Nomico。Kaya已发有12张唱片单曲、2张迷你唱片专辑、3张唱片专辑。
  • 第七代巴斯侯爵亚历山大·锡恩第七代巴斯侯爵亚历山大·锡恩(英语:Alexander Thynn, 7th Marquess of Bath;1932年5月6日-2020年4月4日),英国政治家、商人、作者。其姓氏原写作“Thynne”(.mw-parser-output .IP
  • 景麟宗室景麟(满语:ᡠᡴᠰᡠᠨ ᡤᡳᠩᠯᡳᠨ,转写:,1773年8月20日-1844年7月28日,乾隆三十八年七月初三日辰时-道光二十四年六月十四日申时),字东圃。清朝远支宗室镶红旗第五族载字辈,清朝
  • 福井电视台福井电视放送株式会社(日语:福井テレビジョン放送株式会社,ふくいテレビジョンほうそう,英语:Fukui Television Broadcasting Co., Ltd.),通称福井电视台,简称FTB,是日本的一家以福井
  • 阎小妹《阎小妹》是冉色斯动画原创的动画,亦制作漫画及游戏。漫画于2011年10月15日开始在快乐快乐月刊连载;2012年6月25日发行单行本,由青文出版社出版。动画于2012年5月21日起在公视
  • 陆军装甲兵训练指挥部陆军装甲兵训练指挥部位于台湾省新竹县湖口乡长岭村,简称为装训部,为国军装甲兵部队官士兵之训练养成单位。但装甲步兵以及反装甲之训练在步训部,装甲炮兵之训练在炮训部。2013年12月,陆军装甲兵训练指挥部暨装甲兵学校更名为“陆军装甲兵训练指挥部”。有两张老兵给的照片标示独战一营二连一排(第二连没有参与古宁头战役)装甲兵第一排车长周昇雷与弟兄谢玉春朱更戌等二十五人站立于 M5A1 斯图亚特(Stuart)轻型战车前合照,该照片拍摄日期1949.08.12 拍摄地点是台中的一个学校。据装甲老兵谢玉春口述,民国三十
  • 起尸鬼起尸鬼,简称尸鬼,为印度神话中通过咒术唤来的不死鬼怪,可使令其操纵、运送尸体,或者是将尸体变为类似于僵尸的怪物,从而害人,甚至代为杀人。汉语中译为“起尸鬼”者有二,一种叫毘(毗)陀罗(梵语:वेताल,罗马化:),或译迷怛罗、韦陀罗,也译作“起死人”,也可指这一类咒术、巫术;另有一种叫做吉遮(梵语:Kṛtya;巴利语:Kicca),或译吉蔗、吉栗蔗、讫栗著,也译作所作、造、事,如为夜叉鬼咒使的就称为夜叉吉蔗。但佛经中常并举二者,可见二者是有所区别的。印度民间的鬼故事集《Baital Pachisi(英语: