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 : Sélectionner tout - Visualiser dans une fenêtre à part
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 Nœud(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.