[发明专利]一种超长位数减法的处理方法和计算机可读存储介质

权利要求书

1.一种超长位数减法的处理方法，其特征在于，包括：

S1、基于编码模式和计算进制基数对超长位数进行编码，以生成分层级的超长位数编码；

S2、根据参与超长位数减法的超长位数的符号和根据所述超长位数生成的所述超长位数编码进行减法运算。

2.根据权利要求1所述的超长位数减法的处理方法，其特征在于，所述步骤S1进一步包括：

S11、采用多项式将十进制超长位数X＝X_tX_t-1……X₁表示成X＝X₁*(10)⁰+X₂*(10)¹+……+X_t*(10)^t-1，t属于自然数，X的符号为X.bSign；

S12、遍历字符串X_tX_t-1…X₁，对所述字符串中的每个字符进行二进制编码以获得编码字符串和第一层级基数；

S13、从所述编码字符串的首个非零字符开始遍历所述编码字符串，对所述编码字符串中的每个字符进行二进制编码以获得新生成的编码字符串和下一层级基数；对每次遍历获得的新生成的编码字符串进行二进制编码直至最后生成的字符串为空，且基于层数和每一层级基数生成所述分层级的超长位数编码。

3.根据权利要求2所述的超长位数减法的处理方法，其特征在于，所述步骤S12进一步包括：

S121、基于以下公式遍历字符串X＝X_tX_t-1…X₁，对所述字符串中的每个字符进行二进制编码以获得编码字符串和第一层级基数：

基于X_t→X_t/2ⁿ＝α₁，X_t％2ⁿ＝β₁，X→α₁X_t-1…X₁；

X_t-1+β₁*10→(X_t-1+β₁*10)/2ⁿ＝α₂，(X_t-1+β₁*10)％2ⁿ＝β₂，X→α₁α₂X_t-2…X₁；

……

X₁+β_γ-1*10→(X₁+β_γ-1*10)/2ⁿ＝α_γ，(X₁+β_γ-1*10)％2ⁿ＝β_γ，X→α₁α₂…α_γ；

其中，编码字符串为α₁α₂…α_γ，第一层级基数为＝β_γ；n表示计算机能够计算的最大位数，％表示求余数，/表示求商，皆为整数运算。