Skip to content

a simple implementation of the sardinas-patterson algorithm in rust

Notifications You must be signed in to change notification settings

Colfenor/sardinas-patterson

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Sardinas patterson algorithm in rust

This is a simple implementation of sardinas-patterson algorithm based on the publication:

A Fast Test for Unique Decipherability Based on Suffix Trees, Michael Rodeh IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. IT-28, NO. 4, JULY 1982

The input is a set of words C which is tested for unique decipherability.

About

a simple implementation of the sardinas-patterson algorithm in rust

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages