Для кодирования некоторой последовательности, состоящей из букв а б и г д используется неравномерный - id971805520220623 от ankateren 23.06.2022 07:31

Question

Информатика: Для кодирования некоторой последовательности, состоящей из букв а б и г д используется неравномерный двоичный код позволяющий однозначно декодировать полученную двоичную последовательность. этот код а-11 б-110 в-101 г-000 д-010 .требуется сократить для одной из букв длину кодового слова так, чтоб код по прежнему можно было декодировать однозначно.код остальных букв меняться не должны.каким из указанных это можно сделать? 1)это невозможно 2)для буквы-10 3)для буквы-01 4)для буквы-10.

ankateren · Accepted 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.

MOGZ ответил