FIN FIN
This commit is contained in:
@@ -467,26 +467,10 @@ Une fois les arbres construits, la méthode \texttt{decodePixels()} lit le reste
|
||||
|
||||
La méthode \texttt{decodeSymbole()} effectue ce travail pour une seule composante : elle parcourt l'arbre avec \texttt{in.readBit()} jusqu'à ce que \texttt{current.isLeaf()} soit vrai, puis retourne \texttt{current.value}. Grâce à la propriété des codes canoniques (aucun code n'est préfixe d'un autre), le décodage est fiable et ne provoque aucune ambiguïté.
|
||||
|
||||
\subsubsection{Pourquoi cette méthode fonctionne}
|
||||
|
||||
Cette approche fonctionne parce que :
|
||||
|
||||
\begin{itemize}
|
||||
\item la longueur de chaque code suffit pour reconstruire la même structure qu'un arbre Huffman,
|
||||
\item les codes canoniques forment un ensemble non ambigu (pas de code préfixe),
|
||||
\item le décodage bit par bit suit un chemin déterministe dans l'arbre,
|
||||
\item l'utilisation de l'arbre plutôt que du dictionnaire rend le décodage plus efficace,
|
||||
\item seules les informations vraiment nécessaires sont stockées dans le fichier.
|
||||
\end{itemize}
|
||||
|
||||
Même si le fichier PIF n'est pas aussi compact que les formats modernes, il reste nettement plus léger qu'un fichier BMP tout en étant suffisamment simple pour que l'on puisse reconstruire l'image seulement avec la table des longueurs.
|
||||
|
||||
|
||||
|
||||
|
||||
\begin{figure}[H]
|
||||
\centering
|
||||
\includegraphics[width=0.8\textwidth]{images/ConvertisseurFR.png}
|
||||
\includegraphics[width=0.8\textwidth]{images/VisualisateurSimple.png}
|
||||
\caption{Diagramme Objet -- Arbre de décodage Huffman}
|
||||
\end{figure}
|
||||
|
||||
|
||||
Reference in New Issue
Block a user