Решить: документ объёмом 10 мбайт можно передать с одного компьютера на другой двумя а) сжать архиватором, передать архив по каналу связи, распаковать; б) сжать суперархиватором, передать суперархив по каналу связи, распаковать. какой быстрее и насколько, если - средняя скорость передачи данных по каналу связи составляет 2в20степени бит в секунду, - объём сжатого архиватором документа равен 20 от исходного, - при использовании архиватора время, требуемое на сжатие документа, — 18 секунд, на распаковку — 2 секунды, - объём сжатого суперархиватором документа равен 10 от исходного, - при использовании суперархиватора время, требуемое на сжатие документа, — 26 секунд, на распаковку — 4 секунды?
Ответы
нашел раз принтер небольшой дом. залез в него и начал там жить. пришла мышь и спрашивает: "кто в теремке живет? " и принтер отвечает: "я здесь живу, заходи вместе жить будем. " . жили они хорошо. пришел модем и спрашивает "кто в теремке живет? " ему отвечают "принтер и мышь . заходи вместе жить будем."стали вместе жить. пришла клавиатура и спросила "кто тут живет? " и ей ответили " принтер, мышь и модем . заходи вместе жить будем." жили они вместе. пришел монитор и спрашивает "кто в теремке живет? " ему ответили "мест нет! ". залез монитор в теремок и начал там жить. так и появился компьютер.
Нельзя использовать кодовые слова, которые начинаются с 0 или с 10. 11 также не можем использовать, поскольку тогда мы больше не сможем взять никакое другое кодовое слово, а нам их нужно пять. Поэтому берём трёхзначное 110. По Условию Фано, если есть a, то ab существовать не может. Другими словами, мы не можем использовать начало с 0, а если возьмем 11, то начинать другие числа не сможем. Поэтому остается брать числа 110,1110,1111(последний берем без 0, т.к. он последний и других чисел уже не нужно, но если бы и было нужно, то стоит взять число 11110 не нарушая условия Фано)
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Составить программу решения уравнения. z=y/x-1
Автор: sotrudnik3
Сколько раз будет выполнен цикл for n := 1 to 46 do?
Автор: Динков
Как называется вид информации в котором допущена ошибка
Автор: Apresov
А. t1 = 18+0,2*(80*2^20)/2^20+2 = 18+0,2*80+2 = 18+16+2 = 36 сек
Б. t2 = 26+0,1*(80*2^20)/2^20+4 = 26+0,1*80+4 = 26+8+4 = 38 сек
Первый быстрее на 38-36 = 2 сек