检验过的

经核准的

提出

检验过的

编辑

提出

囊性纤维变性。A184615号,A184616号（对于非相邻形式），A049541号（1/Pi十进制），A345703型（Pi为有符号二进制非相邻形式)),A127266号(1/圆周率 在里面 二元的).

经核准的

编辑

提出

经核准的

编辑

提出

乔格·阿恩特：“将二进制数乘以最小移位数和加减数。”这难道不是使进位最小的主要原因吗？

托马斯·科尼：@Joerg Arndt：我认为这完全取决于部分乘积的求和方式。科伦（Koren）在减少Booth-Style算法中需要转移和添加的部分乘积数量的背景下讨论了规范重编码（正如他所说的那样，他显然不知道普罗丁格（Prodinger）写这本书时写的那篇文章），我在这方面也跟随着他。当然，最小化加法/减法的数量也会最小化进位的数量。当然，有符号数字表示也可以用于无进位传播的多个项的加法，除非在末尾需要转换回常用形式。为此，无需转换为非相邻形式。或者你还有其他想法吗？

H.Prodinger，关于整数的二进制表示-1，0，1，integers 0（2000）。

Thomas König，<a href=“/A346218飞机/a346218.c.txt“>用c语言编写程序，使用gmp和mpfr计算数字</a>

H.Prodinger，<a href=“http://www.emis.de/journals/INTEGERS/papers/a8/a8.Abstract.html“>关于整数的二进制表示，数字-1,0,1</a>，整数0（2000），#A08。

Thomas König，<a href=“/A346218飞机/a346218.c.txt“>用c语言编写程序，使用gmp和mpfr计算数字</a>

提出

编辑

编辑

提出

它用于将二进制数乘以移位和加法的最小数目或减法减法.

乘以1/Pi，或者更一般地说，乘以2^k/Pi，是可以 是用于三角函数求值中的参数约简。

I.Koren，《计算机算术算法》，第二版，第146页。

H.Prodinger，关于整数的二进制表示-1，0，1，integers 0（2000）。

维基百科，<a href=“https://en.wikipedia.org/wiki/Non-adjacent_form（英文）“>非相邻表单</a>

Thomas König，<a href=“/A346218飞机/a346218.c.txt“>用c语言编写程序，使用gmp和mpfr计算数字</a>

分配给托马斯·科尼

以有符号二进制非相邻形式展开1/Pi。

0, 0, 1, 0, 1, 0, 0, 1, 0, -1, 0, 0, 0, 0, -1, 0, 1, 0, -1, 0, 0, 0, 0, 1, 0, 0, -1, 0, 0, -1, 0, 0, -1, 0, 0, 1, 0, 1, 0, 0, -1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, -1, 0

1

有符号二进制非相邻形式也称为“规范有符号数字表示”或“规范重新编码”算法的结果。

它用于将二进制数乘以最小移位数和加减数。

在三角函数求值中，用1/Pi或更一般地说，用2^k/Pi的乘法来减少参数。

维基百科，<a href=“https://en.wikipedia.org/wiki/Canonical_signed_digit（英文）“>标准有符号数字</a>

0.01010010T0000T010T000010。。。

囊性纤维变性。A184615号,A184616号（对于非相邻形式），A049541号（1/Pi十进制），A345703型（有符号二进制非相邻形式的Pi）

分配

签名,容易的,基础

托马斯·科尼2021年7月11日

经核准的

编辑