Substring index
কম্পিউটার বিজ্ঞানে, একটি সাবস্ট্রিং সূচক হল একটি তথ্য কাঠামো যা সাবলাইনার সময়ে একটি পাঠ্য বা পাঠ্য সংগ্রহে সাবস্ট্রিং অনুসন্ধান দেয়। যদি আপনার কাছে দৈর্ঘ্যের একটি নথি বা মোট দৈর্ঘ্যের নথির একটি সেট থাকে, তাহলে আপনি সময়মতো একটি প্যাটার্নের সমস্ত ঘটনা সনাক্ত করতে পারেন। (বিগ ও স্বরলিপি দেখুন।) পূর্ণ-পাঠ্য সূচক বাক্যাংশটি প্রায়শই কোনও পাঠ্যের সমস্ত সাবস্ট্রিংয়ের সূচকের জন্যও ব্যবহৃত হয়। তবে এটি অস্পষ্ট, কারণ এটি নিয়মিত শব্দ সূচী যেমন উল্টানো ফাইল এবং নথি পুনরুদ্ধারের জন্যও ব্যবহৃত হয়। সম্পূর্ণ পাঠ্য অনুসন্ধান দেখুন। সাবস্ট্রিং সূচকগুলির মধ্যে রয়েছেঃ সফিক্স ট্রি সফিক্স অ্যারে এন-গ্রাম সূচক, টেক্সটের সমস্ত এন-গ্রামগুলির জন্য একটি উল্টানো ফাইল সংকুচিত প্রত্যয় অ্যারে এফএম-ইনডেক্স এলজেড-ইনডেক্স রেফারেন্স অ্যালগরিদম স্ট্রিং ডেটা স্ট্রাকচার ডেটাবেস সূচক কৌশল