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

Название: Статистические характеристики художественного текста в описании естественного языка: дипломная работа
Авторы: Пигарева Алена Владимировна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2015
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тип документа: Другой
Тип файла: PDF
Язык: Русский
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\29400

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

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

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

Аннотация

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

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

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

Оглавление

  • СОДЕРЖАНИЕ
  • Реферат дипломной работы на тему
  • ВВЕДЕНИЕ
  • 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 Количество обращений: 549
За последние 30 дней: 0
Подробная статистика