開創性CVM算法40多年計數難題！計算機科學家擲硬幣算出「哈姆雷特」獨特單詞

AIGC動態歡迎閱讀

原標題：開創性CVM算法40多年計數難題！計算機科學家擲硬幣算出「哈姆雷特」獨特單詞
關鍵字：單詞,算法,硬幣,數量,內存
文章來源：新智元
內容字數：3970字

內容摘要：

新智元報道編輯：桃子
【新智元導讀】預估一個數組中不重復數字的個數，最簡便的方法是什么？計算機科學家們提出了一種全新CVM算法，通過利用隨機性，預估出數據流中大量不同的對象。計數，聽起來簡單，卻在實際執行很有難度。
想象一下，你被送到一片原始熱帶雨林，進行野生動物普查。每當看到一只動物，拍一張照片。
數碼相機只是記錄追蹤動物總數，但你對獨特動物的數量感興趣，卻沒有統計。
那么，若想獲取這一獨特動物數量，最好的方法是什么？
這時，你一定會說，從現在開始計數，最后再從照片中將每一種新物種與名單進行比較。
然而，這種常見的計數方法，有時并不適用于高達數十億條目的信息量。
來自印度統計研究所、UNL、新加坡國立大學的計算機科學家提出了一種新算法——CVM。
它可以近似計算長列表中，不同條目的的數量，而且只需要記住少量條目就可實現。
論文地址：https://arxiv.org/pdf/2301.10191
這一算法適用于任何一次出現一個條目的清單，比如演講中的文字、傳送帶上的商品，或州際公路上的汽車。
CVM算法是以三位作者首字母命名，在解決「不同元素問題」上取得的一個重大進展。
而這一問題

原文鏈接：開創性CVM算法40多年計數難題！計算機科學家擲硬幣算出「哈姆雷特」獨特單詞

聯系作者

文章來源：新智元
作者微信：AI_era
作者簡介：智能+中國主平臺，致力于推動中國從互聯網+邁向智能+新紀元。重點關注人工智能、機器人等前沿領域發展，關注人機融合、人工智能和機器人對人類社會與文明進化的影響，領航中國新智能時代。