Кодирование Хаффмана

Существует технология сжатия, основанная на кодировании Хаффмана. Суть этого метода состоит в кодировании отдельных символов битовыми строками разной длины. Наиболее часто встречающиеся символы кодируются строками наименьшей длины. При этом код некоторого символа длиной n не должен совпадать с первыми n символами следующего за ним кода другого символа.

Понятие проектирования БД. Требования, предъявляемые к БД

Проектирование БД – это процесс создания БД, предназначенный для поддержки функционирования экономического объекта и способствующей достижению его целей. Оно представляет собой трудоемкий процесс, требующий совместных усилий аналитиков, проектировщиков и пользователей. При проектировании БД необходимо учитывать тот факт, что она должна удовлетворять комплексу требований:

ü целостность БД – требование полноты и непротиворечивости данных

ü многократное использование данных

ü быстрый поиск и получение информации по запросам пользователей

ü простота обновления данных

ü минимизация избыточности данных

ü защита данных от несанкционированного доступа, искажения и уничтожения