Eine Basis hierzu ist die Datenkompression in einem Signaturregister, das als ein linear rückgekoppeltes Schieberegister entsprechender Klasse in Hardware oder Software ausgeführt sein kann. (Quelle: Schneider: Lexikon Informatik)
Er kann wie der FIFO (First-In-First-Out-Prinzip) entweder durch Schieberegister oder durch einen RAM (Schreib-/Lesespeicher), der durch ein Pointerregister (Stackpointer (Keller)) adressiert wird, realisiert werden. (Quelle: Schneider: Lexikon Informatik)