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

АННОТАЦИЯ

Реферат составлен на страницах. Содержит 2 рисунка, 3 таблицы и 2 приложения.

Ключевые слова : адресация, автокоррекция, сжатие.

Целью реферата является разработка и описание трех практических задач современной информатики:

- адресации элементов баз данных, множества или списка, для определения по первичному ключу местоположения элемента в блоке информации;

- автокоррекции языковых текстов для обнаружения и исправления ошибок в текстах;

- сжатии данных, для хранения данных в предельно компактной форме.

СОДЕРЖАНИЕ

АННОТАЦИЯ.. 2

СОДЕРЖАНИЕ.. 3

Введение. 4

ЧАСТЬ 1. МЕТОДЫ АДРЕСАЦИИ.. 5

ВВЕДЕНИЕ.. 5

1. Теоретическая часть. 5

1.1. Последовательное сканирование списка.. 5

1. 2. Блочный поиск.. 5

1.3. Двоичный поиск.. 5

1.4. Индексно-последовательная организация.. 6

1.5. Индексно-произвольная организация.. 6

1.6. Адресация с помощью ключа, эквивалентного адресу.. 7

1.7. Алгоритм преобразования ключа в адрес.. 8

Выводы по части 1. 10

ЧАСТЬ 2. АВТОКОРРЕКЦИЯ ТЕКСТА.. 11

ВВЕДЕНИЕ.. 11

1. Теоретическая часть. 11

1.1. Методы обнаружения ошибок.. 11

1.2. Автоматизация процесса исправления.. 11

1.3. Диалоговый и пакетный режимы... 12

Выводы по части 2. 13

--> ЧИТАТЬ ПОЛНОСТЬЮ <--