Skip to content

Latest commit

 

History

History
18 lines (13 loc) · 541 Bytes

File metadata and controls

18 lines (13 loc) · 541 Bytes

Uniquely Decodable Code Verificator

Haskell program that verifies if given code is uniquely decodable.

Given codeword set is obtained from a regular expression e.g. a(bc+d)^2.

For obtained codeword set, Sardinas-Patterson algorithm is applied to verify its unique decodability.

Usage

# Clone repository
git clone https://github.com/dawba/uniquely-decodable-code-verificator.git

# Change directory
cd uniquely-decodable-code-verificator

# Compile with `ghc` without aux files
ghc main.hs -no-keep-o-files -no-keep-hi-files