แถวลำดับซัฟฟิกซ์

ในวิทยาการคอมพิวเตอร์ แถวลำดับซัฟฟิกซ์ () คือการจัดเรียง อาร์เรย์ ของ ข้อความทั้งหมดจากท้ายข้อความ เป็นโครงสร้างข้อมูลที่ใช้ในดัชนีข้อความแบบเต็ม อัลกอริทึมการบีบอัดข้อมูลและภายในเขตข้อมูลของ  bibliometrics

แถวลำดับซัฟฟิกซ์  ถูกเป็นแนะนำโดย Manber & Myers (1990) เป็นเรื่องง่ายสำหรับ suffix trees

นิยาม 
ให้  เป็นข้อความและให้  หมายถึงสตริงย่อยของ  ตั้งแต่  ถึง 

 ของ  ถูกกำหนดให้เป็นอาร์เรย์ของจำนวนเต็ม ให้ตำแหน่งเริ่มต้นของส่วนต่อท้าย  ใน lexicographical order ซึ่งหมายความว่า รายการ  มีตำแหน่งเริ่มต้นของ -คำต่อท้ายที่เล็กที่สุดใน  และสำหรับทั้งหมด :

ตัวอย่างเช่น 
พิจารณาข้อความ =banana$ เพื่อสร้างดัชนี:

ข้อความสิ้นสุดให้ลงท้ายด้วยเครื่องหมายนพิเศษ $ ที่มีลักษณะเฉพาะและมีขนาดเล็กกว่าตัวอักษรอื่น ๆ ข้อความที่มีคำต่อท้ายดังต่อไปนี้:

คำเหล่านี้สามารถจัดเรียงตามลำดับจากน้อยไปมาก:

อาร์เรย์  มีตำแหน่งเริ่มต้นของส่วนต่อท้ายที่เรียงลำดับเหล่านี้:

suffix array เขียนไว้ในแนวตั้งเพื่อความชัดเจน:

ตัวอย่างเช่น  มีค่า 4 ดังนั้นจึงหมายถึงส่วนต่อท้ายที่เริ่มต้นที่ตำแหน่งที่ 4 ภายใน  ana$
แถวลำดับ