[发明专利]一种超长位数除法的处理方法和计算机可读存储介质在审
| 申请号： | 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.vipzhuanli.com/pat/books/202010617924.1/1.html，转载请声明来源钻瓜专利网。
