Algoritmide loend
Allikas: Vikipeedia
| Artikkel vajab vormindamist vastavalt Vikipeedia vormistusreeglitele. |
| See artikkel vajab toimetamist. Palun aita artiklit toimetada. |
| Selles artiklis on õigekeele- või stiilivigu. Palun aita artiklit keeleliselt parandada. |
See artikkel sisaldab tuntud algoritmide loendit informaatika ja matemaatika vallast.
[redigeeri] Kombinatoorilised algoritmid
[redigeeri] Sortimisalgoritmid
- Mullsortimine
- Vahelepanemisega sortimine
- Valikuga sortimine
- Shelli sortimine
- Mestimis sortimine
- Kiirsort
- Jaotamisega sortimine
- Binaarpuu sortimine
- Heapsort
[redigeeri] Tihendus algoritmid
[redigeeri] Kadudeta tihendus algoritmid
- Burrows-Wheeler transformatsioon
- DEFLATE
- Delta kodeering
- Markov'i Dünaamiline Tihendus (DMC)
- Kuhjuv kodeering
- sõnastiku baasil kodeerimine
- LZO
- PPM (osalise kattuvuse ennustamine)
- Kärbitud binaar kodeering
- Run-length encoding
- SEQUITUR
- EZW
- Entroopia kodeering
- Huffman'i 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)
- Slepian-Wolf kodeering (SWC) (kadudeta DSC)
[redigeeri] Kadudega tihendus algoritmid
- diskreetne koosinus transformatsioon
- 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