Jelaskan Pancake sorting dari Daftar algoritme

Quicksort: pisah daftar menjadi dua daftar, yang satu lebih rendah yang satu lebih besar, dan urut terpisah.

Radix sort: sorts strings letter by letter

Selection sort: pick the smallest of the remaining elements, add it to the end of the sorted list

Shell sort: an attempt to improve insertion sort

Burrows-Wheeler transform: preprocessing useful for improving lossless compression

Delta encoding: aid to compression of data in which sequential data occurs frequently

Incremental encoding: delta encoding applied to sequences of strings

LZ77 (algorithm): LZ77 and LZ78 are the names for the two lossless data compression algorithms

LZMA: singkatan dari Lempel-Ziv-Markov chain-Algorithm

LZO: pemadatan data yang cepat

Run-length encoding: pemadatan data yang menggunakan deretan huruf yang berulang.

SEQUITUR algorithm: lossless compression by incremental grammar inference on a string

Entropy encoding: coding scheme that assigns codes to symbols so as to match code lengths with the probabilities of the symbols

Huffman coding: simple lossless compression taking advantage of relative character frequencies

Adaptive Huffman coding: adaptive coding technique based on Huffman coding

Arithmetic coding: advanced entropy coding

Range encoding: data compression method that is believed to approach the compression ratio of arithmetic coding

Entropy coding with known entropy characteristics

Unary coding: code that represents a number n with n ones followed by a zero

Elias delta|gamma|omega coding: universal code encoding the positive integers

Fibonacci coding: universal code which encodes positive integers into binary code words

Golomb coding: form of entropy coding that is optimal for alphabets following geometric distributions

Rice coding: form of entropy coding that is optimal for alphabets following geometric distributions