一进制

✍ dations ◷ 2025-06-23 21:40:50 #一进制

一进制系统是一个双射,以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,而这个数字会渐渐地接近π。

相关

  • 触觉缺失触觉缺失(anaphia),或称无触觉,是一种医学症状,指触觉全部或部分丧失。触觉缺失是脊髓损伤和周边神经病变的常见症状。
  • 棋盘山棋盘山可以是指:
  • 托马斯·闵采尔托马斯·闵采尔(德语:Thomas Müntzer;约1489年12月–1525年5月27日),是宗教改革时期的激进派领袖,是发动德意志农民战争的代表人物。“把宗教改革运动和社会革命联系到了一起”。
  • 团时朗团时朗(日语:団 時朗 / だん じろう,1949年1月30日-)是日本演员。本名村田秀雄(むらた ひでお)。过去曾用团次郎、团次朗、团治郎等艺名,但日语方音皆为“だん じろう”。京都府京都
  • 也迪古也迪古(1352年-1419年),白帐汗国曼吉特部首领。他也曾参与建立诺盖汗国。阿拉伯作家伊本.阿拉伯沙说他是汗国宫廷侍卫长。他来自克里米亚曼吉特人,他父亲1378年被脱脱迷失杀害。
  • 南开大学法学院南开大学法学院,位于南开大学津南校区,是2004年在南开大学法学系、法律硕士中心和南开大学国际经济法研究所等基础上成立,培养法学本科生、法学硕士、法律硕士和法学博士,现有法
  • 刘光斗 (道光进士)刘光斗(?-?),字错山,奉天海城(今辽宁海城市)人,清朝政治人物。刘光斗为道光二年(1822年)壬午恩科进士。道光十九年(1839年)三月任江苏宝山县知县。道光二十一年(1841年)改上海县知县,次年去职
  • 卡琳·德雷杰·安德森卡琳·德雷耶·安德松(瑞典语:Karin Dreijer Andersson,1975年4月7日─)是瑞典电子团体刀子的主唱。原是另类摇滚乐团Honey Is Cool的主音和吉他手。2009年,她化名为Fever Ray发
  • 罗功英罗功英(1960年-),湖北仙桃人,汉族,中华人民共和国政治人物、第十二届全国人民代表大会湖北地区代表。毕业于湖北广播电视大学经济管理专业。加入中国共产党。2013年,担任全国人大代表。
  • 丘维克·奥斯卡丘维克·奥斯卡(匈牙利语:Csuvik Oszkár,1925年3月28日-2008年10月23日),匈牙利男子水球运动员。他曾代表匈牙利国家队参加1948年夏季奥林匹克运动会水球比赛,获得一枚银牌。