码迷,mamicode.com
首页 > 其他好文 > 详细

FWT公式一览

时间:2019-08-19 09:44:09      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:image   dash   mic   ddl   and   mamicode   com   style   enter   

总表

真值表 对应运算 FWT IFWT
A=B=0 A≠B A=B=1 左项 右项 左项 右项
0 0 1 & L+R R L-R R
0 1 0 ^ L+R L-R (L+R)/2 (L-R)/2
0 1 1 | L L+R L R-L 
1 0 0 ~| L+R L L-R R
1 0 1 ~^ L+R R-L (L-R)/2 (L+R)/2
1 1 0 ~& R L+R L R-L

证明

 & and

技术图片

 ^ xor

技术图片

 | or

技术图片

 ~| nor

技术图片

 ~^ nxor

技术图片

 ~& nand

技术图片

附注

  1. 这里的~&,~^,~|不是直接的公式,而是按照&,^,|推导而成的,所以对同一个序列FWT+IFWT后数位会翻转
  2. &,^,|的FWT支持+和*,但~&,~^,~|只支持*(原因同上)

——会某人

FWT公式一览

标签:image   dash   mic   ddl   and   mamicode   com   style   enter   

原文地址:https://www.cnblogs.com/Iamafool/p/11354195.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!