TIPE2021/Code.mli
Mysaa 36875fc40a Nouvel algorithme de décodage avec enregistrement dans un dictionnaire des syndromes
Fin de la rédaction du dossier (manque encore des finitions)
2021-06-02 15:12:22 +02:00

38 lines
895 B
OCaml

module CLineaire :
sig
type t = {
k : int;
n : int;
g : Math.matrice;
h : Math.matrice; }
type code_lineaire = t
exception PasDansLeCodeException
val encoder : code_lineaire -> Math.vecteur -> Math.vecteur
val systematiqueFromRedondance : int -> int -> Math.matrice -> code_lineaire
val distance_minimale : code_lineaire -> int
val decoder : code_lineaire -> Math.vecteur -> Math.vecteur
val appartenir : code_lineaire -> Math.vecteur -> bool
type classesLaterales = {
syndr : Math.vecteur -> Math.vecteur;
erreur : Math.vecteur -> Math.vecteur;
babr : Math.vecteur Math.binabr;
}
val genererClasses : t -> classesLaterales
val decoder2 : classesLaterales -> Math.vecteur -> Math.vecteur
end
module CCyclique :
sig
type t = {
k : int;
n : int;
pol : Math.polynome; }
val get : int -> int -> Math.polynome -> t
end
val cycliqueVersLineaire : CCyclique.t -> CLineaire.t