Определить ошибку в 32-битовой информационной - вопрос №1411594732 от AnnaSind 23.01.2021 03:12

Question

Информатика: Определить ошибку в 32-битовой информационной последовательности двоичных чисел с кода Хемминга. Представьте схему построения кода Хемминга.1) 3-сбойный бит, 2) 5-сбойный бит, 3) 6-сбойный бит, 4) 7-сбойный бит, 5) 9-сбойный бит, 6) 10-сбойный бит, 7) 11-сбойный бит, 8) 12-сбойный бит, 9) 13-сбойный бит, 10) 14-сбойный бит, 11) 15-сбойный бит, 12) 17-сбойный бит, 13) 18-сбойный бит, 14) 19-сбойный бит, 15) 20-сбойный бит, 16) 21-сбойный бит, 17) 22-сбойный бит, 18) 23-сбойный бит, 19) 24-сбойный

AnnaSind · Answer

Думаю нет большой разницы между процедурой и функцией, просто функция куда удобнее.
Для нахождения нода используется алгоритм Эвклида

//PascalABC.Net

function NOD(A, B: integer): integer;
begin
    while A <> B do
        if A > B then A := A - B else B := B - A;
    NOD := A;
end;

procedure pNOD(A, B: integer; var NOD: integer);
begin
    while A <> B do
        if A > B then A := A - B else B := B - A;
    NOD := A;
end;

begin
    var a: Array of integer := (16, 32, 40, 64, 80, 128);
    var n := a[low(a)];
    for var i := low(a) to high(a) do
        pNOD(n, a[i], n);

    Writeln(n);
end.