List of algorithms

The following is a list of the algorithms described in Wikipedia.

If you intend to describe a new algorithm, please read algorithms on Wikipedia first, then add a link to your article and a one-line description here.

• Compression algorithms:

• • Run-length encoding: lossless data compression

• • Huffman coding: simple lossless entropy coding

• • arithmetic coding: advanced entropy coding

• • LZW: lossless data compression

• Cryptographic algorithms:

• • AES: secret key symmetric encryption

• • Blowfish: secret key symmetric encryption

• • DES: secret key symmetric encryption

• • Diffie-Hellman: key exchange

• • International Data Encryption Algorithm: secret key symmetric encryption

• • [[RC4}}: secret key symmetric encryption

• • RSA: public key asymmetric encryption

• Numerical algorithms:

• • Euclidean algorithm: computes the greatest common divisor

• • Exponentiating by squaring: quickly computes powers of numbers and matrices

• • Fast Fourier Transform: determines the frequencies contained in a (segment of a) signal

• • Square root: approximates the square root of a number

• Quantum algorithms:

• • Grover's algorithm: provides quadratic speedup for many search problems

• • Shor's algorithm: provides exponential speedup for factorizing a number

• Search algorithms:

• • Binary search: locates an item in a sorted vector

• • Binary search tree

• • Linear search: finds an item in an unsorted list

• Sort algorithms:

• • Binary tree sort

• • Bubble sort

• • Heapsort

• • Insertion sort

• • Merge sort

• • Pigeonhole sort

• • Quicksort

• • Radix sort

• Other:

• • Flood fill: Fills a connected region of a multi-dimensional array with a specified symbol

• • SUBSET-SUM: Solves an NP-complete problem in polynomial time iff P=NP

/Talk