波什，K.C。;波什，R。 剩余数系统中涉及长度指示器的划分。 （英语） Zbl 0851.68004号 J.计算。申请。数学。 66，编号1-2，411-419（1996）. 摘要：在留数系统中，许多算术运算，如加法和乘法，都可以在恒定的时间内完成。但除其他外，分工更为复杂。本文介绍了一种除法算法，其复杂度与传统整数除法算法相当。该算法具有良好的性能，特别是对于长整数算法，因为它不涉及具有多个有效数字的数字，因此优于最近发布的同类算法。该算法能够很好地处理剩余数系统算法的并行实现。 MSC公司： 2007年7月68日 计算机体系结构的数学问题 1999年11月 计算数论 关键词：剩余数系统 PDF格式BibTeX公司 XML格式引用 \textit{K.C.Posch}和\textit{R.Posch}，J.Compute。申请。数学。66，编号1--2，411--419（1996；Zbl 0851.68004） 全文： 内政部 参考文献： [1] Knuth，D.E.，（《计算机编程的艺术》，第2卷（1969年），Addison-Wesley：Addison-Whesley Reading，马萨诸塞州）·Zbl 0191.18001号 [2] 卢，M。；Chiang，J.，余数系统的一种新除法算法，IEEE Trans。计算。，412026-1032（1992年）·Zbl 1397.65334号 [3] Posch，K.C。；Posch，R.，残数系统中使用卷积和的基本扩展，（计算，第50卷（1993），施普林格：施普林格柏林），93-104·Zbl 0796.68109号 [4] Posch，R.，《面向长整型寄存器的算法的并行方法》（Proc.5th Internat.Conf.on parallel and Distributed Computing and Systems.Proc.5st Internat.Conf.on parallel and Distributed Computing and Systems，Pittsburgh（1992）），328-330 [5] Shenoy，A.P。；Kumaresan，R.，《在RNS中使用冗余模的快速基极扩展》，IEEE Trans。计算。，38, 292-297 (1989) ·Zbl 0666.68031号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。