אלגוריתם למפל-זיו
אלגוריתם למפל-זיו פותח על ידי אברהם למפל ויעקב זיו. זהו דרך לגרום לקבצים להיות קטנים. דחיסה משמרת מידע אומרת שניתן לשחזר את הקובץ המקורי בלי שגיאות. הרעיון הוא למצוא דברים שחוזרים על עצמם ולהפנות אליהם במקום לכתוב שוב. יש "חלון", אזור קטן שנע על הטקסט. הקידוד שומר מיקום, אורך והתו הבא. החלון מתקד...
עץ סיפות
עץ סיפות הוא מבנה נתונים לשמירת כל הסיומות של מילה. סיומה היא סוף של מחרוזת. העץ עוזר לחפש האם חלק מהמילה קיים בתוכה. לרוב מוסיפים בסוף תו מיוחד, למשל $, כדי לסמן את סוף המחרוזת. זה מונע שסיומה אחת תתחיל כמו סיומה אחרת. עצי סיפות הומצאו ב‑1973 על ידי ווינר. אחר כך, ב‑1976, מקרייט שיפר את הדרך לבנו...