diff --git a/455-Codage_Sources/Cours/chap2.tex b/455-Codage_Sources/Cours/chap2.tex index e6380d4..b9b3ccf 100644 --- a/455-Codage_Sources/Cours/chap2.tex +++ b/455-Codage_Sources/Cours/chap2.tex @@ -171,6 +171,15 @@ On peux aussi tracer la courbe distortion- débit (R= f(D)) On considère une source $X$ décrite par sa ddp $f_X(x)$, quantifiée par un quantificateur uniforme à $M$ niveaux de pas $\Delta$. Si $M$ est fini on peux considérer deux type de quantificateur: +\paragraph{Exercice} + \begin{enumerate} + \item Générer N réalisation d'une source Gaussienne $\mathcal{N}(0,1)$. + \item Implanter un quantificateur uniforme sans zone morte et la fonction de reconstruction associée. + \item Faire de Meme pour un quantificateur avec zone morte. + \item Tracer dans les deux cas la courbe débit distorsion en supposant que les index de quantification sont codées à l'aide d'un codeur entropique. + \end{enumerate} + + \begin{figure}[H] \centering \begin{subfigure}{0.5\textwidth} @@ -182,13 +191,15 @@ On considère une source $X$ décrite par sa ddp $f_X(x)$, quantifiée par un qu xtick={-2,-1,1,2}, ytick={-1.5,-0.5,0.5,1.5}, xticklabels={$-2\Delta$,$-\Delta$,$\Delta$,$2\Delta$}, - yticklabels={$-3\frac{\Delta}{2}$,$\frac{\Delta}{2}$,$\frac{\Delta}{2}$,$3\frac{\Delta}{2}$}, + yticklabels={$\frac{-3\Delta}{2}$,$\frac{-\Delta}{2}$,$\frac{\Delta}{2}$,$\frac{3\Delta}{2}$}, + x tick label style={font=\tiny}, + y tick label style={font=\tiny,anchor=center,xshift=-(sign(\ticknum-1.5))*1em}, ] - \addplot[black, jump mark left]coordinates {(-2,-1.5) + \addplot[black, jump mark left,thick]coordinates {(-2,-1.5) %(-1,-1.5) (-1,-0.5) (0,0.5) - (1,1.5) (3,1.5)}; + (1,1.5) (2,1.5)}; \end{axis} \end{tikzpicture} \subcaption{Quantificateur sans zone morte} @@ -202,16 +213,16 @@ On considère une source $X$ décrite par sa ddp $f_X(x)$, quantifiée par un qu xtick={-3,-2,-1,1,2,3}, ytick={-2.5,-1.5,1.5,2.5}, xticklabels={$-d-2\Delta$,$-d-\Delta$,$-d$,$d$,$d+\Delta$,$d+2\Delta$}, - yticklabels={$-d-3\frac{\Delta}{2}$,$-d-\frac{\Delta}{2}$,$d+\frac{\Delta}{2}$,$d+3\frac{\Delta}{2}$}, - x tick label style={yshift={mod(\ticknum,2)*1.5em}}, - y tick label style={xshift={3em}} - ] + yticklabels={$-d-\frac{3\Delta}{2}$,$-d-\frac{\Delta}{2}$,$d+\frac{\Delta}{2}$,$d+\frac{3\Delta}{2}$}, + x tick label style={font=\tiny}, + y tick label style={anchor=center,font=\tiny,xshift=-(sign(\ticknum-1.5))*2em}] \addplot[black,thick, jump mark left]coordinates {(-3,-2.5) %(-1,-1.5) (-2,-1.5) (-1,0) - (1,0.5) - (2,1.5) (3,2.5)}; + (1,1.5) + (2,2.5) + (3,2.5)}; \end{axis} \end{tikzpicture} \subcaption{Quantificateur avec zone morte} @@ -226,14 +237,43 @@ On cherche à minimiser la distorsion \begin{align*} D &= \underbracket{\int_{-\infty}^{(-M/2+1)\Delta} (x-Q(x))^2f_X(x)dx }_{\text{distorsion de surcharge}}\\ - &+ \underbracket{\sum_{i=1}^{M-2} \int_{-\frac{M}{2}\Delta+i\Delta}^{-\frac{M}{2}\Delta+(i+1)\Delta}}_{\text{distorsion de granularité}} (x-Q(x))^2f_X(x)dx \\ + &+ \underbracket{\sum_{i=1}^{M-2} \int_{-\frac{M}{2}\Delta+i\Delta}^{-\frac{M}{2}\Delta+(i+1)\Delta} (x-Q(x))^2f_X(x)dx}_{\text{distorsion de granularité}} \\ &+\underbracket{\int_{(\frac{M}{2}-1)\Delta}^{+\infty} (x-Q(x))^2f_X(x)dx}_{\text{distorsion de surcharge}}\\ \end{align*} -Pour M fixé on a : +On peux bornée l'erreur de quantification au centre entre $\frac{-\Delta}{2}$ et $\frac{\Delta}{2}$à l'extérieur l'erreur n'est pas bornée: +Pour $M$ fixé on a: +\begin{figure}[H] + \centering + \begin{tikzpicture} + \begin{axis} + [axis lines=middle, + xmin=-0.5, xmax=6,ymin=-0.5,ymax=3, + xlabel=$\Delta$,ylabel=$D$, + ytick={2},yticklabels={$\sigma_X^2$}, + xtick={2.95},xticklabels={$\Delta_{opt}$}, + domain=0:6] + \addplot[red,smooth, no marks]{8/(x+2)^2}; + \addlegendentry{surcharge} + \addplot[green,smooth, no marks]{1/(-x+6)}; + \addlegendentry{granularité} + \addplot[blue,smooth,no marks,tension=1]coordinates{(0,2) (3.5,1) (6,4)}; + \addlegendentry{total} + \addplot[dotted,black]coordinates{(2.95,0)(2.95,0.9)}; + \end{axis} + \end{tikzpicture} + \caption{Evolution de la distorsion en fonction du pas de quantification} +\end{figure} +\subsection{Quantification non uniforme} +On considère une source $X$ à valeur réelle $\mathcal{X} =\R$ décrite par une ddp $f_X(x)$. On chercje à quantifier cette source à l'aide d'un quantificateur non uniforme sur $M$ niveau décrit par: +\begin{itemize} +\item $M+1$ bornes des intervalles de quantification $b_0=\infty < b_1 < ...