Детальная информация

Пигарева, Алена Владимировна. Статистические характеристики художественного текста в описании естественного языка [Электронный ресурс]: дипломная работа / А. В. Пигарева; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий, Кафедра компьютерных интеллектуальных технологий. — Электрон. текстовые дан. (1 файл : 755 КБ). — Санкт-Петербург, 2015. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/8367.pdf>.

Дата создания записи: 19.11.2015

Коллекции: Выпускные квалификационные работы; Общая коллекция

Разрешенные действия: Прочитать Загрузить (0,7 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Тема относится к области экспериментального нахождения вероятностно-статистических характеристик языка. Исследовано применение статистических характеристик текста в решении различных задач. Рассмотрено приложение статистических характеристик текста к теории информации и кодирования. Предложено усовершенствование алгоритма Хаффмана, принимающее в расчет частоты не только отдельных символов, но и их сочетаний. Описаны алгоритмы кодирования и декодирования, представлена их программная реализация. Изложена методика экспериментов, проанализированы результаты. Заключительная часть работы содержит сравнительный анализ результатов и рекомендации к дальнейшим исследованиям.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Оглавление

  • СОДЕРЖАНИЕ
  • Реферат дипломной работы на тему
  • ВВЕДЕНИЕ
  • 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. Кодирование
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
  • Приложение

Статистика использования документа

stat Количество обращений: 498
За последние 30 дней: 12
Подробная статистика