Таблица | Карточка | RUSMARC | |
Разрешенные действия: –
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа: Анонимные пользователи Сеть: Интернет |
Аннотация
Тема относится к области экспериментального нахождения вероятностно-статистических характеристик языка. Исследовано применение статистических характеристик текста в решении различных задач. Рассмотрено приложение статистических характеристик текста к теории информации и кодирования. Предложено усовершенствование алгоритма Хаффмана, принимающее в расчет частоты не только отдельных символов, но и их сочетаний. Описаны алгоритмы кодирования и декодирования, представлена их программная реализация. Изложена методика экспериментов, проанализированы результаты. Заключительная часть работы содержит сравнительный анализ результатов и рекомендации к дальнейшим исследованиям.
Права на использование объекта хранения
Место доступа | Группа пользователей | Действие | ||||
---|---|---|---|---|---|---|
Локальная сеть ИБК СПбПУ | Все | |||||
Интернет | Авторизованные пользователи СПбПУ | |||||
Интернет | Анонимные пользователи |
Оглавление
- СОДЕРЖАНИЕ
- Реферат дипломной работы на тему
- ВВЕДЕНИЕ
- 1. СТАТИСТИЧЕСКИЕ ХАРАКТЕРИСТИКИ ТЕКСТА
- 1.1. Зачем они нужны
- 1.2. Частотные характеристики
- 1.3. Информационная энтропия и избыточность
- 1.3.1. Информационная энтропия
- 1.3.2. Избыточность
- 1.4. Словесная энтропия
- 2. КОДИРОВАНИЕ
- 2.1. Понятие кодирования
- 2.2. Код Хаффмана
- 2.3. Арифметическое кодирование
- 2.4. Алгоритм Лемпеля-Зива
- 2.5. Усовершенствование алгоритма Хаффмана
- 3. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ
- 3.1. Класс text
- 3.2. Класс queue
- 3.3. Класс node
- 3.4. Класс tree
- 3.5. Класс decoder
- 4. ВЫВОДЫ И РЕЗУЛЬТАТЫ
- 4.1. Информационная энтропия
- 4.1.1. Оценка условной энтропии
- 4.1.2. Оценка энтропии разными способами
- 4.1.3. Оценка словесной энтропии
- 4.2. Кодирование
- 4.1. Информационная энтропия
- ЗАКЛЮЧЕНИЕ
- СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
- Приложение
Статистика использования
Количество обращений: 549
За последние 30 дней: 0 Подробная статистика |