SPIHT (ang. Set Partitioning In Hierarchical Trees) – algorytm stratnego kodowania obrazów, używający transformaty falkowej.
Algorytm opiera się na 3 zasadach:
- częściowe porządkowanie według magnitudy – poprzez algorytm sortująco-partycjonujący;
- uporządkowana transmisja bitów;
- wykorzystanie podobieństw pomiędzy różnymi skalami współczynników transformaty falkowej.
Algorytm SPIHT produkuje osadzony strumień bitów (ang. embedded bit stream), który powoduje, że nawet jeśli osadzony strumień bitów zostanie w jakimś miejscu przerwany, to i tak dekoder jest w stanie odtworzyć zakodowany obraz (zależnie od stopnia przerwania strumienia jakość obrazka może być różna). W ten sposób steruje się jakością kodowania obrazu (dłuższy strumień daje obrazek lepszej jakości).