Skip to content

Discrete Cosine Transform, Huffman Encoding, R-Tree

Notifications You must be signed in to change notification settings

philj0st/py-playground

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages