А вот гораздо более полный список - с теми, кто без "+1" в конце. А также скрипт для его получения.
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
миниатюрный аудио-видеорекордер mAVR

Отправлено SМ 23 сентября 2003 г. 11:36
В ответ на: Вот они, родимые (+) отправлено SМ 23 сентября 2003 г. 10:41 


x^8                             - primitive
x^8+x^2+x^1                     - primitive
x^8+x^3+x^2                     - primitive
x^8+x^4+x^1                     - primitive
x^8+x^4+x^3+x^1+1               - irreducible
x^8+x^4+x^3+x^2+1               - primitive
x^8+x^4+x^3+x^2+x^1             - primitive
x^8+x^5+x^1                     - primitive
x^8+x^5+x^2                     - irreducible
x^8+x^5+x^3                     - primitive
x^8+x^5+x^3+x^1+1               - primitive
x^8+x^5+x^3+x^2+1               - primitive
x^8+x^5+x^4                     - primitive
x^8+x^5+x^4+x^3+1               - irreducible
x^8+x^5+x^4+x^3+x^1             - primitive
x^8+x^5+x^4+x^3+x^2+x^1+1       - irreducible
x^8+x^6+x^3                     - primitive
x^8+x^6+x^3+x^2+1               - primitive
x^8+x^6+x^3+x^2+x^1             - primitive
x^8+x^6+x^4+x^2+x^1             - primitive
x^8+x^6+x^4+x^3+x^2             - irreducible
x^8+x^6+x^4+x^3+x^2+x^1+1       - primitive
x^8+x^6+x^5                     - primitive
x^8+x^6+x^5+x^1+1               - primitive
x^8+x^6+x^5+x^2+1               - primitive
x^8+x^6+x^5+x^3+1               - primitive
x^8+x^6+x^5+x^3+x^2             - primitive
x^8+x^6+x^5+x^4+1               - primitive
x^8+x^6+x^5+x^4+x^1             - primitive
x^8+x^6+x^5+x^4+x^2+x^1+1       - irreducible
x^8+x^6+x^5+x^4+x^3             - primitive
x^8+x^6+x^5+x^4+x^3+x^1+1       - irreducible
x^8+x^6+x^5+x^4+x^3+x^2+x^1     - primitive
x^8+x^7                         - primitive
x^8+x^7+x^1                     - primitive
x^8+x^7+x^2                     - primitive
x^8+x^7+x^2+x^1+1               - primitive
x^8+x^7+x^3+x^1+1               - irreducible
x^8+x^7+x^3+x^2+1               - primitive
x^8+x^7+x^4                     - primitive
x^8+x^7+x^4+x^2+x^1             - primitive
x^8+x^7+x^4+x^3+x^2             - primitive
x^8+x^7+x^4+x^3+x^2+x^1+1       - irreducible
x^8+x^7+x^5                     - primitive
x^8+x^7+x^5+x^1+1               - irreducible
x^8+x^7+x^5+x^2+x^1             - primitive
x^8+x^7+x^5+x^3+1               - primitive
x^8+x^7+x^5+x^3+x^1             - primitive
x^8+x^7+x^5+x^4+1               - irreducible
x^8+x^7+x^5+x^4+x^2             - primitive
x^8+x^7+x^5+x^4+x^3             - primitive
x^8+x^7+x^5+x^4+x^3+x^2+1       - irreducible
x^8+x^7+x^6                     - primitive
x^8+x^7+x^6+x^1+1               - primitive
x^8+x^7+x^6+x^3+x^1             - primitive
x^8+x^7+x^6+x^3+x^2             - primitive
x^8+x^7+x^6+x^3+x^2+x^1+1       - primitive
x^8+x^7+x^6+x^4+x^2             - irreducible
x^8+x^7+x^6+x^4+x^2+x^1+1       - irreducible
x^8+x^7+x^6+x^4+x^3             - primitive
x^8+x^7+x^6+x^4+x^3+x^2+1       - irreducible
x^8+x^7+x^6+x^4+x^3+x^2+x^1     - primitive
x^8+x^7+x^6+x^5+x^1             - primitive
x^8+x^7+x^6+x^5+x^2+x^1+1       - primitive
x^8+x^7+x^6+x^5+x^3             - primitive
x^8+x^7+x^6+x^5+x^3+x^2+x^1     - primitive
x^8+x^7+x^6+x^5+x^4             - irreducible
x^8+x^7+x^6+x^5+x^4+x^1+1       - irreducible
x^8+x^7+x^6+x^5+x^4+x^2+1       - primitive
x^8+x^7+x^6+x^5+x^4+x^3+1       - irreducible
x^8+x^7+x^6+x^5+x^4+x^3+x^1     - primitive

А вот скрипт 


clc;
clear;
N=8;   % GF(2^N)
for n=0:2^(N+1)-1
  k=n;
  for m=N:-1:0
    if k>=2^m
        k=k-2^m;
        a(N-m+1)=1;
    else
        a(N-m+1)=0;
    end
  end
  ck=gfprimck(a,2);
  if (ck>=0)
    flg=0;
    for m=1:N+1
      if (a(m))
        if (flg)
             fprintf(1,'+');
        end
        flg=1;
        if (m~=N+1)
          fprintf(1,'x^%u',N+1-m);
        else
          fprintf(1,'1',N+1-m);
        end
      end
    end
    if (ck==1)
      fprintf(1,'     - primitive');
    else
      fprintf(1,'     - irreducible');
    end
    fprintf(1,'\n');
  end
end

Составить ответ  |||  Конференция  |||  Архив

Ответы
Перейти к списку ответов  |||  Конференция  |||  Архив  |||  Главная страница  |||  Содержание  |||  Без кадра

E-mail: info@telesys.ru