Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.12.2011, 22:57   #1
maksim-neupokoev
Новичок
Джуниор
 
Регистрация: 08.12.2011
Сообщений: 1
По умолчанию Алгоритм Берлекэмпа-Месси

Помогите пожалуйста реализовать данный алгоритм, а точнее пункт для "m"

вот набросок программы:
var
k,n,i,j,x2,q,c,m,o:integer;
a,s,e,m1:array[0..1000] of integer;
p:array[0..1000] of integer;
w,l:array[-1..1000] of integer;
r,row:string;
label z;
begin n:=0; //находим кол-во элементов в таблице
for k:=0 to ListBox1.Count-1 do begin
s[k]:=StrToInt(listBox1.Items[k]);
n:=n+1;
end;
m:=-1;
l[0]:=0;
x2:=0;
l[-1]:=-1;
for k:=0 to n-1 do begin
if (m=k) then begin //определяем a(t,i)
o:=1; end else begin
o:=0;
end;

e[k]:=((s[k]+o*s[k-l[k-1]]) mod 2 );

if (e[k]=1) then begin

j:=k-1;
z: if l[j]<l[k] then begin
x2:=x2+1;

w[x2]:=k-j;

m:=w[x2];

end else begin
j:=j-1;
goto z;
end;
end else begin

end;
if (e[k]=1) and (l[k]<=k/2) then begin
l[k+1]:=k+1-l[k];
end else begin
l[0]:=0;
l[k+1]:=l[k];
end;
end;
Изображения
Тип файла: jpg сканирование0001.jpg (171.4 Кб, 129 просмотров)
maksim-neupokoev вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
программа по алгоритму Берлекэмпа - месси maks2011 Помощь студентам 3 17.06.2011 19:29
Алгоритм TMDS (Алгоритм передачи данных интерфейса DVI) Pro4RE Помощь студентам 2 24.04.2011 21:55
Алгоритм patrol Общие вопросы Delphi 1 11.12.2010 17:34
Волновой алгоритм (алгоритм Ли) MrRockchip Общие вопросы C/C++ 4 10.05.2010 13:26