RoundofThree / python-scripts

A collection of scripts by me.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

My python scripts collection

Script Description
Signature parser Parse handwritten signature in JPG/JPEG/PNG to a new JPG with black signature and transparent background.
2-opt TSP Find local minimum weighted Hamiltonian cycle in a complete graph expressed with a cost adjacency matrix.
Topological sorter From a directed graph, find a topologically ordered list of vertices.
Connected components graph From a directed graph, return a graph with sets as vertices.
Greedy SAT solver From a CNF propositional statement, solve using greedy approach.
DPLL SAT solver From a CNF propositional statement, solve using DPLL approach.
Watermark remover Remove watermark given a watermark mask and try to predict the pixel colors behind the watermark (in the provided examples, inpainting works horrible).
K-Means Given a set of points and a k, calculate the clusters. Display the intermediate iterations. It supports Euclidean and Manhattan distance metrics.
Hunt's algorithm Build a Decision Tree using Hunt's algorithm and GINI index.
Feistel cipher Highly customizable Feistel cipher with choice to verbose output.
Block cipher modes of operation ECB, CBC, CFB, OFB for custom encryption function
Fiat-Shamir protocol Fiat-Shamir protocol communication and Pamela cheat strategy.
RSA RSA simulation.
DES DES algorithm simulation.
SDES S-DES algorithm simulation.

About

A collection of scripts by me.

License:MIT License


Languages

Language:Python 79.1%Language:Jupyter Notebook 20.9%