[發明專利]一種超長位數除法的處理方法和計算機可讀存儲介質在審
| 申請號： | 202010617924.1 | 申請日： | 2020-06-30 |
| 公開（公告）號： | CN111831256A | 公開（公告）日： | 2020-10-27 |
| 發明（設計）人： | 戚建淮;鄭偉范;劉建輝;唐娟;宋晶;韓丹丹 | 申請（專利權）人： | 深圳市永達電子信息股份有限公司 |
| 主分類號： | G06F7/535 | 分類號： | G06F7/535 |
| 代理公司： | 深圳市順天達專利商標代理有限公司 44217 | 代理人： | 高占元 |
| 地址： | 518057 廣東省深圳市南山區西麗街*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 超長 位數 除法 處理 方法 計算機 可讀 存儲 介質 | ||
1.一種超長位數除法的處理方法，其特征在于，包括：
S1、基于編碼模式和計算進制基數對超長位數進行編碼，以生成分層級的超長位數編碼；
S2、根據參與超長位數除法的超長位數的符號和根據所述超長位數生成的所述超長位數編碼進行除法運算。
2.根據權利要求1所述的超長位數除法的處理方法，其特征在于，所述步驟S1進一步包括：
S11、采用多項式將十進制超長位數X＝XtXt-1……X1表示成X＝X1*(10)0+X2*(10)1+……+Xt*(10)t-1，t屬于自然數，X的符號為X.bSign；
S12、遍歷字符串Xt Xt-1…X1，對所述字符串中的每個字符進行二進制編碼以獲得編碼字符串和第一層級基數；
S13、從所述編碼字符串的首個非零字符開始遍歷所述編碼字符串，對所述編碼字符串中的每個字符進行二進制編碼以獲得新生成的編碼字符串和下一層級基數；對每次遍歷獲得的新生成的編碼字符串進行二進制編碼直至最后生成的字符串為空，且基于層數和每一層級基數生成所述分層級的超長位數編碼。
3.根據權利要求2所述的超長位數除法的處理方法，其特征在于，所述步驟S12進一步包括：
S121、基于以下公式遍歷字符串X＝Xt Xt-1…X1，對所述字符串中的每個字符進行二進制編碼以獲得編碼字符串和第一層級基數：
基于Xt→Xt/2n＝α1，Xt％2n＝β1，X→α1Xt-1…X1；
Xt-1+β1*10→(Xt-1+β1*10)/2n＝α2，(Xt-1+β1*10)％2n＝β2，X→α1α2Xt-2…X1；
……
X1+βγ-1*10→(X1+βγ-1*10)/2n＝αγ，(X1+βγ-1*10)％2n＝βγ，X→α1α2…αγ；
其中，編碼字符串為α1α2…αγ，第一層級基數為：βγ，；n表示計算機能夠計算的最大位數，％表示求余數，/表示求商，皆為整數運算。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于深圳市永達電子信息股份有限公司，未經深圳市永達電子信息股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010617924.1/1.html，轉載請聲明來源鉆瓜專利網。
