Алгоритм Маркова

[Jlopenb]

Разработать алгорифм Маркова для перевода четверичного числа в двоичную систему счисления. Показать правильность его работы на примерах:

а) 123 б) 3210

[Alex11223]

Тут не решатель задач. Если кто-то просто решит за вас, это вряд ли поможет вам разобраться.

покажите свои наработки, конкретные вопросы и т.п.
http://www.programmersforum.ru/announcement.php?f=31

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.

[Black Fregat]

Тут надо понимать один момент. Классический алгоритм Маркова не имеет условий остановки. Поэтому в чистом виде задача не имеет решения: получившееся число в двоичной системе может быть снова воспринято алгоритмом как четверичное и так до бесконечности. Стандартный подход - добавление маркера, когда исходное число записывается, например, 3210#

Тогда правила выглядят примерно так:

0# -> #00
...
3# -> #11
# ->

А пропущенные правила попробуйте записать самостоятельно

[newerow1989]

function p4to2(n:string):string;
var i:integer;
begin
   Result:='';
   For i:=1 to Length(n) do
      Case n[i] of
      '0': Result:=Result+'00';
      '1': Result:=Result+'01';
      '2': Result:=Result+'10';
      '3': Result:=Result+'11';
      end;
end;

begin
   Writeln(p4to2('123'));
   Writeln(p4to2('3210'));
   Readln;
end.