Реферат: Основные способы обработки большого количества текстовой информации

Основные способы обработки большого количества текстовой информации

Содержание

• АННОТАЦИЯ
• СОДЕРЖАНИЕ
• Введение
• ЧАСТЬ 1. МЕТОДЫ АДРЕСАЦИИ
• ВВЕДЕНИЕ
• 1. Теоретическая часть
• 1.1. Последовательное сканирование списка
• 1. 2. Блочный поиск
• 1.3. Двоичный поиск
• 1.4. Индексно-последовательная организация
• 1.5. Индексно-произвольная организация
• 1.6. Адресация с помощью ключа, эквивалентного адресу
• 1.7. Алгоритм преобразования ключа в адрес
• Выводы по части 1.
• ЧАСТЬ 2. АВТОКОРРЕКЦИЯ ТЕКСТА
• ВВЕДЕНИЕ
• 1. Теоретическая часть
• 1.1. Методы обнаружения ошибок
• 1.2. Автоматизация процесса исправления
• 1.3. Диалоговый и пакетный режимы
• Выводы по части 2.
• ЧАСТЬ 3. СЖАТИЕ ИНФОРМАЦИИ
• ВВЕДЕНИЕ
• Теоретическая часть
• 1.1. Сжатие числовых данных
• 1.2. Сжатие словарей
• 1.3. Сжатие специальных текстов
• 1.4. Сжатие структурированных данных
• 1.5. Сжатие текстовой информации общего вида
• 1.5.1. Адаптивные алгоритмы
• 1.5.2. Статистические алгоритмы.
• 1.5.2.1. Кодирование фрагментов фиксированной длины
• 1.5.2.2. Кодирование фрагментов переменной длины
• Выводы по части 3.
• ПРИЛОЖЕНИЕ 1. Методы сжатия данных
• Метод Шеннона-Фано
• Метод Хаффмена
• Заключение.
• Список литературы