Кодирование – это сопоставление сообщения одного источника с некоторым алфавитом сообщению другого источника с другим алфавитом. Если закодированное сообщение будет занимать меньше места на машинном носителе при возможности восстановления исходного сообщения, то в этом случае при кодировании достигается сжатие информации. Равномерное кодирование заключается в сопоставлению символам кодов одинаковой длины. В этом случае говорить об эффективности [...]

Посмотреть полностью...

Существуют функции для разбиения какой-либо строки на более мелкие части (н-р, эти части разделяются в строке каким-то специфическим символом типа | ) – функция explode (), и, наоборот, слияния нескольких небольших строк в одну большую, причем не впритык, а вставляя между ни ми разделитель – implode ().
Функция explode () имеет следующий синтаксис:
list explode(string $token, string [...]

Посмотреть полностью...

Введение
Алгоритмы кодирования и сжатия данных нашли широкое применение в связи, цифровой обработке сигналов, в программых сжатия и архивации, мультимедийных системах. Для того чтобы разработать и исследовать эти алгоритмы необходимо рассмотреть базовые понятия науки, называемой теорией информации.
Проблема измерения количества информации
Измерение информации в быту (информация как новизна). Вы получили какое-то сообщение (например, прочитали статью в любимом журнале). [...]

Посмотреть полностью...

Представление множеств
Множества – одно из основных понятий вычислительной математики и программирования. Почти каждая математическая модель, описывающая объекты реального мира содержит множества. Под простыми множествами мы будем понимать последовательность простых данных, то есть символов и чисел.
Основными структурами данных для хранения простых множеств являются массивы. Массивы могут быть одномерными и многомерными (наиболее распространены двумерные, или матрицы). Последовательность [...]

Посмотреть полностью...

Доступ по ключу
Ассоциативные массивы — объекты, которые наиболее приспособлены для выборки из них данных путем указания нужного ключа. В РНР и для всех массивов, и для списков (которые, также являются массивами) используется один и тот же синтаксис, что является очень большим достоинством. Вот как это выглядит:
echo $Arr["anykey"]; // выводит элемент массива $Аrr с ключом anykey
echo [...]

Посмотреть полностью...

Формирование двумерных (и вообще много¬мерных) массивов: значениями переменных (и значениями элементов массива тоже, поскольку РНР не делает никаких различий между переменными и элементами масси¬ва) может быть все, что угодно, в частности — опять же массив. Можно создавать ассоциативные массивы .(а можно — списки) с любым числом из¬мерений. Н-р, если кроме имени о человеке известен [...]

Посмотреть полностью...

Существует теория сложности, которая классифицирует не только сложность самих алгоритмов, но и сложность самих задач. Теория рассматривает минимальное время и объем памяти, необходимые для решения самого трудного варианта проблемы на теоритическом компьютере, или машине Тьюринга.
Проблемы, которые можно решить с помощью алгоритмов с полиномиальным временем, называют решаемыми, потому что при разумных входных данных обычно могут быть [...]

Посмотреть полностью...

Ассоциативные массивы — один из самых |мощных инструментов в РНР. Массивы — нечто, что довольно часто реализовывается в интерпретаторах типа РНР.
Массивы — это своеобразные контейнеры-переменные для хранения сразу нескольких величин, к которым можно затем быстро и удобно обратиться.
Все массивы являются ассоциа¬тивными (в частности, списки — тоже). Ассоциативные массивы в РНР являются направленными, т.е. в [...]

Посмотреть полностью...

Обычно алгоритмы классифицируют в соответствии с их временной сложностью. Можно выделить следующие их типы:
1. Постоянный – сложность оценивается как O(1).
2. Линейный – оценка равна O(n).
3. Квадратный – O(n2)
4. Кубический, полиноминальный – O(n3),O(nm).
5. Экспоненциальный – O(tp(n)), t- константа, p(n) – некоторая полиномиальная функция.
6. Факториальный – O(n!). Обладает наибольшей временной сложностью среди всех известных типов.

Посмотреть полностью...

Сложность алгоритма помогает оценить затраты на его реализацию и определяется вычислительными мощностями, необходимыми для его выполнения. Она часто измеряется двумя параметрами: T(временная сложность) и S (пространственная сложность, или требования к памяти). И T и S обычно представляются в виде функций от n, где n – размер входных данных.
Пусть А – алгоритм для решения некоторого класса [...]

Посмотреть полностью...