Программа для индексации набора файлов для бинарного поиска
АНАЛИЗ ПРЕОБРАЗОВАНИЕ ПРОГРАММИРОВАНИЕ
Программа позволяет сортировать и распределять большое количество баз данных (БД) в формате csv таким образом, чтобы сократить время поиска информации внутри загруженных БД. Функциональные возможности программы заключаются в следующем: указание директории с файлами, указание режима обработки (минимальный и максимальный размер файла, режим сортировки). После ввода файлов программа анализирует их, распределяет по файлам и сортирует их по алфавиту без учёта регистра. Это позволяет сократить сложность поиска с O(k * log(n)) до O(log(n)), где k – количество файлов, а n – количество записей в файле, без увеличения объёма хранимых данных. Программа может использоваться для индексации больших объёмов данных для ускорения поиска по ним.
Область применения: обработка данных.
Александр
Письменский
Владимирович
и.о. зав. кафедрой прикладной математики
Кандидат физико-математических наук
Доцент
-
-
РОССИЯ
Михаил
Астапов
Борисович
Ректор
РОССИЯ
20.53.19
Средства обработки и поиска информации
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Даниил
Пекишев
Владимирович
РОССИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1022301972516
МИХАИЛ
АСТАПОВ
БОРИСОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
1022301972516
МИХАИЛ
АСТАПОВ
БОРИСОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения