?

Details
Table Card RUSMARC
Title: Статистические характеристики художественного текста в описании естественного языка: дипломная работа
Creators: Пигарева Алена Владимировна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2015
Collection: Выпускные квалификационные работы; Общая коллекция
Document type: Other
File type: PDF
Language: Russian
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\29400

Allowed Actions: –

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Table of Contents

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

Usage statistics

stat Access count: 549
Last 30 days: 0
Detailed usage statistics