From f97654c6a3c1eaf77dbcbfac37fead20c7b3ef51 Mon Sep 17 00:00:00 2001 From: PlexSheep Date: Thu, 24 Nov 2022 22:33:52 +0100 Subject: [PATCH] huffman documentations --- huffman/README.md | 11 +++++++++++ huffman/bin/huffman | Bin 0 -> 21568 bytes 2 files changed, 11 insertions(+) create mode 100644 huffman/README.md create mode 100755 huffman/bin/huffman diff --git a/huffman/README.md b/huffman/README.md new file mode 100644 index 0000000..f3513fe --- /dev/null +++ b/huffman/README.md @@ -0,0 +1,11 @@ +# Huffman +the testfiles folder is unpopulated and not staged through gitignore, as it might contain large files. +use the following command to populate it or create your own testfiles. + +dd if=/dev/urandom of=10K-random.img count=1K +dd if=/dev/urandom of=10K-random.img count=1M + +... + +files with random bytes wont be able to be compressed byy much, that is normal. +Instead try something like a text file. The LICENSE in the root of this repo for example. diff --git a/huffman/bin/huffman b/huffman/bin/huffman new file mode 100755 index 0000000000000000000000000000000000000000..03ecade5fe3a9d81ef23acc1cc6bcfeafba49f1b GIT binary patch literal 21568 zcmeHP3v^t?d7iru?MkvG`E9VlYp{uVXl2R92pi$`L-soOg)Jwcfh?=tyV8c$uGohy zJ8fekixX8*?wx!0!|j_lI4nz;;1pL2a@(gVBw#YGF$p08qE$>q zyjUy}Re)VM0y?{#KIc#whI+M}6O?*$nV5jiSFkYD)R2^VmBPa{D#uXKpm^%Jnbdqa zy;xVwP?Mi8&qrkhpN#YLi@N@X7VFVBBaKRaq^*>m)P8Bu`bLj1^-gHL6I##E)2tAJ zp~j!|36EB7ubc*u#}JUQ5aoJ(TCbe0*Ybw442GRAXQTg}^0sTeZ(X45l+)!37KWPg zu7w``@`nb~%{z2?mHHu|`@vA{UeT0@cdl68l!!Ja;>lcJV_)lv#udx`nUudpR)O_e zii2ZnFAf+Jzc6uo!x#0@v^V6WPC~0{(>x_>&dzTPon^0r%l34_yEzs?UoR@DEkM zzg7Y7tbqTp0)82AACB_y9RL&6^FiSH)GSfC72Gt8s6zn-oB8AKG(J*>i_oTyEupBL zw!7k)tex)IvM!NI+8yD}ge^j$uAWpfl*xwE*-%J{PAJ%$%Vr=A!N^UaNcT;lSU8># zv9ukI3cD|!70Ag7NJYBCX%Vy2=@dw+*G_^-#YCzXMRdUe&gO_NuO}Q&LJw7gXm2{6 z%*I5QorNgmB7NadES?M};`?k7%i4(qMAO=CB$3Jh-II=IK{B>|6Eu*QOobAuNH`l$ zB?SuV;ViL&sfbE#+`MV+x=@RM*)n00%k!yag=CBWa(L5$IRUc;4)t^8Qx;|$gBDA$ zM=Z<=4y$l^yZ;k+U^;M%DH@v@k5A>yF-P+c$b6?*sQKKv@oJWR8F&VBy)ykA(1Yc; zz8)F;v|cCN8IWrE>x$t=Rx2Epf%QT-UW6CVXD5pAx`McPt_Yu1gr6+J=M>>)oN_wk zTxfzBr^Gow=0iZGJRsTy67Uw`=2Fd!h9X=}xdajB1|$)*!#11X3#b%v9wsaas1z~d zQzA%uvAwemI7ufxFzJCw4@`RCf9!!@)t~>{ zVE?P$;E?-BlMumyk*s6{mxEFk$bd0rC7mP-DE;UpV<#oQmOL+gV<*7VpUpqpH2Cxff`cyw`~Tzg_Kx=Ek>;m@ z!)*uPr14qT_=Wg&%wNCY094@c;kI*NAUN!vPIBd$>@0MJA42Sk>hY8H3-(j)2~8nC z#?0Z%Un05q?cm_);E~r>2alX_2CbvPr{B)bgn{2TDg)l}ld<{*>kIm<-~P7mL09CK z?F#m{{ScBOIQVjQYH+CSR^a2ajsqHvpsh#Up9f&w@I;}$Ps9pojtANs>w@eq*a+V8 z>b=t1;r9WF28UdWmq@<-O!G)^_;z+!aA<&;!NF&PgU3d1fXfC(a#g{h_JgNZj(+X; z@?GdC=sgUpV)QhmgU3c-4OVxZi3Ts7Da*^cM;}Di zQ%}e`4ZDL%Y4k>b2X9d5EwA2)F*11gE3dPl2M>Xi)%WPY{Q$+$fo~{sA4%}ozz8W@ zb!^~xA$dY4$BrXw|6wVdJsnmHgX z54*otC&ZA;5xg@vJnIP3LF>f$NmUi=RQJ&V+P6-HVE;$B!wU||TAkXa{Njc~zD+}; zSECfw4(n74JkMqZhZ>;vB-MteULx!CFL{^#&F`SflX=t$)!@)DHHHSHmxgDZqomP4 zKY-kzs{Ua%V!VF9gLwa8=`1!})<`vc3};)ugiE0r>_05MSbyMg6lJ_s4GV1JIXx!LDpn=>IqCa!NG!O*Fi;j_DiZP zXlrvow3VZ20hiJfjAmeuTGb%8Mv!6GV;;JOE#?l(D-J4N12DWIfK^`HGP( zc~Lf6pPp-=r}Bb#)<1N>P2=?sjYz@AiUsFV@OBn3c;d*J1xH5bTaWj@RDbc~gD3jW zcycx0_MynpkG%N~QuUCM-nbr8{jzq}Er)4x9D||$FRwx3*ucZO4X5S}$uv%{V+a1} zq(=KC1~rPYt$+S+n0T~je$LYYp5f5Sd!`A6ahhIS|B!SYS{IC*2oBx$1KJGsKW?Ff z!P{gBrviH5vG-m%!)Y(efxGHrj*}ygEY2GqcHe`hQ0(Kduf|M{CFy|+!9o=-D`Ze( zxM27tOuglXw`#*H@`mS^>K~T+V=n1{{MsPD8eq|rVbTMW9+>pNqz5KFFzJE+?;hYj z1H-y-GMUQyqBizwdg4jjm%$E*FBS7G&aA}2wUrFrxmc_xob*LfJ-ul=lfj;cFP!K~ zVNayH#~1JEP1rql61y_Yh^5j#JDO8lBjJRvH<#|k7D~onQ?qj~g!)$27<-K|Uo4)m zJ5uYk;p%ErgfH7|`?})0Z5V_|L8Z^=thbG9b#*kKuBg{tjgaY1?SVu*s?H~E#+6TKb;Vzr*@V&n=y1Tp2*BHCO_kLFDh8hvw-PavkDKd7#j%4kq ztZTt_?_b}(cGt!mdef;0y_W1MYLO3nR5^OhFVdab&mARg_C-^6#>WoAu2&}OgI`hc zTr#{H`(fNt^VbMggPn#l6VbJ%!|c9nIvmNeKxojyUOQXpCp+pF#&?vV5kHvIW?2kFtYx#Yk);#B`rLfJ1N70|*1|Iab*T%;;gAV_EeEege3r~-ae+Bdk z(C>npy#;IE4q^2*So5ZMya%zUC(cds0Q4^c73)26n`04@%W<4}b$om&7yoq)8|vo1 zyS{dhcfVMD?y5_cExG`x)aBmwo6x_Fz?!;-TOI4BRyjV75>)=50`5V*oi@ql?R%e;rhB`U)iMe^@5 z@!c?nDT?G@6vK{=4DpZ%f~F5?dQ{VAHGM_XH#Du%FNe+6^de1HXu3gD zQ@=X{Dz$Olx|O~qc>DQcUvrDU#lO@DXnGl_8Uv~)&36m(9 z`BO1$C(geLq7JdOkgwZk-c2*-(Zt$9DE*uB`m?pZIZqbpfoJ$a%~Wa`h+A0Fyc}~S z4d&U&cSx=Mj&&e~yzje|+CrdpAA`frqu4eaH{ftu-uqz8>F`WJmeb|AlAPDGoW!cS zAH=-_k#*6W^C|9d-vQztLS!wOznJMSVSrl~&rBd)?{ed%TH%f{`;yu0A*a`Uk+Q`N zH20Sw>^OJEjmU9#5T83^4b#IEJ!fVI)7?y;J2S)dQADnV)9(XmnBp3BRlkjt_c%0N z|LLkb3`Tf=Lhh8}T;3qs;d)hZUNLPtn(z9V%lQ-}(XJ-QR^N*B1xVD;rA}6n@4`A= zu2CuE`de}hZay4vHn=_w;=Y^FeA(dI^I)=}>L2?6RUJlqs=n!NM_N?5P;}KJHGc-i zAzasj$fAakkVQ=u7C{FA&oOAaK82LU$njZX7qPNmCdSC|Ah88(54Qp>MvkY5ts?de zF-DH(5!F_)R-V_Funv!+HlE+;TJ;0*oT-15p0D}{)!&@?Sr%SJgPz~bxC)wH;rb~! zi;<%d8q=RfYQD#1c{yghuTiwhQYO96(!R%1HoZ5K^ICQ6B$xNMl&rR9T|leeuQIPj z<;@kYD`3lFnwKVzW?=>tBg6a=b|F z!<0KkjFIDYV!IK!#)&aNrz9O#PUtJxrZu>K3M4h#W(R+|9r|=gVN+WA$329=R?!)MtVkr=Xv)p!B6=Gq8Dmpas#AK);i$nDbE0Xv6iDmzL$1_({4MEb|?wt-YrD{2{y&G!3 z2GSs0eIV7G2p&U1*KPLiP@;FElZIT?&bwr_Akv0|li_9-EN8Wgk>afOBOHz^A#Tm7 zU4=9{+y{c-RI`(d5B0^m=FA zyt>78Gcb2M{K8qc`W%7~x9UahLhmNL@9eljkT@5K+S;pYop`gyb&*8ev!SrEc2(__ zwG^nDTEw3{tKu!XjVTIsw*I_Mi)H~SCmW)KT!(2$6t=2YYgMaOXS8rK# zVOz6vO12vdYs=aPVK=7FG?gYYUd=(tOWGbB12{Os`JDIx98co-XB@KNn)OIoKOy@H zBImCeIZ;PfH6rIsMDFttRZ-5v3z)YBDVBZ-=!B(PEL}B=Cy0pOGa>r z`CQSt+SUs%^*_OYxF{E@|6!D3_tb7pnqd>5?I(ZI|K$$6>9 z{QjoQ-b~c)%{1XFy%4_IlOGoOcZ#OYTs#qN>f)z3O__8=ry`jgzo+x9+3CYaIagv$ zsXh%7nN;Maa5S0@#WSfQCK*om;!B?#RyE67Lip$?o?H=%B~p9h$ykwGE~$l@S5T-s zmBvO37D5H9y?shI6Tv4+p?H)WK56QSC-#c=L~Oq@GCNlybUUm6o z#Of5dTrv~yN@C-NFxs~w#Kt$T(9LK?E8d~BotrjpU9(vghGtMzB*Q)Yx(oK2TUu2~ z(NvC~d}Z)mm24=C=F62|ZP5q&>~u;bLsZY~E7TqB1{$?95u&OH<$UEcnU)2^d^DU5 zYp>@EC~qxAEy#GL+rhYrj*Iw`|(DV@*eUse}7kE|>i%`-;PA zU30U(SMfFWgwv7kHudo+xNI(Iw{_V`I~|Ys8oPXr+gf~$_!h0LE18239VFJkv{Pc;KZeh$|dNrW@qjo47kV!x5Qt&OortcY)miJ$Aaw zZVV?9jS;A4!^tddq_Jzq9Xix7+nu+mt)sAloQEcmvZLXALJT zGMmUW_N1bAqAi|`XXD{Squpmm)WDEu5PE>_Vh@;cQRoW{^88?2)*{jw`{qz2gA*>? zl?ip?qrZG^E0W>Pcqkk0DyZY@K6Nf_m8X&J;X;0x9mX+*?+&-&#D^C`xr`kZXU`*% zbT*D@WWtQ(JI^m?>F`sjP=1bdc3a* z&d886)K0{TE1OF~22TZVI~ zO8j&gz7x2GFA`I&GY!XDoyH?sU&;1PkNhB;WBmdo|!S6$2qWV{A z7jGIZF9C;$A;;BO%@-7rP89uAoZ z=Xa_T;hTW_iu6sAH*r4fvL6f>L{S^~M0R#pzy~Yfp8?(g`-jTxf3AW&@9L*J>V+BY zrdE$ukpE2u{8`{Ex4d2d4t%2Twcn^g>pZv?HnqzGbH8f#IJOtEif{74SzZ;NPu)zW|*6ITR?iE(9N8_(~zkxp5CX9rM8Rx}N6w z;}nUXt*{XI1!u$JD#|-BE9&{zh^z(9@iP)o2=2C2D7s!1F220XtNA^X#S3Cc7QXxs zWqU&Saz1JEOa5po)Rjneh7+M^HkHPbF4rgDKT6=evnUth6G`xk{CFswPKWn~@Rn41 zFa7}lE5%SW*VD5XDn%TYp7CsnsD8l=RSJbR>{zpz2$RR zS^Yl=r5OJmp%lSiE|dUe|MP(2v-y1d83Ibpq(a@{WR(92QMwpIM@Q9vEaWwmzdJJ- zT~GN(4l%y+rvCDwL{R;sLkYw`j3@!rKRJ{@p%DJ4!i*61(1d?W!8ZnN+@k4!hA6X8 z{2vmfSsa{PPGJdMk|F$=y*=4*CulaUXtzmWon_zdy61>o7;%{ zNhP&r?WRU9iTxDs#$AH&NB1UCgreEB%E3#He0{To2_Y|SC&EKkkg~%@pP{z=?!q3|coaU%3m%-2r zC%Z6tXja~Ho2<^xw7uKp@Se$};XRWij1iOP(@8uJ$YA08zY_Ss2$v+R$yAt&d6U6V z?k5!o$`*$U!Eme4=(lQpLj%RaNayEajjsSL*6-8$hAt}8H`iAKZz|I_>taKFMo`mo zeLlQ@1ACmN{$}6TP_C01suVe^{$b#F4w-Mi*%vmnR~u#<={wVYvp*XL#wMHc%|5fC ztz`}`W5vzTL}ePKhlOKsIh#r4;)d=5yT8hx`b zZRlw&Xv!~d|EG{o{k2-o>~kB+4GjkB;{oqk{`)L2iWvL(b%0(EaC{es^8UXInZ^1( zt!F477#0VeoiFB|GJW%;)zI(cE2gX%ePi>hW%_14ZRk`ZsA+lq@7Maq|H7vQHT_mT zL*d5%T1u$~F9bUShZ(o# n`d1Cij6J2H;-woD-Bp%ZUOpd3m5E5j0WJ&>c9$uXvEsh~p36Ri literal 0 HcmV?d00001