אלגוריתמים, מבני נתונים וקומבינטוריקה במחרוזות

חקר האלגוריתמים, מבני הנתונים והקומבינטוריקה המיושמים על מחרוזות, הן בצורתן החד-ממדית (1D) והן בצורתן הדו-ממדית (2D), מכונה בשם "סטרינגולוגיה" (Stringology), מונח שהגדיר צבי גליל בשנת 1985.
חשיבותה של סטרינגולוגיה טמונה ביכולתה לסייע בהבנה, בעיבוד ובחילוץ תובנות ממחרוזות של תווים. תחום זה חושף דפוסים נסתרים, מפשט את הטיפול בנתונים ומקדם התקדמות במגוון תחומים שבהם לרצפים של תווים יש תפקיד מרכזי בהבנה ובהתפתחות התחום.

כתוצאה מכך, תחומים רבים נעזרים בתוצרים של סטרינגולוגיה, וביניהם, אך לא רק, אחזור מידע, ראייה ממוחשבת, ביולוגיה חישובית, ביואינפורמטיקה, עיבוד שפה טבעית וקריפטוגרפיה. יתרה מכך, טכניקות ואלגוריתמים בתחום הסטרינגולוגיה הם בעלי חשיבות קריטית בהתמודדות עם אתגרים מעשיים רחבים ויישומים שונים.

דוגמאות בולטות ליישומים אלו כוללות ניתוח DNA ו RNA, דחיסת נתונים, כלי בדיקת איות, מסנני דואר זבל, מנועי חיפוש, ניתוח קוד, קומפילציה ומערכות אחזור מידע.