[發(fā)明專利]判定隨機數是大于還是小于給定閾值的計算機實現的方法

在審

• 申請?zhí)枺?/td>: 202180011026.4
• 申請日: 2021-01-28
• 公開（公告）號: CN115039068A
• 公開（公告）日: 2022-09-09
• 發(fā)明（設計）人: 卡洛斯·阿貝蘭·桑切斯;喬斯·拉蒙·馬丁尼茲·薩韋德拉;費利克斯·特本約翰斯
• 申請（專利權）人: 魁賽德科技有限公司;光子科學研究所基金會
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 韓峰;孫志湧

一種用于判定隨機數是大于還是小于給定閾值的計算機實現的方法，該方法包括：將隨機數和閾值表示為位序列并且通過比較器在逐位基礎上將表示隨機數的位序列與表示閾值的位序列進行比較，其中，比較開始于將表示隨機數的位序列的最高有效位與表示閾值的最高有效位序列進行比較；以及如果位不相等，則判定隨機數大于或小于閾值，而如果位相等，則將表示隨機數的位序列中的緊接的后一位與表示閾值的位序列中的緊接的后一位進行比較，其中，此比較被重復直到達到在表示隨機數的位序列和表示閾值的位序列中不相等的第一位或者直到所有位都已被比較并且發(fā)現為相等。

技術領域

本發(fā)明涉及根據權利要求1的用于判定隨機數是大于還是小于給定閾值的計算機實現的方法以及根據權利要求12的計算機可讀存儲介質以及根據權利要求13的具有處理器、存儲器和比較器的計算系統(tǒng)。

背景技術

用于將第一數和第二數彼此進行比較的方法在現有技術中是公知的。現今系統(tǒng)通常執(zhí)行從第一數中減去第二數以便確定第二數是否超過第一數(在該情況下，從第一數中減去第二數將產生負值)，在其以上都小于第一數(在該情況下，從第一數中減去第二數將產生正數)。在一些場境中，第一數被稱作閾值并且第二數可以是應當與閾值進行比較的任何數。在本發(fā)明的場境中，此第二數是隨機數。

上面說明的方法是可靠的并且提供明確的結果，因為它們確實還提供關于閾值被給定數超過或者不超過多少的信息。

那些方法在將隨機數與此類閾值進行比較的場境中也是有用的。對于像物理模擬這樣的數值模擬，超過或者不超過特定閾值的隨機數是相當重要的。

遺憾的是，尤其在隨機數的場境中，這些方法表示瓶頸，因為為了尤其在長隨機數的情況下(考慮例如128位分辨率方法)執(zhí)行減法，需要利用相當多的計算機資源。

發(fā)明內容

問題

因此，從已知的現有技術開始，要由本發(fā)明解決的問題是為了提供一種用于判定隨機數是大于還是小于給定閾值的計算機實現的方法，同時此方法與根據現有技術的常規(guī)方法比更快并且需要更少的計算資源。

解決方案

此問題通過根據獨立權利要求1的計算機實現的方法以及通過根據權利要求12的計算機可讀存儲介質和根據權利要求13的計算系統(tǒng)來解決。在從屬權利要求中提供本發(fā)明的優(yōu)選實施例。

根據本發(fā)明的用于判定隨機數是大于還是小于給定閾值的計算機實現的方法包括：將隨機數和閾值表示為位序列并且通過比較器在逐位基礎上將表示隨機數的位序列與表示閾值的位序列進行比較，其中，比較開始于將表示隨機數的位序列的最高有效位與表示閾值的最高有效位序列進行比較，并且如果位不相等，則判定隨機數大于或小于閾值，而如果位相等，則將表示隨機數的位序列中的緊接的后一位與表示閾值的位序列中的緊接的后一位進行比較，其中，此比較被重復直到達到(發(fā)現)在表示隨機數的位序列和表示閾值的位序列中不相等的第一位或者直到所有位都已被比較并且發(fā)現為相等。

關于本發(fā)明，任何系統(tǒng)將被稱為被適配成接收輸入并且提供輸出的計算系統(tǒng)或計算機系統(tǒng)或處理系統(tǒng)(其中輸入與輸出不同)，從而需要對輸入進行某種處理以便獲得輸出。雖然根據本發(fā)明，還包括膝上型電腦、智能電話等的公知計算機也將被以上術語包含，但是應強調，本發(fā)明在這方面不受限制。事實上，處理設備(或同義地計算機或計算系統(tǒng))甚至不需要包括處理器或相似的組件。由于本發(fā)明基本上僅需要存在某種比較器，所以其他硬件和/或軟件實體不旨在必定與處理系統(tǒng)一起提供。