Substring index
कंप्यूटर विज्ञान में, एक सबस्ट्रिंग सूचकांक एक डेटा संरचना है जो सबलीनियर समय में एक पाठ या पाठ संग्रह में सबस्ट्रिंग खोज देता है। यदि आपके पास लंबाई का दस्तावेज़ है, या कुल लंबाई के दस्तावेज़ों का एक सेट है, तो आप समय पर एक पैटर्न की सभी घटनाओं का पता लगा सकते हैं। (बिग ओ संकेतन देखें।) वाक्यांश पूर्ण-पाठ सूचकांक का उपयोग अक्सर किसी पाठ के सभी सबस्ट्रिंग के सूचकांक के लिए भी किया जाता है। लेकिन यह अस्पष्ट है, क्योंकि इसका उपयोग नियमित शब्द अनुक्रमणिकाओं जैसे कि उल्टे फ़ाइलों और दस्तावेज़ पुनर्प्राप्ति के लिए भी किया जाता है। पूर्ण पाठ खोज देखें। सबस्ट्रिंग सूचकांकों में शामिल हैंः सफिक्स ट्री सफिक्स सरणी एन-ग्राम सूचकांक, पाठ के सभी एन-ग्रामों के लिए एक उलटी फ़ाइल संपीड़ित प्रत्यय सरणी एफएम-सूचकांक एलजेड-सूचकांक संदर्भ एल्गोरिदम स्ट्रिंग पर स्ट्रिंग डेटा संरचना डेटाबेस सूचकांक तकनीक