Ma’lumotlarni intellektual izlashda indekslash, siqish algoritmlari va usullari

Ishda ma’lumotlarni intellektual izlashda, ya’ni ma’lumotning tuzilishi aniq bo’lmagan holatlarda indekslash,
indekslarni siqish masalarini echish algoritmlari va usullari keltirilgan. Ma’lumotlarni izlash tizimlarida (MIT)
indekslashning apparat ta’minot vositalari bilan bog’liqligi, saralashga asoslangan blokli indekslash, BSBI algoritmi,
tezkor хotirada bir o’tishli indekslash, SPIMI algoritmi, taqsimlangan indekslash, MapReduce algoritmi, dinamik
indekslash, Logarifmik birlashtirish algoritmi, indekslashning boshqa variantlari va indekslashda хavfsizlikni
ta’minlash asosida indekslash usullaridan foydalanish usullari bayon qilingan. Shuningdek, indekslar va tartiblangan
fayllarni siqishning Хipsa va Sipfa konuni, terminlar sonini baholash va terminlarning taqsimlanishini modellashtirish,
terminlarning statistik хarakteristikalarini va lug’atni siqish, bo’lakli saqlash va frontal siqish, uzunlik orqali baytli
kodlash va  – kodlash usullari va algoritmlari hamda tadqiqot asosida ulardan MITlarda foydalanish usullari, o’zaro
imkoniyatlarini taqqoslangan natijalari va foydalanish bo’yicha foydali tavsiyalar bayon qilingan.
 

The paper shows the algorithms and methods for indexing, compression index in the intellectual search, in cases when
it is not determined by the data structure. The author tells about the relationship of indexing devices hardware, indexing
blocks to sort through, BSBI algorithm, indexing with one shift in the ROM, SPIMI algorithm, distributed indexing,
MapReduce algorithm, dynamic indexing, algorithm logarithmic association, other indexing and the basis of security in
indexing methods for SIIs. Also, describes laws Heaps and Zipf, compression indexes and files, estimated number of
terms and modeling of distributed terms, static characteristics of terms and compression dictionary, saving on parts and
front compression, encoding length with bytes and  – coding, as well methods their use in SII based on a study of
mutual comparisons of features and recommendations for use.
 

Приводятся алгоритмы и методы сжатия индексов, индексирования в интеллектуальном поиске в случаях,
когда не определена структура данных. Изучаются взаимосвязь индексации с устройствами аппаратного
обеспечения, индексации с блоками на основе сортировки, алгоритмом BSBI, индексации с одним переходом в
оперативной памяти, алгоритмом SPIMI, распределенной индексации, алгоритмом MapReduce, динамической
индексации, алгоритмом логарифмического объединения, другие варианты индексации и методы
использования методов индексации на основе обеспечения безопасности в индексации для ПИС. Приводится
закон Хипса и Цифа, сжатия индексов и файлов, оцененные количество терминов и моделирование
распределенных терминов, статические характеристики терминов и сжатия словаря, сохранение по частям и
фронтальное сжатие, кодирование по длине с байтами и  – кодирование, а также методы их использования в
ПИСе на основе исследования, результаты взаимного сравнения возможностей и рекомендации по
использованию.