philj0st / py-playground

Discrete Cosine Transform, Huffman Encoding, R-Tree

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

py-playground

  • Discrete Cosine Transform. dct.py contains a implementation of the DCT, following the values and algorithms from Wikipedia
  • Huffman Entropy Encoding. huffman.py generates a codebook for symbols based on their frequency and encodes the DCT'd data.
  • R-Tree. r-tree.py implements parts of a R-Tree.
    • quadratic split indicies of a leaf node.
    • adjust work on leaf-nodes for internal-nodes .. maybe have leaf and internal inherit Node.

3 random node splits for quadratic and linear seed pickings r-tree: node splits *interestingly in the rightmost output the quadratic technique results in a worse split despite the increased computational cost.

About

Discrete Cosine Transform, Huffman Encoding, R-Tree


Languages

Language:Python 100.0%