论文部分内容阅读
为了减少双基数表示时间，提出双基数子集的概念，将存储空间和预计算时间从n^2降低到3n-2，同时给出求子集表示的贪婪算法．给出基于双基数子集的标量乘算法，由于搜索空间的降低，整数的双基数子集表示个数稍微多于双基数表示个数，新算法使用混合坐标进行优化．从运算量、存储空间上，将新算法分别与传统固定基点的窗口算法和Dimitrov的基于双基数链的算法进行比较，结果证明新算法显著优于前人算法．