Оптимизированный алгоритм сжатия на основе бинарного анализа независимых компонент

Вид работы: Дипломная работа | Предмет работы: Информационные технологии | Количество листов: 81

Одним из методов решения возникновения избыточности при возрастающем размере алфавита является бинарный анализ независимых компонент. Анализ бинарных независимых компонент, применим для различных установок кодирования источников с большим алфавитом. К ним относятся классическое сжатие без потерь, универсальное сжатие. В каждой из этих установок предложенный подход превосходит наиболее часто используемые методы. Более того, предложенная схема значительно проще в реализации в большинстве этих случаев. На основе данного анализа вводится концептуальная схема, в которой источник с большим алфавитом декомпозируется на "как можно более статистически независимые" компоненты. Такая декомпозиция позволяет нам применять энтропийное кодирование к каждому компоненту отдельно, получая при этом выгоду от их уменьшенного размера алфавита.

Оглавление
Введение 8
1. Актуальность разработка алгоритма сжатия информации 12
1.1 Концептуальное обоснование задачи сжатия информации………….…12
1.2 Техническое обоснование актуальности задачи сжатия информация…14
1.2.1 Виды и методы кодирования…………………………………………..19
1.2.2 Классификация алгоритмов……………………………………………….29
1.2.3 Проблемы рассмотренных алгоритмов сжатия…..…………………..37
1.2.4 Существующее решение проблем алгоритмов сжатия………………38
1.3 Экономическое обоснование актуальности задачи сжатия информации………………………………………………………………………40
1.4 Вывод о целесообразности разработки оптимизированного алгоритма сжатия……………………………………………………………………………42
2. Математическая модель оптимизированного алгоритма сжатия…………45
2.1 Математические величины……………………………………………….45
2.2 Математическая постановка задач……………………………………….45
2.3 Бинарный анализ независимых компонент………………………………47
2.3.1 Метод BICA с лежащими в основе независимыми компонентами..48
2.3.2 Обобщенный BICA с помощью алгоритма на основе дерева поиска……………………………………………………………………………50
2.3.3 Обобщенный BICA с помощью алгоритма кусочно-линейной релаксации………………………………………………………………………52
2.3.4 Обобщенный BICA с помощью умножения вектора на матрицу….54
2.4 Эффективность алгоритма BICA………………………………………..56
2.5 Вейвлет-преобразования…………………………………………………57
2.6. Выводы по выбору математического аппарата………………………..64
3. Оптимизированный алгоритм сжатия………………………………………65
4. Технико-экономическое обоснование………………………………………70
4.1. Описание оптимизированного алгоритма сжатия…………………….70
4.2. Сравнение оптимизированного алгоритма с аналогами, присутствующими на рынке 70
4.3. Состав затрат на внедрение программного продукта для собственных нужд 73
4.4. Оценка рисков и угроз 74
4.5. Определение трудоемкости разработки оптимизированного алгоритма 75
4.6. Определение заработной платы и социальных отчислений 76
4.7. Расчет расходов на используемые материалы 77
4.8. Расчет трат на услуги сторонних организаций 78
4.9. Расчет расходов на содержание и эксплуатацию оборудования 79
4.10. Расчет амортизационных отчислений 80
4.11. Совокупные затраты 82
4.12. Оценка затрат на разработку алгоритма 82
4.13. Оценка эффективности работы алгоритма 83
ЗАКЛЮЧЕНИЕ 84
ЛИТЕРАТУРА 86

ПОМОЩЬ С НАУЧНОЙ РАБОТОЙ

Подготовим для Вас работу по стандартам Вузов

Готовая работа с высокой уникальностью по минимальной цене

Срок выполнения от 2 часов

Антиплагиат более 70%

Быстрый заказ работы