fbpx
维基百科

一进制

一進位系統是一個雙射,以1底数記數系統。這是一個代表自然數最簡單的記數系統:要表示一個自然數N,我們任意的先選用一個符號代表“一”,然後將之重複N次。舉例來說,使用|(一個計數符號)作為符號,數字六則以||||||表示。若符號選用1,則數字1、 2、 3、 4、 5、 6在一进制中表示為1、 11、 111、 1111、 11111、 111111 …(OEIS數列A000042[1]。用手指計算的方法也是一種一進位系統。一進位系統對進行中結果的計數或者計算很有用,像是 體育比賽內的分數,因為一進位系統沒有中介的結果需要被刪去或者捨棄。

各種使用一進位代表8的方式
正字記號,被使用於漢字文化圈

為了易讀性,一進位的符號常常以五個為一組湊在一起。這有點類似十進位系統裡面,實際使用上常常會以空白或者逗號分隔數字,讓100,000,000這種大數字比較易讀。第一或者第五個符號可能會彎一個角度作為區別。其他一進位系統以五湊成一堆的例子則是漢字文化圈傳統使用的正字標記,這個字有五個筆劃,有東西新增時就多寫一筆。左邊圖上面的第四個範例,第五個筆劃將前面四個湊成五個一組,因為這組符號的形狀,有時這種方法被稱為“herringbone”(鯡魚骨)記數法。

巴西以及法國,另一類系統經常被使用:作為像是鯡魚骨這樣將這些“棍棒”排成一排的替代,這個系統是將四個符號排成一個方塊,第五個符號則劃過這個方塊的對角。

加法減法在一進位系統使用特別容易,因為僅僅牽涉比字串的串接稍多的操作。然而,乘法除法則複雜許多。

與其他系統不同,在一進位系統裡面並沒有代表0的符號存在,因此一進位是只有一個符號的雙射系統。如果有代表「零」的符號,那這個系統就會變成二進位。實際上存在的一進位系統沒有辦法明確表示零,雖然甚麼都不寫常常被用來隱含這個含意。即使在比較先進的計數系統,像是羅馬數字裡面,也不存在代表零的符號,相對的這系統使用nullae,也就是拉丁文的“甚麼都沒有”(nothing)。

與標準的進位制相比,一進位系統在大型計算很不方便,因此不在實際上使用。不過有時因此會讓這系統出現在計算理論裡面的一些決定性問題(像是一些P-完全問題)作為輸入,作為“人工的”縮減問題的計算時間或者空間。舉例,整數分解這個問題,如果輸入是以二進位給予,那一般認為的運作時間會超過輸入長度的多項式時間;但是,如果輸入是以一進位給予,則變成只需要線性的時間。不過這作法其實有些誤導:使用一進位作為輸入本來就會導致輸入這動作變慢。使用一進位與其他二進位(或者以上)的輸入模式,差異會根據輸入本身等比例差異到對數(以二為底或者以上)倍;所以運作時間與空間看起來相對於輸入長度比較好時,並非是因為我們的演算法變好,而是因為我們故意使用比較長的輸入方式。

實際使用

在古代數學裡面實際使用一進位系統的例子,可以參見莫斯科數學紙草書英语Moscow Mathematical Papyrus,其使用日期大約前18世紀左右。

一進位也在一些資料壓縮的演算法裡面使用;作為例子可參見格倫布編碼

一種特殊的一進位系統TeX的軟體版本號上面使用,其版本號碼是一部份圆周率的十進位表示 – 版本號碼是位數的個數。現在的版本號是3.1415926,而這個數字會漸漸地接近π。

參見

參考文獻

  1. ^ Hext, Jan, Programming Structures: Machines and Programs, Programming Structures 1, Prentice Hall: 33, 1990, ISBN 9780724809400 .

外部連結

一进制, 此條目没有列出任何参考或来源, 2013年2月18日, 維基百科所有的內容都應該可供查證, 请协助補充可靠来源以改善这篇条目, 无法查证的內容可能會因為異議提出而移除, 一進位系統是一個雙射, 以1為底数的記數系統, 這是一個代表自然數最簡單的記數系統, 要表示一個自然數n, 我們任意的先選用一個符號代表, 然後將之重複n次, 舉例來說, 使用, 一個計數符號, 作為符號, 數字六則以, 表示, 若符號選用1, 則數字1, 6在中表示為1, 1111, 11111, 111111, oeis數列a0000. 此條目没有列出任何参考或来源 2013年2月18日 維基百科所有的內容都應該可供查證 请协助補充可靠来源以改善这篇条目 无法查证的內容可能會因為異議提出而移除 一進位系統是一個雙射 以1為底数的記數系統 這是一個代表自然數最簡單的記數系統 要表示一個自然數N 我們任意的先選用一個符號代表 一 然後將之重複N次 舉例來說 使用 一個計數符號 作為符號 數字六則以 表示 若符號選用1 則數字1 2 3 4 5 6在一进制中表示為1 11 111 1111 11111 111111 OEIS數列A000042 1 用手指計算的方法也是一種一進位系統 一進位系統對進行中結果的計數或者計算很有用 像是 體育比賽內的分數 因為一進位系統沒有中介的結果需要被刪去或者捨棄 记数系统印度 阿拉伯数字系统西方阿拉伯数字 阿拉伯文数字 高棉數字 孟加拉数字 印度數字 波羅米數字泰语数字漢字文化圈記數系統中文数字閩南語數字越南语数字算筹 日語數字朝鲜语數字苏州码子字母記數系統阿拉伯字母數字亚美尼亚数字西里爾數字吉茲數字 希伯來數字希腊数字 阿利耶波多數字其它記數系統雅典數字巴比倫數字古埃及数字伊特拉斯坎數字 玛雅数字罗马数字依底数区分的进位制系统1 2 3 4 5 6 8 9 10 11 12 15 16 18 20 24 30 32 36 60 64查论编各種使用一進位代表8的方式 正字記號 被使用於漢字文化圈 為了易讀性 一進位的符號常常以五個為一組湊在一起 這有點類似十進位系統裡面 實際使用上常常會以空白或者逗號分隔數字 讓100 000 000這種大數字比較易讀 第一或者第五個符號可能會彎一個角度作為區別 其他一進位系統以五湊成一堆的例子則是漢字文化圈傳統使用的正字標記 這個字有五個筆劃 有東西新增時就多寫一筆 左邊圖上面的第四個範例 第五個筆劃將前面四個湊成五個一組 因為這組符號的形狀 有時這種方法被稱為 herringbone 鯡魚骨 記數法 在巴西以及法國 另一類系統經常被使用 作為像是鯡魚骨這樣將這些 棍棒 排成一排的替代 這個系統是將四個符號排成一個方塊 第五個符號則劃過這個方塊的對角 加法和減法在一進位系統使用特別容易 因為僅僅牽涉比字串的串接稍多的操作 然而 乘法和除法則複雜許多 與其他系統不同 在一進位系統裡面並沒有代表0的符號存在 因此一進位是只有一個符號的雙射系統 如果有代表 零 的符號 那這個系統就會變成二進位 實際上存在的一進位系統沒有辦法明確表示零 雖然甚麼都不寫常常被用來隱含這個含意 即使在比較先進的計數系統 像是羅馬數字裡面 也不存在代表零的符號 相對的這系統使用nullae 也就是拉丁文的 甚麼都沒有 nothing 與標準的進位制相比 一進位系統在大型計算很不方便 因此不在實際上使用 不過有時因此會讓這系統出現在計算理論裡面的一些決定性問題 像是一些P 完全問題 作為輸入 作為 人工的 縮減問題的計算時間或者空間 舉例 整數分解這個問題 如果輸入是以二進位給予 那一般認為的運作時間會超過輸入長度的多項式時間 但是 如果輸入是以一進位給予 則變成只需要線性的時間 不過這作法其實有些誤導 使用一進位作為輸入本來就會導致輸入這動作變慢 使用一進位與其他二進位 或者以上 的輸入模式 差異會根據輸入本身等比例差異到對數 以二為底或者以上 倍 所以運作時間與空間看起來相對於輸入長度比較好時 並非是因為我們的演算法變好 而是因為我們故意使用比較長的輸入方式 目录 1 實際使用 2 參見 3 參考文獻 4 外部連結實際使用 编辑在古代數學裡面實際使用一進位系統的例子 可以參見莫斯科數學紙草書 英语 Moscow Mathematical Papyrus 其使用日期大約前18世紀左右 一進位也在一些資料壓縮的演算法裡面使用 作為例子可參見格倫布編碼 一種特殊的一進位系統TeX的軟體版本號上面使用 其版本號碼是一部份圆周率的十進位表示 版本號碼是位數的個數 現在的版本號是3 1415926 而這個數字會漸漸地接近p 參見 编辑邱奇數 皮亞諾公理參考文獻 编辑 Hext Jan Programming Structures Machines and Programs Programming Structures 1 Prentice Hall 33 1990 ISBN 9780724809400 外部連結 编辑维基共享资源中相关的多媒体资源 Unary numeral system整數數列線上大全中的數列 A000042 Unary representation of natural numbers 取自 https zh wikipedia org w index php title 一进制 amp oldid 73841744, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。