沃什变换代码,CSharp代码库,德仔网

代码语言

代码分类

【CSharp】沃什变换

作者:沃什变换 / 发布于2012/7/23/ 604

计算给定序列的沃什(Walsh)变换序列。

<div>using System;
using System.Collections.Generic;

public class WashTransformation
{
public static void kfwt(double[] p,int n,int k,double[] x)
{
int m=1,l=n,it=2,ii=n/2,i,j,Is;
x[0]=1;
x[ii]=2;
for (i=1; i<=k-1; i++)
{
m=m+m; l=l/2;
it=it+it;
for (j=0; j<=m-1; j++)
x[j*l+l/2]=it+1-x[j*l];
}
for (i=0; i<=n-1; i++)
{
ii=(int)(x[i]-1);
x[i]=p[ii];
}
l=1;
for (i=1; i<=k; i++)
{
m=n/(2*l)-1;
for (j=0; j<=m; j++)
{
it=2*l*j;
for (Is=0; Is<=l-1; Is++)
{
double q=x[it+Is]+x[it+Is+l];
x[it+Is+l]=x[it+Is]-x[it+Is+l];
x[it+Is]=q;
}
}
l=2*l;
}
}
public static void Main()
{
int i;
double[]p=new double[8];
double[]x=new double[8];
for (i=0; i<=7; i++)
p[i]=i+1;
kfwt(p,8,3,x);
Console.WriteLine();
for (i=0; i<=7; i++)
Console.WriteLine("x("+i.ToString()+")="+x[i].ToString());
}
}

试试其它关键字

　沃什变换　

同语言下

可能有用的

沃什变换贡献的其它代码(1)

.沃什变换