Для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. вот этот код: а – 00; б – 101; в – 011; г – 111; д – 110. как можно сократить длину кодового слова для одной из букв b, г или д так, чтобы код по-прежнему можно было декодировать однозначно? коды остальных букв меняться не должны. если есть несколько вариантов, выберите кодовое слово с минимальным значением.

👇

Ответ:

creeperm477

16.01.2021

Поскольку ниже узла 0-1 находится только одна буква (В), её можно перенести в этот узел.

ответ: В - код 01

Для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, используется неравно

Для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, используется неравно

4,6(84 оценок)

Открыть все ответы

Ответ:

ponk4ik228778

16.01.2021

Общее решение, позволяющее удалять из строк любой "мусор"

// PascalABC.Net 3.0, сборка 1066
procedure CheckString(var s:string; var n:integer);
var
i:integer;
begin
i:=Length(s);
while i>0 do begin
    if not(s[i] in ['a'..'z']) then Delete(s,i,1);
    Dec(i)
end;
n:=Length(s)
end;

var
s1,s2:string;
i,p,n1,n2:integer;
begin
Write('Введите первую строку: '); Readln(s1);
CheckString(s1,n1);
if n1=0 then Writeln('Введенная строка не содержит допустимых символов')
else begin
    Write('Введите вторую строку: '); Readln(s2);
    CheckString(s2,n2);
    if n2=0 then Writeln('Введенная строка не содержит допустимых символов')
    else
      { теперь обе строки содержат только маленькие латинские буквы }
      if n1=n2 then begin
        for i:=1 to n1 do begin
          p:=Pos(s1[i],s2);
          if p=0 then Break
          else Delete(s2,p,1)
          end;
        if Length(s2)=0 then Writeln('Решение имеется')
        else Writeln('Решения нет')
        end
      else
        Writeln('Решения нет');
    end
end.

Тестовое решение:
Введите первую строку: this is my own deal!
Введите вторую строку: Тест: *is now=l2ead my   sthi?
Решение имеется

Также имеется современное решение, которому пока что в школах не учат:
// PascalABC.Net 3.0, сборка 1066
begin
var s1:=ReadString('Введите первую строку: ').Where(x->x in ['a'..'z']);
if s1.Count=0 then
    Writeln('Введенная строка не содержит допустимых символов')
else begin
    var s2:=ReadString('Введите вторую строку: ').Where(x->x in ['a'..'z']);
    if s2.Count=0 then
      Writeln('Введенная строка не содержит допустимых символов')
    else
      if s1.Except(s2).Count>0 then Writeln('Решения нет')
      else Writeln('Решение имеется')
    end
end.

4,7(84 оценок)

Ответ:

Локи301

16.01.2021

Последовательности длиной 7, содержащей 5 букв А могут быть следующими:
** (* - любой из символов В или С)
*А*
ААА*АА*
АА*ААА*
А**
** (пока 6 вариантов)
Далее - аналогично:
**А
ААА*А*А
АА*АА*А
А*ААА*А
**А (ещё 5 вариантов)
ААА**АА
АА*А*АА
А*АА*АА
*ААА*АА (ещё 4 варианта)
АА**ААА
А*А*ААА
*АА*ААА (ещё 3 варианта)
А**
*А* (ещё 2)
** (ещё 1)
Итого: 6+5+4+3+2+1=21
Так как на месте * могут быть любые из 2 символов В или С, то это даст ещё по 4 варианта для каждого случая.
Можно здесь, конечно, комбинаторику вспомнить.
Итого: 21*4 = 84

4,5(15 оценок)

Это интересно:

Дом-и-сад

17.11.2021

Как открыть окно, которое заклинило: советы и инструкции...

Кулинария-и-гостеприимство

25.05.2022

Как приготовить Джелло печенья: легкий и вкусный десерт для всей семьи...

Компьютеры-и-электроника

27.09.2022

Как исправить застрявший пиксель на ЖК–мониторе?...

Хобби-и-рукоделие