Algoritmide loend

Siin on loetletud algoritme.

Kombinatoorilised algoritmid

Sortimisalgoritmid

• Mullsortimine
• Vahelepanemisega sortimine
• Valikuga sortimine
• Shelli sortimine
• Mestimissortimine
• Kiirsortimine
• Jaotamisega sortimine
• Binaarpuu sortimine
• Heapsort

Tihendusalgoritmid

Kadudeta tihendusalgoritmid

• Burrows-Wheeler transformatsioon
• DEFLATE
• Delta kodeering
• Markov'i Dünaamiline Tihendus (DMC)
• Kuhjuv kodeering
• sõnastiku baasil kodeerimine
  • LZW
  • LZ77 ja LZ78
  • LZMA
• LZO
• PPM (osalise kattuvuse ennustamine)
• Kärbitud binaar kodeering
• Run-length encoding
• SEQUITUR
• EZW
• Entroopia kodeering
  • Huffman'i kodeering
    • Adaptiivne Huffman'i kodeering
    • Shannon-Fano kodeering
  • aritmeetiline kodeerimine
    • ulatus kodeerimine (sama, mis aritmeetiline, kuid erineva nurga alt vaadatud)
  • Colomb kodeering (lihtne entroopia kodeering lõpmatu andmevoo jaoks, kui on geomeetriline jaotus)
  • Universaalne kodeering (entroopia kodeering lõpmatu andmevoo jaoks, kui on juhuslik jaotus)
    • Elias gamma kodeering
    • Fibonacci kodeering
• Slepian-Wolf kodeering (SWC) (kadudeta DSC)

Kadudega tihendusalgoritmid

• Diskreetne koosinusteisendus
• Fragment tihendus
  • Fragment transformatsioon
  • Wavelet tihendus (võib olla ka kadudeta)
• Vektori kvantiseerimine
• Lineaarne ennustav kodeerimine
• Modulo-N kood
• A-Law
• Mu-Law
• Wyner-Ziv kodeering (WZC) ehk kadudega DSC

Krüptograafia algoritmid

Digitaalsignaalide töötlusalgoritmid

Tarkvaratehnika algoritmid

Meditsiinilised algoritmid

Närvivõrgustiku algoritmid

Geneetilika algoritmid

Arvu algebra algoritmid

Arvuteooria algoritmid

Arvulised algoritmid

Optimeerimise algoritmid

Grammatilise analüüsi algoritmid

Kvantalgoritmid

• Deutsch–Jozsa algoritm
• Bernstein–Vazirani algoritm
• Simoni algoritm
• Kvantfaasi hindamise algoritm
• Shori algoritm
• Groveri algoritm

Arvutuste ja automaatide teooria algoritmid

Muu

• XOR vahetus algoritm

Vaata ka

• Sortimisest, Wikibooks.org