Décodage d'un caractère avec huffman
Bonjour
Je dois programmer la fonction décodeSymbole en scala la fondation décodeSymbole doit décoder une liste de bits (0,1) en un caractère et elle doit être récursive. J'ai fait:
Code:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| /** @param h un arbre de Huffman
*@param l une liste de bits
*@return caractères correspondant au décodage de 1 selon h si l es un chemin valide de h*/
def decodeSumbole(h: Huffman, l: List[Bit]) : Option[Char] ={
l match{
Case Nil =>None
Case x::reste =>{
Case Feuille(freq, a) =>
freq::decodeSumbole(h, reste)
Case Nud(freq, zéro, one) => if(zero==one) decodeSumbole(zero, reste)
Else (decodeSumbole(one, reste))
}
}
} |
La fonction est incoreste elle ne fait pas ce qui à été demandée es que quelqu'un peut m'aider pour cette fonction de décodage. Slvpl merci.