Кодирование текстовой информации. Начиная с 60-х годов, компьютеры все больше стали использовать для обработки текстовой информации и в настоящее время большая часть ПК в мире занято

Начиная с 60-х годов, компьютеры все больше стали использовать для обработки текстовой информации и в настоящее время большая часть ПК в мире занято обработкой именно текстовой информации.

Для кодирования одного символа требуется один байт информации. Учитывая, что каждый бит принимает значение 1 или 0, получаем, что с помощью 1 байта можно закодировать 256 различных символов. (28=256) Кодирование заключается в том, что каждому символу ставиться в соответствие уникальный двоичный код от 00000000 до 11111111 (или десятичный код от 0 до 255). Важно, что присвоение символу конкретного кода – это вопрос соглашения, которое фиксируется кодовой таблицей.

Например, вы нажимаете на компьютере латинскую букву S. В этом случае в память компьютера записывается код 01010011. Для вывода буквы S на экран в компьютере происходит декодирование – по этому двоичному коду строится его изображение.

Задача оптимальной статической маршрутизации

Задача состоит в следующем:

Для каждой пары узлов поток γ_jk распределяется между множеством маршрутов, идущих из j в k так, чтобы минимизировать задержку Т.

α – локальный минимум, является глобальным

При этом выполняются следующие ограничения:

1. Сумма всех информационных потоков равно (p) ∑х_р = γ_jk. Потоки удовлетворяющие это ограничение образуют выпуклые многогранники, вершиной которой обозначают потоки ->

2. f_i<c_i - поток в канале связи не больше пропускной способности

3. λ_i = ∑∑x_p (если f_i>= C_i0 то время Т-> ∞ - перегрузка канала)

Целевая функция носит в себе штрафную функцию, т.к. при превышении fi<ci t-> min является невозможным. Решение сформированной задачи основано на следующем утверждении: совокупность путевых потоков (х) минимизирует Т в том и только в том случае, если каждый маршрутный поток является кратчайшим в метрике длин каналов связи.

Мы исследуем скорость роста целевой функции при приращении КС

Х – путь минимального приращения, Т стремится к мин