From 9ef8857c5ff81cc8301f62703127ae53af6d26c3 Mon Sep 17 00:00:00 2001 From: ANHDIRE Date: Sat, 10 Jan 2026 12:07:39 +0100 Subject: [PATCH] Ajout d'un DO pour Rapport --- DIAGRAMME/Huffman.plantuml | 32 ++++++++++++++++++++++++++++++++ DIAGRAMME/Huffman.png | Bin 0 -> 10438 bytes 2 files changed, 32 insertions(+) create mode 100644 DIAGRAMME/Huffman.plantuml create mode 100644 DIAGRAMME/Huffman.png diff --git a/DIAGRAMME/Huffman.plantuml b/DIAGRAMME/Huffman.plantuml new file mode 100644 index 0000000..3d580dc --- /dev/null +++ b/DIAGRAMME/Huffman.plantuml @@ -0,0 +1,32 @@ +@startuml +title Diagramme d'objets – Arbre de Huffman + +object "freq : FrequencyTable" +"freq : FrequencyTable" : freqR = int[256] +"freq : FrequencyTable" : freqG = int[256] +"freq : FrequencyTable" : freqB = int[256] + + +object "HuffmanR : HuffmanTree" +"HuffmanR : HuffmanTree" : root = Node3 + + +object "Node3 : HuffmanNode" +"Node3 : HuffmanNode" : value = 253 +"Node3 : HuffmanNode" : frequence = 15 + +object "Node1 : HuffmanNode" +"Node1 : HuffmanNode" : value = 150 +"Node1 : HuffmanNode" : frequence = 7 + +object "Node2 : HuffmanNode" +"Node2 : HuffmanNode" : value = 120 +"Node2 : HuffmanNode" : frequence = 8 + +"freq : FrequencyTable" --> "HuffmanR : HuffmanTree" +"HuffmanR : HuffmanTree" -- "Node3 : HuffmanNode" : root +"Node3 : HuffmanNode" -- "Node1 : HuffmanNode" : left +"Node3 : HuffmanNode" -- "Node2 : HuffmanNode" : right + + +@enduml diff --git a/DIAGRAMME/Huffman.png b/DIAGRAMME/Huffman.png new file mode 100644 index 0000000000000000000000000000000000000000..3818313af814853fca220016ca4d684547c8d211 GIT binary patch literal 10438 zcmeAS@N?(olHy`uVBq!ia0y~yU`%9SVB+UsW?*2LYCb=Rfq@|*z$e6&fq{XOlT%Dg zOhQ6JRaI46Tie9M#KOYD!NI}X+dDiwJU%`?IXO8$Kfj=$pr)p#wY9agvvbVkj+{Py`ug?j_wL<$_Uzf)w{Jgw{P_R>|Hd~?g$xV~S|zR# zCCT{(l{u+tB@FJVd8tK-C8;S2NtFs2B_##LR{Ht{If;2CrMWqJ$@#fu=T6BpFfd-o z42dX#i8C-VFfdfinH%iu|JXoa@9*%Q9XYE*7g^-q5aK)%&bUx4K=@SRR`%^PQ}%l0 zT$`D4wSGUJZk9u*!<m_^pe!B&6_4BIk zEqf>XPDfuSyS#_jOsrbS%p_`ZZrO5SnXOiPk5rcl-!h9`!J9oXJY)8cgDa*_e)sO; zhl&qj9pzkm-J_jsK2%xeE|kwN{o^y!d>JzPtj{oGzGFf_sYsc&Ax(7x10=GNwzLeTy z_`&l<^}`<=ddmz=ekw}G*q>Q&W$MPyUMZe#>$EoUw!I0v!X!3TDKde>*QDdQbH}pv z3O=E_y+rlR9iF-hyjx)jI;2Q=8HGWSQ$B>F!Z|8DWKiV~^&HLWjNdgMq-(MC# z|Nno@%zK+QHh)|5t;6vXvHRT!qziQh=RsWV-nf1NkU-PH^lIN`5{(JtrQc@uqD$17O_@ci+{7lqtTc$6D zXG6B<|6^kpjbqT!UD2(&&-AkW*Pz&kicHUQZ#mj(b&5BvoSge&<+A0k9;`aC`HG2X z^{QQNx)JW%qH26MvCm6N?_#S9+UghGaDC%EIf*h6ZpR?kS=ajyn2HoQFV(1a+7k9S zbbihKEk(BX&9l80F59ze?kn>hCt5TvnCQ2B>3{Xk#L_w_+)yTGWr5vQQMD~!4s4F= zm|9VMV)t(8h#p3r?WOYjUnsuYotgC|sl{-{1IAx`t=FZ_s2}-YFSSKumwN5O`&$mw zc6%D~Ke_SvzF{jG|vpRML({I_}ZeF@7h_1eaFK7Yi%@4xx3MXv0-yZI7* zvr2ZZja#$-KdYa&CSkoH_luGhOFgvm^S`UU@5%MOy^8CqaNXZOKQ~9*3TS_*`}eY@ zndL1R;mV7LPJd>#`yHiZd3n|SU-!6@J`|q5lsCD=^5KBIt8y=GObkzZSIt?v!k|9xzUs}x7c-uy?5xlw)g>=GdB6xBrlYFaurbK z+`|3)3sZVxDr@ey(DLv1Lbe90@Ca-*Zm*8L^<-|cQvqkX<{LJzBBvuaYy>)V<+E9d3C**hDK+}cwz?ZVBI-3hlo9XmFcNo#F%=F{VSleO=Nm)|@Y zWcK^rl`U&m&4~DMYjLNYebEi|zLzFf-+riiD}6YxiecIBp0gG$?3a1peTqM?_BA2) z`>BjY_A2Y!UnNz|UTPn4PUTgpu<5b7-)ZXk>}he|%_=Idm*q)z-1Iw>VQzcvWd1#woKGi{t$26oD5(Zbihu95`J`*n_WhHqdIWOyG@VOlTlRgvAJo!e z_;+f_7M=V#xA>oy#4q?g?JCH9GnyAK-v9XW@sg&`=Srk6wP{_xaVmojf z*##ZRno~C|H9%{7@$#y*Z%QLIUsPP2ekbM4hn>+6*iT1mG5-!utx;flyzZWm^iwBo z#g#o@;x-Xi93hojI}1c!=FE98`EaaG-`=l3jkK;DdY%xo<7bUx>E>^*`Znt{PoDZA zOYZb)*4uw;B$rPtn_(K1c+I0V^6={@CH1bY!Q!HkQ*J!HE>}6@<}#L^vh6Vs*L=uo zXmOmhEX-5bmQzvlVfg$=t8oz815n3wmwWM1-@2dmf?q$39y30SL>84*}m1sZ0^HZ-k zUH0q*`%vCJAN~|%Wqn+<`pMI!Yggs3yOH?g+e60-yE+e49C_F>rH?N_@&5J&GbZ{~c}`~Rk?Rp#TTqmL`1T^}&%G6UI|cZz`%C$RJ^8))U4qrW zeVdidXKe^IQ{dmg?6u(r$?*8NSZ-QG$Ze+flN`U*;1}{wz+Pi`KKROtl+(SIWmK-!f4w?nL{;F4{q7c z;Q!Ra73I9)mdf)Pr(_;Q`tY1wVqk3M#&y!?_iLWVk=~k9j!$g+wV}v9s;O!{j~lna zrg;|OYn*=yq(}zlTe;_!Po9%5-6wWKZ94zk)Q7iL?ESUYaXJV8sr5SR>gwJ33c4ES z*Ou_Bmx&du(4Dh9dH1rPW|DhZYkdCzjfiTT?v);+4rn`bsdsUhEYt<}T7DQ-4SHdRk6ISStIvu^%v zEV=dcUe`AQ3;62`E51Gqz4B$ES?QZSBI~j^cNqPz5nMhotO=U*l||EfL%{iw zwuXOSmG{~^7Qg!LsU3FzKK1p&khax_+7GL)kPqKm>woNafmK)AB>BB(df=rweoYzw3Q@DNf;p?1wt7RsSdL zd3{;Y_s=ii%B==H?Yin^rd98AgV?36-ZEcyW1Ed{WYX%}Tl(4`uKMt>fK#18rmEQ` z@p1K}%51qyGdkv7e)~ju{=qfugUzvWSPc`q~^N_{A_R<9)f*~`fv_cTrQxUoMiet&tj z%G6mrNe(Z>FUqTuhHKw|dTv$R+AE8IoO-x_b()nAY4sK5KVFMb_>QqW7qG2=8Z}8f317?G~(w6pI&9XA7_~LcX7w@@c(JiOKIBG zI9Vg+BJ2FB2d(7?xgR$6Uw`>!+U_g$!C*1R67f9(az7@Vn|L(v-kdCu-ut~QJ?<)N`N8gojqlsn=gH_D-+6d#7k8Ym?T1yGJ3wyQ^Ub7osdD~y_v%OUxa~e4 z=ziBEevH{)Pt~vPcD3G*JIwVPx&Q4y&D^iGCFMNp{+q5D;x(V2y_VtsW4i0X`qRwy zy?Q^M{r(W{4ry5*nVDMfQKdO$TH}VvJS>ur7iiy5{`_u|C)-VdpP1#$)H(i6e{Tn$|B79CciB3>iy!BFX~Dix^TyHF zsS|n%E=(zDIqa(@d1D*rMB{*|)`t46mz^I(-uxKJ7Po83-+LVGa?71%>VB#)KWw)+ zBJr4E#yQ14`N=-=ZWfmm`;LF|WIM!P*kN=mQCeXA{dp_a$jgfSc9uB`5jH&LSoiw~ zLrJ~<%Jr`ga~%J-Gbw%2!L*LWl0UT+j!3w3IdzI!)OMCUYNgK{ReRATp zPx$>wbBY~wYwAJw~<4O*^zUleN zt8-tj<6CKv{o~HVbnR*}u^&sg+vFllOzyY;b6oCi6&q4#d-=>Q&l-_`mzRD|TzxU^ zrueRejGBat7kciOn98So`TAHjRO6LxHOF7(>CgAQzdT`jm!8D0qKu0ddgOMNb03!% z=eOOxqK@a>pOrgH&+KTj6?T+xY_a`y|AUYDCX@T-FRI-4@uzfW&ho6%i~Z`cx3>TC zR^5Xdx+lNziBFxrWYvPEd2f=}lq#1@J<>csfB&>Y7hjk2%DDI2@SI$yQx1lw$2lNx^K&p~K7q*p$4l}FDYM(mieJjbPt$wnq z*Zx%Rsq;2DhA%GYmRlD7C}2aU;Rb;Wy$t&#{V#?&*I8XF*4CbvS}{*&<(d_LMcq7| zwz*_Z$)9;&q%bIAdHSy%Pna(`Pn@*ws$E=Wo745*XL^!XbKjj_xj)M@)wR}ObJji= z&2!t&@Xy^W>nFBD|7!b6*Zl z^@ie;`6SkS`xSCqZn@UFyRTHIicg)W8@TJHQG2=kJKyIkVqcxiT3?raVeZ?~)4TUi zPT{?K7pf`QnQxDJM-9g{CC2LTkq+zi$At?^?|U5t2<>^+B+mP zZxO=Glp3uc&!y>a{jynm!A47Uy_%l5AE`Ez_MiJ*-_=?CJoED{`QIyUXRkUr{bGc? z+;rbLU&Y+NAIyKY-~V)KuR1%CLBHIRDyw{@9zdE2p;pNZDCy zUpxPpnM)e~%W2m$qqb~*u&_XA*@E+HD{Ar&>D;y2xH|CTpXn;z_MvMx%h;<#rSDwE zUF~=De3JAQ#i{>RJ*)b->F}|||NkT$Ecv24W9jXAmwjDK_o+)3rT=*FzUkP~pPB0( z{<(PMyvxTl;0V9lUy?bFFaOPqY6lnVdfhCX|_TpHMsfG($~6NuxKn zU`m74t9NpT0x!>+%Rb+3&9a9dw2u5V`+wy2Mj@B5^b+REcN#P2a|Cqc8a#N{TPxx@ z_rtEJ%T7HC45s&=y>yehw&m)Y|K%G`u3djp?bb1iip|w5D;8Qj@P1gjHSIC$gOv-P zMmq#bHLX?8nZ59CeT6mS8^{?PRlinY%p0e!De1$BT1#%%d~T{`q}rj_mQX z#Vfxrwv2eFcFa-rBjHQiJY&bn?R|8ed2VU=d{t@It|1ga z@;9%&&{DhRxaqeC_&+a`BsC3D=}p}fV0f6>yp zxeQ0=>rWEAp4slXn|*!Om0ag-nR~xT`uYA7@tN;*xFz0xlla7@ZL=e8$UoltE%AoU z47Ix)+8Yk&{??*y7+^7tclnP*^%eQ+0%~8kZj8B<%`D#dQ})yK%6qY|itXM$(f_;sq|AHU;}7^R>X*)SpEOk!>04rXs+)6JEiX2 z=a+jPYhQh|{aW&mMWudIHodub(EIz3snd=p`QGt`or_L=PSx5PI-?BThhKNIfU zJ^L)oW}kWDt_{ySmguO9&ATJ*tmX0T^gNC4yRF^V-#0Covpn^Qpz)iB_g2e3_AFo9 z$Nu)>t-fP_{r+SnO7KT7&;GTF>+pm3P518o+|16sY;is$&tE%vq3z}i=>y&ATQ9FU zTr*#CufN`$#cYnR*-rfD=!yPwyw*wic#M6fLFB}9`Ck&YWQ4AK*{!wauJ4P#b5~Ei z9GNb+YZm8`8Y)hgzOu~N)Rxj+ItYYxT%d|GI zb>ZV4kL!oBloIFotW^K691&RB;lg%j?_1e@ep9vf{#LTDT5^F`ZoP?f=Yoo#m8;bJ zKFpte|Nm})E(`Mzl5|Yi;CWFKQ(dwRkhFVP9-1O>ldhZA| zu-yHdb%3z?lKft1nQ{0e-}*)8rxz}DKkxa_Y<||cw1fM&GF2ncix1z)T;U&^xCK6Z z@RX{t%KP#B_sUy;H}tHe-*o*lmW}934&q%zkefWXsv*zfY+8>=zf|S@Fit;^@``!4IeY=PTw>I5v=e-+juhn_)?CNB zE`8UzM{Ol{b8`;2ISDj}ZxCX5U0(Ha!G*l+hX*uxmkY?OYaB6~!fH6BVR6p% z#ScZEe-3@D$~85NC+S9t@GrS7Q(kY%yxsvBQ~(XGg+F|}nddxve53Qc*E=gsoeo>2 zzjQzEENu3!((&P{51XQ2f0k+b{^Xi<@%e5p|JJ=J(-v;L)_dpSyWhLSX8o@FadyjL zo$F;?i5G48&#e%?ko#<&xahpkvoJ@*-nyKZWu4Z|mvZvs=J%|@vGIGF&9gNlvy`6Q zw{-Pp^H`KueNWLgC2Lo9NuvMHq|dY1U+NropJREa{j)l=eg0g*X!{zYw-;vIx&2|= z3$bMq?{++2Tk>G%gL&dY|H>DdEjaUVpIYriKczD#|9-f+#o1qRwqlg%GKpzrSJzg@ zdHm2`lPB};q{^Wtd!_G(7k}9^wWg)(>-hAJ_gk{rUdd zf+G(<{M5)&KG@7b+Z2B(9m?|xNZ6`wK@(zZm*pCGHUvp zFICYyyH}oLp3iJ4-}v@}(5nA!)(0L&o}I3^?$E$)KASZuO`9v=_0TGZ#Z|*vanhl$H#oXH%A8bMUvCr?nfRu~f$Msz zvIf&l&O(uO=iLI1Y!rT^5i`GcK}WKBOW+PaX-C0hejSSn_L?;*b+OOfhHqLVxUT0bYb4#^R21>cWx40~?ZD}%X)U)l3*Y$pqsvxF zW6sTv52ceo+40}|E9G@>tMJ9!|5it7SvGQT)o&5}7rTF2+_r4>E&RnhDoaxB&i}ML zW#qA(e!8qbFT3(YV4nJ;spYG83D|CzyQrhI_xnC`zPzkePc+VI$7~Sn zD_Xtnjp~XLyPaXDo2$2#C0z*fUbJJGRM|T9TlZ$oi8Rm8Uj2lFS9{Ov{tIpS^>xuNH@}S1FJ0>#z2|*^ zyqf*pwIA26pLF;`<+<~UhpxBV8jEWFe0Y3o?a$VzLl>BSlEY|f4ZyeQR&Oxi{FIap0{-n-=iLHkZ5Hm;JagGCKx(tF zujZNSZUM74AsD=xXKuR%NNo~6t8wPOTfnT12u82QotEAOCQ0hE0(MABJ7ym8Gg(+* zY}RzCWp0MU!(}-vOBt;X#y@m%e3++Rp?zmf?}888 zg!hQ%U2_YlxXpQv%RE=`itejha%j!XaEbRh-zIN1 z|MA5yuwnB5_LV`GD?>B{!*8y36NfOx^29 z{XWV-$D;kj!pw{DvH#+g6z3-^b=CWX z%%5Om59i`$?5z{3CZ3FT#H4(|=OJ~sJXlq~`Epk4#^=O; zNp8K72hZ_0UE`hbUr=KEkN)2+ZhbrJE+uSwHR1ME&~(jZ)7T50{?jGSRL!~lFEH_K zo|Er{)satD&uU+n#*}6K;G%nmrsEQ^O?h$KGnU59e0&hC`DvWJ>cmN*zt_vA7vJ`_ z>5@%%*(bL~?QF;7o3FWQ-yH3_7Es5#`0_2U_xn!pvtN8ZkpbEYE!w+aneZHq!oTD9~Tm*g}w-#Guza88dP0N$I8hTl=Z`zAJ-}!e3L~h;t zX3E;Tm0zkOkXxl?`lZ)?Uk6XnXyvB*>~h|4Nc>vJ%w$!!#p@pawtIH_+oi(xzQ;{Q zGUqoMvV5&GVb^APTDL_dzf2~m_~@;>f}m!p-rlf$NV9bM)sVT$s_Q;9#j*W$h`BxQ zcYC_IJa^xv%Zz=Sj%T?P{F=V|+Nji4D-A5m_rJMx$c%>X{DYmY}Kwj`2CQ& z!Tk36`FYnQbC2)N&wlzswD!mI-!HZQy{OD!TC>vs%8vGoCyV@AD?FdgxmZ^JMtSvm zqpaV{A75(z{-o_xc>ZMhBOHG_;XHm4T3%8fD0 z8f|YJ&E#tFRxfpYY@ztq(enIC<=fkHZks8VychYqY~u2~*gM}$dJd&t{dU)G&nJ1t zW4mS^Wj|onwLpO5!SaL7FDHb{**%mF&WU~yY`#)(17Drq<44<`CyMmk+PAvkdHxF5 zJpDUI*mE>km?Z8`o^s{#oK}BG8@Duh)+&cTmEyl{#@s36;$56@EWG`l59DT zn9W3(7`@t=*tRhpTXOQG!SwC2T!|uIH-{&u7dr3zms@k7%}Jpl{Lj)-VK?&SGu{SG=u;HhI~f1hTX`Fevv*-uh`+`B|}7JRs1g%IiSl)`dcPxz;I( zB384vy{}F7%DxoT^^vhs#8FXz;U(v8#}*4^>Dz429MX{3T6tq{JGksE`y*AZkBp+ud<9e97O8A` zAat&Oy2bvtsk^UT`^Nmer1eRcBKz!|-t%#GV8OO8Yd0b$v~Pz0_~B!_aplgprlQ-* zzs2-k*sv|~*EyA&HbuL3t=RhZiQN(Bx4WhCK78w|ySet_asT%Y31QAFvP`pbt$VK2 zFBZ32^C7ZK^xLGFRmY;tKg}%Pw?2E}%=6Dqt3SzI_AYhjw##2OP1Lj6$`dl%Zr>AY zb#>Rhx$N)dGIiItl|5a(tNP@r3S)WqXPdWoMV&VPkUq_7?t-O{%N9NFV><21zUj%2 zo8OyOuG7DFaQ4pptkF8}>O zVeZQB9mdPQ7W_+j@H|)j&aX|AS5_Z;a<6T>>vjX*{NqP`lOOM>Y|P60{o$#&ng9Kb z^OwERNnt)U=UVos+Dn}kmOJ&WXYYEhnPTj+`jE-qSaI{XJ4IzF*RGcR$-3wE*ps)v zLpwO)uEpBPofWOdq3=$+y$p@}WO!@lvhA-Ql|8PSo?-7Bn_Iq!@zU@0+vnT+%76Kz z;`chkQ%a=nOKSS(d0RSa_V9IG{!$iuXWh*M4Y9Vl%b)L#lB$0&Pp>%YcE&uPBibKR zgMCu@KI-T#d$((c?cDtbzHYgDsQ7^KVzyrXFAvXTt_4l@K62idlWGx_@LNpwOM$zu zMvV9Et2tVao?F@^8n;xvzp58E@(RJ-kLR_MyiYws|?#bqvpT zz5F)CyeRPCdd0HapI4g}%!&&Cry)B3gHF+H^K`3wd@WXjyWWQ9JX^;CU%2(`KVy~H X8ixDJSw$Hb7#KWV{an^LB{Ts5deV{e literal 0 HcmV?d00001