Skip to content

SepAbs/Block-Sorted-Based-Indexing-Algorithm-Implementation-for-Inverted-Indexing

Repository files navigation

Block-Sorted-based-Indexing-Algorithm-Implementation-for-Inverted-Indexing

Mini project for Advanced Information Retrieval Course.

🎯 Objective

Implement BSBI algorithm with Elias Gamma coding

Handle hard disk data for inverted index

⚙️ Tools & Technologies

Python 3, Chest, DiskList, Levenshtein, os

📊 Results & Reflection

Optimized inverted indexing for large datasets

About

Constructed an inverted index using Block Sorted-Based Indexing (BSBI) and Elias Gamma encoding for efficient disk handling.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published