uses GraphABC;
begin
setwindowsize(500,500);
setbrushcolor(clrandom);
circle(250,250,230);
setbrushcolor(clrandom);
circle(250,250,210);
setbrushcolor(clrandom);
circle(250,250,190);
setbrushcolor(clrandom);
circle(250,250,170);
setbrushcolor(clrandom);
circle(250,250,150);
setbrushcolor(clrandom);
circle(250,250,130);
setbrushcolor(clrandom);
circle(250,250,110);
setbrushcolor(clrandom);
circle(250,250,90);
setbrushcolor(clrandom);
circle(250,250,70);
setbrushcolor(clrandom);
circle(250,250,50);
setbrushcolor(clrandom);
circle(250,250,30);
setbrushcolor(clrandom);
circle(250,250,10);
end.
6
Объяснение:
Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две ветки). 10 мы не можем использовать, так как с него начинается кодовое слово буквы А. Кратчайшие кодовые слова - 00, 01, 11. Сумма длин равна 2 * 3 = 6
Известно что 1 килобайт = 2^10 байт = 2^13 бит. Тогда за 1 секунду по ADSL-соединению передаётся 256000 : 2^13 = 31,25 килобайт. В 12 минутах 12 * 60 = 720 секунд. Следовательно количество переданных данных составляет 31,25 * 720 = 22500 килобайт.