[发明专利]一种用于信息隐藏技术中的大数据的进制转换方法

摘要

本发明属于信息处理技术领域，公开了一种用于信息隐藏技术中的大数据的进制转换方法。分析大数进制转换操作对任意进制序列及向量字符位数之间相关复杂性的影响，通过估算内存空间得到按位权排列的完整的分段序列，基于分段除竖式长除运算法则利用迭代商及新进制数值得到新进制特征序列，有效进行大数的任意进制转换。本发明解决向量字符位溢出的问题，打破了内置转换的限制，克服转换进制值的局限，实现了转换的通用性。

主权项

1.一种用于大数据的进制转换方法，其特征在于，包括如下步骤：(1)初始数据预处理利用随机序列产生函数生成均匀分布的伪随机整数序列X，根据需求设定要转换的进制值y，并基于原始进制序列长度采用自适应向量字符位分段的方法生成相应的特征段序列集，其中每段序列位数K固定，最末尾段的数据长度t满足t≤K；(2)通过模拟除法获得循环迭代数据；将步骤(1)得到原始数据序列按段滚动截取得到相应的段特征序列，应用分段按位除法算法计算出每段的商序列Sj(j＝1，…，J)及相应位权上的余数，此时记录每段最后位权对应的余数Ri，j‑1；将Ri，j‑1传到下一段数据，利用位权及新进制值y衔接段与段，保证在进行下一段数据运算时的完整性及正确性，通过公式Ri，j‑1·xK+Xi，j·x0‑Sj·y＝Ri，j获得商Sj和余数Ri，j；(3)动态存储迭代运算结果在迭代运算的同时通过动态向量连接方式将每段的商序列存储到每次迭代的商序列Qi＝[Si，1，…，Si，J](J表示当次迭代的总段数)中，构造新的完整的商序列集作为下一次迭代的被除数，并对被除数做与原始数据相同的步骤(2)处理，得到每次迭代的商及余数；(4)输出进制转换结果将每次迭代的最后一段的最后一位余数Ri，J动态存储到Y序列中，直到Qi＝[Si，1，…，Si，J]为0表示转换结束，保存结果，逆序输出Y序列中的余数，即为所求；否则继续用商除以进制值y，重复步骤(2)‑(4)操作。