Stern-Brocot树在高精度运算中的应用

• 作者: 何颂颂
• 来源期刊: 福建电脑
• 关键词: Stern-Brocot树 高精度运算 浮点数
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 研究与探讨|Exploration
• 页码范围: 42-44
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2021.06.012

摘要

在一些高精度运算应用中,对运算结果的误差要求非常严格.在这些运算过程中,经常会用到非负分数.非负分数的常用表示方法是用有限位小数来近似,精度很有限,且在计算过程中会不断地累积误差.为了减少非负分数的运算误差,本文用Stern-Brocot树来表示非负分数,并对表示的数的范围和精度进行了分析,求得了最大精度的闭形式.