Разбираю алгоритмы обнаружения ошибок, в том числе Код Хэминга, но на Паскале не могу написать программу. Поделитесь мыслями...
NePolina, зачем же спрашивать в чужой теме? Создай свою. И напиши подробнее, в чём именно возникают проблемы при составлении программы.
To: NePolina
Поскольку ответа, что именно нужно реализовать, не последовало, я пока приведу программку, наглядно показывающую работу кода Хэмминга:
uses crt;
const
data_len = 7;
type
PTBlock = ^TBlock;
TBlock = array[1 .. maxint] of byte;
function is_power(x: byte): boolean;
var bits: byte;
begin
bits := 0;
while x > 0 do begin
if (x and $01) = $01 then inc(bits);
x := x shr 1;
end;
is_power := (bits = 1);
end;
procedure print_block(X: PTBlock; const n: byte);
var i: byte;
begin
for i := n downto 1 do begin
if is_power(i) then textcolor(lightred)
else textcolor(lightgray);
write(X^[i]:4);
end;
writeln;
textcolor(lightgray);
end;
var
ctrl_bits: byte;
block: PTBlock;
s: string;
check, i, pos: byte;
begin
ctrl_bits := 0;
repeat
inc(ctrl_bits);
until (data_len + ctrl_bits + 1) <= (1 shl ctrl_bits);
writeln('p = ', ctrl_bits);
GetMem(block, (data_len + ctrl_bits)*sizeof(byte));
FillChar(block^, (data_len + ctrl_bits)*sizeof(byte), 0);
Write('sent data [', data_len, '] bits: '); ReadLn(s);
pos := 1;
for i := 1 to data_len do begin
while is_power(pos) do inc(pos);
block^[pos] := (ord(s[data_len - i + 1]) - ord('0')); inc(pos);
end;
check := $00;
for i := 1 to (data_len + ctrl_bits) do
if block^[i] = 1 then check := check xor i;
i := 1;
while check > 0 do begin
block^[i] := (check and $01);
check := check shr 1;
i := 2 * i
end;
print_block(block, (data_len + ctrl_bits));
{ Проверка правильности }
check := $00;
for i := 1 to (data_len + ctrl_bits) do
if block^[i] = 1 then check := check xor i;
writeln('checking error status [0 = no error]: ', check);
writeln;
Write('received data [', data_len + ctrl_bits, '] bits: '); ReadLn(s);
check := $00;
for i := 1 to (data_len + ctrl_bits) do
if s[(data_len + ctrl_bits) - i + 1] = '1' then check := check xor i;
writeln('checking error status [0 = no error]: ',
(data_len + ctrl_bits) - check + 1);
FreeMem(block, (data_len + ctrl_bits)*sizeof(byte));
ReadLn;
end.
Спасибо, вот именно это мне надо было!!!
Просто не могу правильно выражать свои мысли.
Еще раз ОГРОМНОЕ СПАСИБО!!!!!
программа работает немножко не корректно! введите 1001 в sent data и 1 0 0 1 1 208 208 1 208 0 0
в checking error ответ -1 я код Хеминга ещё так не проходил но писать как самого "умного" заставили
объясните тупому
Pograp, чтобы программа выдавала корректный результат, надо следовать инструкциям... Тебе белым по черному написано:
Dignity
То, что ты нумеруешь ВСЕ биты слева направо - это сугубо твоя проблема. То, что написано крупным шрифтом касается не исходных 7-ми бит, а 11-ти бит результата (received data). А выделенные красным биты нумеруются справа налево, и как раз-таки и будут на позициях, соответствующих степеням двойки (посмотри внимательно код, и ты увидишь это. Или я по-твоему просто так ввел функцию is_power, возвращающую истину, когда аргумент - степень двойки?)
А для чего этот код в начале?
repeat
inc(ctrl_bits);
until (data_len + ctrl_bits + 1) <= (1 shl ctrl_bits);
writeln('p = ', ctrl_bits);
немогу въехать.