Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово о. Какова наименьшая возможная сумма длин всех пяти кодовых слов? Примечание. Условие Фано означает, что никакое кодовое слово не является началом дру- гого кодового слова. Это обеспечивает возможность однозначной расшифровки закодиро- ванных сообщений.

Занятия проводятся по расписанию.

Toggle Bar



 Алгоритмы 25 марта 2013 Просмотров: 8211

Алгоритмы записи алгоритмов

Выделяют три наиболее распространенные на практике записи алгоритмов:

словесный (запись на естественном языке);графический (запись с использованием графических символов);программный (тексты на языках программирования).

Словесный записи алгоритмов

Словесный записи алгоритма на естественном языке. Данный очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.

В качестве примера словесного записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника

S=a*b,

где S – площадь прямоугольника; а, b – длины его сторон.

Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

Словестный записи алгоритма выглядит так:

Начало алгоритма.Задать численное значение стороны a.Задать численное значение стороны b.Вычислить площадь S прямоугольника по формуле S=a*b.Вывести результат вычислений.Конец алгоритма.