C语言求多项式F_2上的的阶
F_2:{0,1}二元域
求阶的函数
反馈多项式的阶等于线性反馈移位寄存器不同初态输出序列的最大周期(类似最小公倍数)。
int getlev(const int n){
int len=shi(n);
int ans=len;
int l=1<<len-1;
int reg,midlen;
reg=n^l;
if(reg==1)return len-1;
for(;;){
midlen=len-shi(reg);
ans+=midlen;
reg=reg<<midlen;
if((reg^n)==1)break;
reg=reg^n;
}
return ans-1;
}
利用这个函数计算15以内的本源多项式
#include <stdio.h>
#include <string.h>
int shi(int n){
return (n>0)?shi(n=n>>1)+1:0;
}
//求一个整数的二进制位数
void turnb(int n){
if(n!=0){
turnb(n>>1);
printf("%d",n&1);
}
}
//输出一个整数的二进制形式
int getlev(const int n){
int len=shi(n);
int ans=len;
int l=1<<len-1;
int reg,midlen;
reg=n^l;
if(reg==1)return len-1;
for(;;){
midlen=len-shi(reg);
ans+=midlen;
reg=reg<<midlen;
if((reg^n)==1)break;
reg=reg^n;
}
return ans-1;
}
int main(int argc, char** argv){
int i,j,n;
/* printf("输入p(x)的最高次");
* scanf("%d",&n);
* for(i=(1<<n)+1;i<(1<<(n+1));i+=2){
* turnb(i);
* printf(":%d\n",getlev(i));
}
*/
for(j=2;j<15;j++){
for(i=(1<<j)+1;i<(1<<(j+1));i+=2){
if(getlev(i)==(1<<j)-1){
printf("最高次为%d次的本源多项式为:\n",j);
turnb(i);
printf("\n");
}
}
}
return 0;
}
输出结果:
最高次为2次的本源多项式为:
111
最高次为3次的本源多项式为:
1011
最高次为3次的本源多项式为:
1101
最高次为4次的本源多项式为:
10011
最高次为4次的本源多项式为:
11001
最高次为5次的本源多项式为:
100101
最高次为5次的本源多项式为:
101001
最高次为5次的本源多项式为:
101111
最高次为5次的本源多项式为:
110111
最高次为5次的本源多项式为:
111011
最高次为5次的本源多项式为:
111101
最高次为6次的本源多项式为:
1000011
最高次为6次的本源多项式为:
1011011
最高次为6次的本源多项式为:
1100001
最高次为6次的本源多项式为:
1100111
最高次为6次的本源多项式为:
1101101
最高次为6次的本源多项式为:
1110011
最高次为7次的本源多项式为:
10000011
最高次为7次的本源多项式为:
10001001
最高次为7次的本源多项式为:
10001111
最高次为7次的本源多项式为:
10010001
最高次为7次的本源多项式为:
10011101
最高次为7次的本源多项式为:
10100111
最高次为7次的本源多项式为:
10101011
最高次为7次的本源多项式为:
10111001
最高次为7次的本源多项式为:
10111111
最高次为7次的本源多项式为:
11000001
最高次为7次的本源多项式为:
11001011
最高次为7次的本源多项式为:
11010011
最高次为7次的本源多项式为:
11010101
最高次为7次的本源多项式为:
11100101
最高次为7次的本源多项式为:
11101111
最高次为7次的本源多项式为:
11110001
最高次为7次的本源多项式为:
11110111
最高次为7次的本源多项式为:
11111101
最高次为8次的本源多项式为:
100011101
最高次为8次的本源多项式为:
100101011
最高次为8次的本源多项式为:
100101101
最高次为8次的本源多项式为:
101001101
最高次为8次的本源多项式为:
101011111
最高次为8次的本源多项式为:
101100011
最高次为8次的本源多项式为:
101100101
最高次为8次的本源多项式为:
101101001
最高次为8次的本源多项式为:
101110001
最高次为8次的本源多项式为:
110000111
最高次为8次的本源多项式为:
110001101
最高次为8次的本源多项式为:
110101001
最高次为8次的本源多项式为:
111000011
最高次为8次的本源多项式为:
111001111
最高次为8次的本源多项式为:
111100111
最高次为8次的本源多项式为:
111110101
最高次为9次的本源多项式为:
1000010001
最高次为9次的本源多项式为:
1000011011
最高次为9次的本源多项式为:
1000100001
最高次为9次的本源多项式为:
1000101101
最高次为9次的本源多项式为:
1000110011
最高次为9次的本源多项式为:
1001011001
最高次为9次的本源多项式为:
1001011111
最高次为9次的本源多项式为:
1001101001
最高次为9次的本源多项式为:
1001101111
最高次为9次的本源多项式为:
1001110111
最高次为9次的本源多项式为:
1001111101
最高次为9次的本源多项式为:
1010000111
最高次为9次的本源多项式为:
1010010101
最高次为9次的本源多项式为:
1010100011
最高次为9次的本源多项式为:
1010100101
最高次为9次的本源多项式为:
1010101111
最高次为9次的本源多项式为:
1010110111
最高次为9次的本源多项式为:
1010111101
最高次为9次的本源多项式为:
1011001111
最高次为9次的本源多项式为:
1011010001
最高次为9次的本源多项式为:
1011011011
最高次为9次的本源多项式为:
1011110101
最高次为9次的本源多项式为:
1011111001
最高次为9次的本源多项式为:
1100010011
最高次为9次的本源多项式为:
1100010101
最高次为9次的本源多项式为:
1100011111
最高次为9次的本源多项式为:
1100100011
最高次为9次的本源多项式为:
1100110001
最高次为9次的本源多项式为:
1100111011
最高次为9次的本源多项式为:
1101001111
最高次为9次的本源多项式为:
1101011011
最高次为9次的本源多项式为:
1101100001
最高次为9次的本源多项式为:
1101101011
最高次为9次的本源多项式为:
1101101101
最高次为9次的本源多项式为:
1101110011
最高次为9次的本源多项式为:
1101111111
最高次为9次的本源多项式为:
1110000101
最高次为9次的本源多项式为:
1110001111
最高次为9次的本源多项式为:
1110110101
最高次为9次的本源多项式为:
1110111001
最高次为9次的本源多项式为:
1111000111
最高次为9次的本源多项式为:
1111001011
最高次为9次的本源多项式为:
1111001101
最高次为9次的本源多项式为:
1111010101
最高次为9次的本源多项式为:
1111011001
最高次为9次的本源多项式为:
1111100011
最高次为9次的本源多项式为:
1111101001
最高次为9次的本源多项式为:
1111111011
最高次为10次的本源多项式为:
10000001001
最高次为10次的本源多项式为:
10000011011
最高次为10次的本源多项式为:
10000100111
最高次为10次的本源多项式为:
10000101101
最高次为10次的本源多项式为:
10001100101
最高次为10次的本源多项式为:
10001101111
最高次为10次的本源多项式为:
10010000001
最高次为10次的本源多项式为:
10010001011
最高次为10次的本源多项式为:
10011000101
最高次为10次的本源多项式为:
10011010111
最高次为10次的本源多项式为:
10011100111
最高次为10次的本源多项式为:
10011110011
最高次为10次的本源多项式为:
10011111111
最高次为10次的本源多项式为:
10100001101
最高次为10次的本源多项式为:
10100011001
最高次为10次的本源多项式为:
10100100011
最高次为10次的本源多项式为:
10100110001
最高次为10次的本源多项式为:
10100111101
最高次为10次的本源多项式为:
10101000011
最高次为10次的本源多项式为:
10101010111
最高次为10次的本源多项式为:
10101101011
最高次为10次的本源多项式为:
10110000101
最高次为10次的本源多项式为:
10110001111
最高次为10次的本源多项式为:
10110010111
最高次为10次的本源多项式为:
10110100001
最高次为10次的本源多项式为:
10111000111
最高次为10次的本源多项式为:
10111100101
最高次为10次的本源多项式为:
10111110111
最高次为10次的本源多项式为:
10111111011
最高次为10次的本源多项式为:
11000010011
最高次为10次的本源多项式为:
11000010101
最高次为10次的本源多项式为:
11000100101
最高次为10次的本源多项式为:
11000110111
最高次为10次的本源多项式为:
11001000011
最高次为10次的本源多项式为:
11001001111
最高次为10次的本源多项式为:
11001011011
最高次为10次的本源多项式为:
11001111001
最高次为10次的本源多项式为:
11001111111
最高次为10次的本源多项式为:
11010001001
最高次为10次的本源多项式为:
11010110101
最高次为10次的本源多项式为:
11011000001
最高次为10次的本源多项式为:
11011010011
最高次为10次的本源多项式为:
11011011111
最高次为10次的本源多项式为:
11011111101
最高次为10次的本源多项式为:
11100010111
最高次为10次的本源多项式为:
11100011101
最高次为10次的本源多项式为:
11100100001
最高次为10次的本源多项式为:
11100111001
最高次为10次的本源多项式为:
11101000111
最高次为10次的本源多项式为:
11101001101
最高次为10次的本源多项式为:
11101010101
最高次为10次的本源多项式为:
11101011001
最高次为10次的本源多项式为:
11101100011
最高次为10次的本源多项式为:
11101111101
最高次为10次的本源多项式为:
11110001101
最高次为10次的本源多项式为:
11110010011
最高次为10次的本源多项式为:
11110110001
最高次为10次的本源多项式为:
11111011011
最高次为10次的本源多项式为:
11111110011
最高次为10次的本源多项式为:
11111111001
最高次为11次的本源多项式为:
100000000101
最高次为11次的本源多项式为:
100000010111
最高次为11次的本源多项式为:
100000101011
最高次为11次的本源多项式为:
100000101101
最高次为11次的本源多项式为:
100001000111
最高次为11次的本源多项式为:
100001100011
最高次为11次的本源多项式为:
100001100101
最高次为11次的本源多项式为:
100001110001
最高次为11次的本源多项式为:
100001111011
最高次为11次的本源多项式为:
100010001101
最高次为11次的本源多项式为:
100010010101
最高次为11次的本源多项式为:
100010011111
最高次为11次的本源多项式为:
100010101001
最高次为11次的本源多项式为:
100010110001
最高次为11次的本源多项式为:
100011001111
最高次为11次的本源多项式为:
100011010001
最高次为11次的本源多项式为:
100011100001
最高次为11次的本源多项式为:
100011100111
最高次为11次的本源多项式为:
100011101011
最高次为11次的本源多项式为:
100011110101
最高次为11次的本源多项式为:
100100001101
最高次为11次的本源多项式为:
100100010011
最高次为11次的本源多项式为:
100100100101
最高次为11次的本源多项式为:
100100101001
最高次为11次的本源多项式为:
100100111011
最高次为11次的本源多项式为:
100100111101
最高次为11次的本源多项式为:
100101000101
最高次为11次的本源多项式为:
100101001001
最高次为11次的本源多项式为:
100101010001
最高次为11次的本源多项式为:
100101011011
最高次为11次的本源多项式为:
100101110011
最高次为11次的本源多项式为:
100101110101
最高次为11次的本源多项式为:
100101111111
最高次为11次的本源多项式为:
100110000011
最高次为11次的本源多项式为:
100110001111
最高次为11次的本源多项式为:
100110101011
最高次为11次的本源多项式为:
100110101101
最高次为11次的本源多项式为:
100110111001
最高次为11次的本源多项式为:
100111000111
最高次为11次的本源多项式为:
100111011001
最高次为11次的本源多项式为:
100111100101
最高次为11次的本源多项式为:
100111110111
最高次为11次的本源多项式为:
101000000001
最高次为11次的本源多项式为:
101000000111
最高次为11次的本源多项式为:
101000010011
最高次为11次的本源多项式为:
101000010101
最高次为11次的本源多项式为:
101000101001
最高次为11次的本源多项式为:
101001001001
最高次为11次的本源多项式为:
101001100001
最高次为11次的本源多项式为:
101001101101
最高次为11次的本源多项式为:
101001111001
最高次为11次的本源多项式为:
101001111111
最高次为11次的本源多项式为:
101010000101
最高次为11次的本源多项式为:
101010010001
最高次为11次的本源多项式为:
101010011101
最高次为11次的本源多项式为:
101010100111
最高次为11次的本源多项式为:
101010101011
最高次为11次的本源多项式为:
101010110011
最高次为11次的本源多项式为:
101010110101
最高次为11次的本源多项式为:
101011010101
最高次为11次的本源多项式为:
101011011111
最高次为11次的本源多项式为:
101011101001
最高次为11次的本源多项式为:
101011101111
最高次为11次的本源多项式为:
101011110001
最高次为11次的本源多项式为:
101011111011
最高次为11次的本源多项式为:
101100000011
最高次为11次的本源多项式为:
101100001001
最高次为11次的本源多项式为:
101100010001
最高次为11次的本源多项式为:
101100110011
最高次为11次的本源多项式为:
101100111111
最高次为11次的本源多项式为:
101101000001
最高次为11次的本源多项式为:
101101001011
最高次为11次的本源多项式为:
101101011001
最高次为11次的本源多项式为:
101101011111
最高次为11次的本源多项式为:
101101100101
最高次为11次的本源多项式为:
101101101111
最高次为11次的本源多项式为:
101101111101
最高次为11次的本源多项式为:
101110000111
最高次为11次的本源多项式为:
101110001011
最高次为11次的本源多项式为:
101110010011
最高次为11次的本源多项式为:
101110010101
最高次为11次的本源多项式为:
101110101111
最高次为11次的本源多项式为:
101110110111
最高次为11次的本源多项式为:
101110111101
最高次为11次的本源多项式为:
101111001001
最高次为11次的本源多项式为:
101111011011
最高次为11次的本源多项式为:
101111011101
最高次为11次的本源多项式为:
101111100111
最高次为11次的本源多项式为:
101111101101
最高次为11次的本源多项式为:
110000001011
最高次为11次的本源多项式为:
110000001101
最高次为11次的本源多项式为:
110000011001
最高次为11次的本源多项式为:
110000011111
最高次为11次的本源多项式为:
110001010111
最高次为11次的本源多项式为:
110001100001
最高次为11次的本源多项式为:
110001101011
最高次为11次的本源多项式为:
110001110011
最高次为11次的本源多项式为:
110010000101
最高次为11次的本源多项式为:
110010001001
最高次为11次的本源多项式为:
110010010111
最高次为11次的本源多项式为:
110010011011
最高次为11次的本源多项式为:
110010011101
最高次为11次的本源多项式为:
110010110011
最高次为11次的本源多项式为:
110010111111
最高次为11次的本源多项式为:
110011000111
最高次为11次的本源多项式为:
110011001101
最高次为11次的本源多项式为:
110011010011
最高次为11次的本源多项式为:
110011010101
最高次为11次的本源多项式为:
110011100011
最高次为11次的本源多项式为:
110011101001
最高次为11次的本源多项式为:
110011110111
最高次为11次的本源多项式为:
110100000011
最高次为11次的本源多项式为:
110100001111
最高次为11次的本源多项式为:
110100011101
最高次为11次的本源多项式为:
110100100111
最高次为11次的本源多项式为:
110100101101
最高次为11次的本源多项式为:
110101000001
最高次为11次的本源多项式为:
110101000111
最高次为11次的本源多项式为:
110101010101
最高次为11次的本源多项式为:
110101011001
最高次为11次的本源多项式为:
110101100011
最高次为11次的本源多项式为:
110101101111
最高次为11次的本源多项式为:
110101110001
最高次为11次的本源多项式为:
110110010011
最高次为11次的本源多项式为:
110110011111
最高次为11次的本源多项式为:
110110101001
最高次为11次的本源多项式为:
110110111011
最高次为11次的本源多项式为:
110110111101
最高次为11次的本源多项式为:
110111001001
最高次为11次的本源多项式为:
110111010111
最高次为11次的本源多项式为:
110111011011
最高次为11次的本源多项式为:
110111100001
最高次为11次的本源多项式为:
110111100111
最高次为11次的本源多项式为:
110111110101
最高次为11次的本源多项式为:
111000000101
最高次为11次的本源多项式为:
111000011101
最高次为11次的本源多项式为:
111000100001
最高次为11次的本源多项式为:
111000100111
最高次为11次的本源多项式为:
111000101011
最高次为11次的本源多项式为:
111000110011
最高次为11次的本源多项式为:
111000111001
最高次为11次的本源多项式为:
111001000111
最高次为11次的本源多项式为:
111001001011
最高次为11次的本源多项式为:
111001010101
最高次为11次的本源多项式为:
111001011111
最高次为