Treppenfunktionen
Bei der Approximation von Funktionen spielen orthogonale Funktionensysteme,
z.B. spezielle Polynome oder trigonometrische Funktionen, eine wichtige Rolle,
weil sie glatt, d.h. hinreichend oft differenzierbar in dem betrachteten Intervall sind.
Es gibt aber auch Probleme, z.B. die Übertragung der Bildpunkte eines
gerasterten Bildes, für deren mathematische Behandlung glatte Funktionen
nicht geeignet sind, sondern sich Treppenfunktionen , also stückweise
konstante Funktionen besser eignen.
WALSH-Funktionen sind sehr einfache Treppenfunktionen.
Sie nehmen nur die zwei Funktionswerte 
und 
an.
Diese zwei Funktionswerte entsprechen zwei Zuständen, so daß
WALSH-Funktionen besonders einfach in Computern realisiert werden können.
