600年前的二進位算法 比萊布尼茨早300年

2020-12-12 中國日報網

人們普遍認為，二進位算法是德國數學家格特弗裡德·萊布尼茨在18世紀初發明的。據《科學美國人》網站12月16日報導，一項研究顯示，法屬玻里尼西亞的曼格雷哇島上的居民使用二進位運算系統比萊布尼茨早了300年。

挪威卑爾根大學心理學家安德烈婭·本德爾和西格哈德·貝勒分析了19世紀和20世紀初的人（主要是歐洲人）的描述，發現曼格雷哇島居民似乎在公元1450年前就使用了二進位運算。島上的首批居民大約在公元500年到800年抵達，他們在進行大宗交易和向酋長進貢時需要一種數字系統進行量化。

研究還發現，曼格雷哇島上的原住民把十進位與二進位系統結合了起來。他們有表示1到10的數字單詞，還創造出表示10乘2的幾次冪的詞。Takau（本德爾和貝勒用K表示）表示10；paua（P）指20；tataua（T）指40；varu（V）代表80。舉例來說，70就是TPK，57則是TK7。他們保留了關鍵的二進位簡化運算，使你不需要記住大量數字，只需遵循簡單的規則就可以輕鬆運算，如2×K＝P，2×P＝T。

本德爾和貝勒表示，雖然這個系統有缺點，「但是優點大於缺點。」

加州大學聖地牙哥分校的認知科學家拉斐爾·尼埃指出，二進位運算的想法實際上比曼格雷哇島的文化還要古老，「至少能夠追溯至公元前9世紀前後的古代中國。」在延續了數千年的中國《易經》中可以找到它，正是《易經》激發了萊布尼茨的靈感。

（來源：中國日報網 信蓮 編輯：玉潔）

相關焦點

  • 十進位轉二進位的最新簡單算法
    上周末，給孩子輔導奧數的時候，發現居然有一道二進位題，題目是求兩個二進位的和。我的視頻課第一課中就介紹了二進位的特點「逢二進一，借一當二」，給孩子講了下，他還是順利的做了出來。然後，我又給孩子講了下十進位與二進位的轉換。
  • 二進位上的明文算法
    接下來三天去桂州玩，所以這周就記錄一篇明文算法吧。零、背景上周起開始看書：經濟學、文學、歷史。是的，沒有看技術書。最近也在梳理自己的知識圖譜，看到了以前記錄的base64算法，這篇文章就來聊聊base64的本質吧。一、二進位的缺點所謂二進位可以理解為數據進行了加密或壓縮後的一種表示。加密和壓縮的好處大家根據自己的理解，可以想到對應的優點與缺點。
  • 基於RFID的二進位防碰撞算法的改進
    2 傳統二進位算法 　　2.1 傳統二進位算法的基本原理 　　在二進位搜索算法中，要能夠檢測出多張卡的存在，卡片的返回數據必須具有唯一性，且卡片在傳輸其UID(Ubiquitous Identifications，身份識別標籤)時必須準確、快速、同步，這是防碰撞檢測的關鍵。
  • 51單片機整數二一十進位轉換的快速算法
    提出的快速算法思路是，首先求出整數中包含的1000的個數，方法是採用二進位整數的高6位作為其預估，再通過2次校正得到準確值。算法的關鍵是充分利用89C51單片機的兩條特殊指令――單字節乘和單字節除。其耗費時間不及使用sprintf()函數的1／10。
  • 基於二進位搜索的RFID標籤防碰撞算法研究
    TDMA法由於應用簡單，容易實現大量標籤的讀寫，所以一般的防碰撞算法主要以TDMA方式實現。對RFID系統來說，TDMA構成了防碰撞算法最大的一類。　　最靈活的和應用最廣泛的是「二進位搜索法」。本文對基於二進位搜索的算法做了詳細介紹，包括基本的二進位搜索算法。，動態二進位搜索算法和後退式動態二進位搜索算法。　　2　基於二進位搜索的算法　　2．1　基本的二進位搜索算法　　實現「二進位搜索」算法系統的必要前提是能辨認出在閱讀器中數據碰撞的比特的準確位置。為此，必須有合適的位編碼法。
  • Cortex―M0單片機二-十進位整數轉換的快速算法
    關鍵詞：Cortex-M0；單片機；二-十進位轉換BCD碼；常數除法；快速算法引言 在單片機應用系統中，一般都需要高效快速地完成系統所需要的任務，並在任務完成後使系統進入睡眠或低功耗狀態，以便最大限度地節省系統功耗，增強系統的抗幹擾能力
  • 經典算法題:懂二進位(小米筆試題)
    來自：2015小米暑期實習筆試題題目：世界上有10種人，一種懂二進位那麼你知道兩個int32整數m和n的二進位表達，有多少個位(bit)不同麼？  02  算法詳解（卷1）——算法基礎編輯推薦：這本書在美亞評分4.7，在作者在線算法課程的基礎之上編寫的，是四卷本系列的第1卷。這個在線課程2012年起就定期更新，它建立在作者在史丹福大學教授多年的本科課程的基礎之上。也許你有所耳聞，這本書就是《算法詳解（卷1）——算法基礎》。
  • Cortex—M0單片機二-十進位整數轉換的快速算法
    許多單片機應用系統中都需要進行二進位整數轉換為十進位BCD碼的操作，以便實現系統信息的顯示。對於Cortex—M0系列單片機，由於其指令系統中沒有十進位調整指令和除法指令，使得一些文獻中提供的高效算法和技巧不再適用於這類單片機，從而造成上述轉換操作成為影響系統性能的重要因素，因此提高上述數制轉換速度對於提高系統運行效率有極大的促進作用。
  • 吳國平:除了十進位, 人類文明史上還有哪些進位算法?
    當我們看到像1、25、356……這些耳熟能詳的數字，大家都知道這是學習數學的基礎，代表全世界通用的十進位，即滿十進一，滿二十進二，以此類推。世界通用的十進位，對於現代文明的我們看來是那麼地熟悉自然。在人類文明進程過程中，算法並不是就只有十進位一種，在很多文明體系中出現各種各樣的算法，如二進位、二十進位等等。
  • 二進位-八進位-十進位-十六進位之間的相互轉換
    10年前，在大學裡學習了數字電路，課本中講到了進位之間的相互轉換，最近用到數字晶片74HC125，涉及到TTL-CMOLS
  • 盤點除十進位外各種奇葩進位單位,網友大喊:秦始皇牛逼!
    其實在小編看來，十進位才是中國古代最偉大的發明。十進位雖然只是一種普通的算法，但其帶來的影響卻是十分巨大的。至於原因，我們來看看其它的進位算法就明白了。一：二進位二進位是一種相對簡單的進位，由十八世紀德國數理哲學大師萊布尼茲發現。二進位的誕生仿佛是專門為計算機所準備的，因為除此之外，你很外發現身邊有任何一處會使用二進位。如果二進位應用於平民百姓的生活，想必是十分令人頭疼的。
  • 【二進位】----十進位數轉換成二進位數
    這樣由0--9十個數字來表示並且進位規則是「逢十進一」，借位規則是「借一當十」就是我們常說的十進位的數。你知道嗎？除了我們常見的十進位的數，還有二進位、五進位、八進位、十六進位和六十進位的數。今天我們來說說二進位。
  • 騰訊實驗室使用AI 算法解決二進位安全問題
    圖文無關；圖片來源：攝圖網數據算法騰訊安全科恩實驗室使用 AI 算法解決二進位安全問題的一項研究被 NeurIPS 2020 接收，該研究首次提出了基於 AI 的二進位代碼 / 原始碼端到端匹配算法，與傳統算法相比效果非常出色，準確率大幅提升。
  • 十進位與二進位、八進位、十六進位互轉
    十進位與二進位互轉  首先理解十進位如何轉二進位：將十進位數據除以2直到商為0，然後將餘數從下往上排序連接，即可得到該數字的二進位數。如：整數1313/2=6餘16/2=3餘03/2=1餘11/2=0餘1取13餘數，倒序連接。
  • 如何在Python中進行二進位搜索?搜索算法,中級python技術點
    為了使二進位搜索繼續工作，您需要保持正確的排序順序。這可以通過該bisect模塊來完成，您將在接下來的部分中閱讀該模塊。文章中，您將看到如何在Python中實現二進位搜索算法。現在，讓我們面對IMDb數據集。請注意，搜索的人與以前不同。這是因為必須對數據集進行排序以進行二進位搜索，從而對元素進行重新排序。
  • AI 算法解決二進位安全問題,騰訊安全NeurIPS 2020論文有新方法
    機器之心發布 機器之心編輯部 騰訊安全科恩實驗室使用 AI 算法解決二進位安全問題的一項研究被 NeurIPS 2020 接收，該研究首次提出了基於 AI 的二進位代碼 / 原始碼端到端匹配算法，與傳統算法相比效果非常出色
  • 破局傳統算法痛點,騰訊安全首提基於跨模態檢索的二進位代碼-源...
    Function-Level Binary Source Code Matching》，憑藉首次提出基於AI的二進位代碼/原始碼端到端匹配算法的創新研究入選。該論文首次提出了基於AI的二進位代碼/原始碼端到端匹配算法，與傳統算法相比，準確率大幅提升，並為逆向分析領域提供了新的思路，可提升工業部署方面的效率。目前，該論文成果已在騰訊安全科恩實驗室研發的代碼檢索工具BinaryAI實現了落地應用。
  • 個人總結——二進位、十進位、十六進位轉換的方法
    近期和同事溝通時發現很多小夥伴多進位的轉換不太清晰，所以趁著周末自己總結了一下和大家分享想,下面先了解下定義。
  • 二進位與兩元顛倒訣
    在以前的文中八宅大遊年與玄空大卦風水理論>>中談及了玄空大卦與八宅的同構操作, 核心都是使用大遊年的算法. 而大遊年算法也被易學界多稱為歸藏法,其名或自於已故的易學名家霍斐然老先生, 尤其以歸藏法定世應最被網上廣為流傳.
  • 兩個二進位數相加
    陸小鳳原創本文講解「兩個二進位數相加」的算法題。