From 52b2ab9f460cca2154ac318779b2ceef9c83ac49 Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Fri, 10 Sep 2021 13:01:07 -0700 Subject: [PATCH 1/9] upgrade bluej to eclipse --- .DS_Store | Bin 6148 -> 6148 bytes .classpath | 10 +++++ .project | 17 ++++++++ LZW.class | Bin 4318 -> 0 bytes README.txt | 2 - bin/LZW.class | Bin 0 -> 3751 bytes lzw-file1.txt | 1 - lzw-file2.txt | 1 - lzw-file3.txt | 83 --------------------------------------- output.bin | Bin 2271 -> 0 bytes package.bluej | 32 --------------- LZW.java => src/LZW.java | 11 ++++++ 12 files changed, 38 insertions(+), 119 deletions(-) create mode 100644 .classpath create mode 100644 .project delete mode 100644 LZW.class delete mode 100644 README.txt create mode 100644 bin/LZW.class delete mode 100644 lzw-file1.txt delete mode 100644 lzw-file2.txt delete mode 100644 lzw-file3.txt delete mode 100644 output.bin delete mode 100644 package.bluej rename LZW.java => src/LZW.java (99%) diff --git a/.DS_Store b/.DS_Store index 5008ddfcf53c02e82d7eee2e57c38e5672ef89f6..acbe96b48abdabd47a8b8b89b0d7a97217cec70b 100644 GIT binary patch delta 72 zcmZoMXfc?eJ=s8n#ekV1i6N6AFQqs+Cn-Nahmipan4mOB0Eh(`pz<3Nm$6UQ6JguT I&GC~T02WdXwg3PC delta 51 vcmZoMXfc?e&B4IH0LBv&MFg0D92j6^U=Y}txQu;b0oP;$5thx|96$L1$0-Qd diff --git a/.classpath b/.classpath new file mode 100644 index 0000000..1cd9d95 --- /dev/null +++ b/.classpath @@ -0,0 +1,10 @@ + + + + + + + + + + diff --git a/.project b/.project new file mode 100644 index 0000000..ff659d9 --- /dev/null +++ b/.project @@ -0,0 +1,17 @@ + + + LZWDecompression + + + + + + org.eclipse.jdt.core.javabuilder + + + + + + org.eclipse.jdt.core.javanature + + diff --git a/LZW.class b/LZW.class deleted file mode 100644 index e0d0e3c67eeb34c5607e2795fabd7681bc85cae3..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 4318 zcmaJ^Ygim-6@F)Tc4rv|vOqR;Ddc`xAV97pAqhz#NrPEfTQImG8i!?oO_o`@JDZSr zODnZrt7*N|T5XKl)T%X28o-doYP6bqsrO4`z0^nl`J>O{4~;&>_nX}fL!gD{nfcB+ z-#Ono@40-lFTQ^13V==cn~FNzUw{xksNezbPBO)xV0=i$hw%{=ZhTabA5;1GxQYky z3BmiMf>SDr@Q{LsRm{Vu6nt7m2|lCXvnt92{}B}dd``imD#~%c5Pn|8LOfQ=15OJY zUlNZq3cf5hd__FIDh_!<>^dvXd{S8Ynu@3Jb;0{aDI`3t;9EYN6C0oL;kl?yZXU0-%n3?|4N6g`rN@pi-kfc(Va9A<0-?EG_4O0b zVO_wh#F814$MQtMlu(>ii6LT)#q4$Xm^Jhrzwz-tMdMUf@rmQ8?-*2RhzMFD) zf0BVz+}t3{Ml#lL#$x=2K137lzL{Hg>6U)W7FW7gLNIH@k^PoTJVEDZLy2WlsW#J+ zpo&!g-z3@I74B@O@mC;BQGLt+bWWhuaNnFxi)$=fw|v zctOJt@goh_@S=tv<0ssBt1%5f#m_|4FKI}iTf@)s3k^GQhlXF`R|@kVgPx+93#NfRY)2;5fHJHDl*c>x_&xY&tJ;!nSo@23PV@cCu2d4KK$0f{|m-&zn z(5V4~5Urd8BB#-tfOz%cVZ&rFbxw^pbYpsk%?~;4O*?5NMN02TrF1$ehpO%QV^1tm z20bkTzidm}`RBMZ21NFYt=vG%n&K?yJ!;>ot~Eq-MnG@q-c|+IMScHS!t&`#jGIT3 zM~vJZoXyG})?6}mT)|&?P&k=9lHskawV9@oYE9_rw82z8;zT58BiovLb+a#Fq?czE z=g6O<8fPeW9UnI4*xuvVpHHQOl{3+*ClZ~U{0#C{2`gsBHDQfHxv&>rt~sjs+(*vep^yXYs~Ly1`T|@vlW<4pLp~4h0~1gl9Ea~B z3U0puue-UbM8X*?t(t(^Bv(B&fx;$F&9f*7dV=y8wC+*2bav{MXK2oiFrPJ0`CJAW z%jwn%ewVJqQmjHPstHgH1FofutLRKU+PSltuB_#EYzMhAr5Yk!d8oY-Z)H&86LKH! z!rgp}Ri_PrSaorq3vVNLK3r2&kQIa^1q&tM22Ym6Am$E+?Ak{=Mf}Y5F`Dg@D2mpO zqqt)d^P+X*@HfemD2WE;ag;WBCQ%kW57#*6H+d%!hz7mmSkRLS*sY3Vd7XIm0VXQ%EB=Fgp_es-!a=o`c02`rh;R|=Ixa2>JV zK!i5(SH>phYcsR6h5uVwSld}T&CI|Kyq)FtE^_*b{QFs8r&wT5Q2G?J`8099$O?Fl zS-r{}UZci!X6;pG;h)UIzo^O4W2!Tho(-)o9vjs1q7cmxf3tm7U4AvdLP3UC*&}Hu6L8yfnlO~4>3#GsP838RUBVK#KD7N=F{ZL%?@fpk}FvRKpineJVgH<>T$}m z>(a0oXp|ue)ZI36i{P1}s)yJp$S63lhs$;g9DNEZq^7#Cz<} zYG~7sQXIDfqIJr}O!Q!pJzRKSVgcSwUUp~{!Sy=)BID8x{`fASnfGQ>$?BE40?H;4 ziuwymtH)6jt}UgTs|EZnd(airFW_E+^8ubZYWuJttA_WnJ;eQ>;3Qi>a^T>j#(g;) z_Sz@_Yy7^;YSb-9qOvCv^(c|3*YAr&6~8|c_4yY^qJFP`C!b0QPDU3c|Gv5*8Mj;z2t9 zf6n9sE{RuPa0>8mb77ywIqg5nkiR;($&*Hv`K>0 zBcY-@V^6wMk5NOFe-6{lH^Moxz2o{8`LI@XxZ9>>k5ZZ*WyC6I$ zglP#fefLT54brzhY}tl$E^gXm?g}riUkbd>bu4?VgISFm6B4TP zTUpmiw;V7gPaHBPxEJcP#%#mQI=sBS{KSrOd*zx=+6nGRr7hcXJLxV~H^7j)Gb3gQ z5;p2sjWrVPid(kXn;joEoql6D?FE}j8R-GTv4mVu26hz8tcvxNyQ&+|;77fV58_^7 zyivzmtW(h}VWpROX?lU(L{Iz^CtGzy5zw#|Z7Q}&s9XZ-kl~)t@gN>z>=T(OVjtVP zw{EY7CbSDrOizyW)C~wTJ9Vr_t;W?Z9lNoI1+Z+lKhxzEMM8uJ%fr^tjfYk2Wfhj( zcAqdDBjuWoj(ylq2;EG+WWq}K9j!E>N5_Y7Pz0JKCm)KH_{tNtqg+#Js&I%IxhJei zrWz;ZnV_CeU^%OLJyuB;i9*^H!>eG}StA`cT}DqM6@9LeIz>WxHB|A)Z4Fes6)^1- zIU%wuiLt;^K^g7gvng}Jwb)xKjux@9GA%ucTRSR_F<1{oZV2LQ7{qZ=CU)*)?10j} z!=^D}IvR#BEKa1zl7jET<&L@m6%1)r@m5!Mbkuark>bq}jES3UwCbgs`AzTcNeQc$ zN}5lmD{G}aw-)L(j9^@cjSL}o7>?H;JsSFPT8AU*uAUJ?Brz&r!g29&R>wJ5NU@n@i9Tek4vbD-O*7Kp3pIk3nY9h zW4nfBPaZVSEh}a*(xakxp3-p!lT`hG85ORI&U!}2r*MR{nsO}HT;I6RSMNRNLlRH?J0}yjqm@>pH%H7YLu55uLxsaSXyI$La>VReY1N6e%c3oyfXu za9%czaSfM5kuTvz9hY&1J?r5j#?)Y!=o?A&u`!vl*rvY0ZVKrk$KV|E4R-OvQ=cSJ zjAzZck@$SiRr|3+<%pKeE0xAHGTszw4ebGcv}9b5t#E+c=#(35%C&%COI1ce1gF-Jg zlDA3_E+01X+=r?2^L{lxLY+)2Iu3KCppPf3;9H~vS>}* zqCJ=wLy?dtYBRVYAQ7jd!8uIM;!IS_VJe5mbNIvycr+67y@vmTTYwu0wW(39%-=jfzV%h}|igGD{KFcX@GNG{8vb@X4hLo*_Ab zokVIE8)7#}+(qp6l1%$pxBdKueE@sV!@q-G)h3X@ldRBpSdo`mj~|l4SMdm5X9aGu z25+zizrj)biLd)#a18J84gV(|!+&5%e*ORo@zq|5F^>%s`RWweAXVYhUM*#*5}zRl ze5jBVd={T08&=c8=kYA#ybu4t7w|>0p#guxb9kO7Tk$Tw#BY`H{uy7Ul^~=3Bfdgi zh_SzguTrOZ{HcSyNS7CHQXOjnx~)Zzo+tlA{%;Ih9QR_rwU z=p0#p9>?*xhwTAx5Du|UVhAa$$anD)J3}W1-(%%`sARQgh>ssNMD6=r$sA%a{D3Qk zwgRl}kGLy(t`^E7-6{l3#gA3|L}J_h7mBpT_iq{s(bOIqXVdYy^V1N}ymk&hjdRE} zUb7dQl-;!wDNMm+5$ zR-dK8fuYH7|^(jG`loph`s6~(MwmA^*9|CW+Y$bZMd#-|d$r|iR9{{ySE BEF=H` literal 0 HcmV?d00001 diff --git a/lzw-file1.txt b/lzw-file1.txt deleted file mode 100644 index a9ef25d..0000000 --- a/lzw-file1.txt +++ /dev/null @@ -1 +0,0 @@ -abcabcabcabcabcabcabcabcabcabcabcabc \ No newline at end of file diff --git a/lzw-file2.txt b/lzw-file2.txt deleted file mode 100644 index 7e75d29..0000000 --- a/lzw-file2.txt +++ /dev/null @@ -1 +0,0 @@ -abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcdefgabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcdefgabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc \ No newline at end of file diff --git a/lzw-file3.txt b/lzw-file3.txt deleted file mode 100644 index 20fb9d1..0000000 --- a/lzw-file3.txt +++ /dev/null @@ -1,83 +0,0 @@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##############################################################&############################################################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###########################################################&,,,/###########################################################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#########################################################&,,,,,,,&#########################################################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#################% &##################################&,,,,,,,,,,,&################################### &#################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################& .###############################&,,,,,,,,,,,,,,,&###############################& ################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################ &#############################(,,,,,,,&&&,,,,,,,,&############################# &###############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###############% %###########################&,,,,,,,&&&&&&&,,,,,,,*%########################### ################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################ &#########################&,,,,,,,%&&&&&&&&&&,,,,,,,&########################## &###############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#######% *###( ###% &###############&,,,,,,,,&&&&&&&&&&&&&&,,,,,,,&###############% *###% ###& &#######&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###### &# &# &###########&,,,,,,,,&&&&&&&&&&&&&&&&&%,,,,,,,&############ &# &# &#####&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###### *% (& &##########(,,,,,,,&&&&&&&&&&&&&&&&&&&&&*,,,,,,,&########## ,% /% &#####&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#######.%######* %& % %###### %#########&,,,,,,,&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,,%#########.%######( #& % %###### %######&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################/ ## #&################&,,,,,,,%&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,%#################/ ## #&###############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################# #% %###############&,,,,,,,*&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,&################ #% %################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###############* &, # %###########&,,,,,,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%,,,,,,,&############/ &, # %##############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*############## %# # &########%/,,,,,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&*,,,,,,,&######### %& #. &#############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#################% *###########&,,,,,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,,&##########& (#################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##############################&,,,,,,,%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,###############################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*############################&,,,,,,,*&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,&############################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##########################&,,,,,,,,&&&&&&&&&&&&&&&%(&&&&&&&&&, ,&&&&&%&&%/&&&&&&&&&&&&&%,,,,,,,&##########################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*########################%/,,,,,,,&&&&&&&&&&&&&&&&&&, , ,, ,, , ,&&&&&&&&&&&&&&&*,,,,,,,&########################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##############&&&%#####&&,&,,,,&&&&&&&&&&&&&&&&&&&&&, ,&&&&&&&&&&&&, .&&&,,,,*///&######################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##############&,,,,,,&/,&,,,&%&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,,,,,,,,,,,,,,,&&&&&&&&&&&, ,,,, ,*&#################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###############&, ,(, ,&&&&&&&&&&&&&&&&&&#,,,,, ,, ., , ,&&&&&#&&&, ,&###############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#############%&&&. %&&&&&&&&&&&&&&&&, ,,,,,, ,,,, , ,&&&&&&&&. ,,, ,&&&&,#&, ,&&/,,%&########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#########&,,,, ,#&&&&&&&&&&&&, ,&%. .,,. ,.., , ,&&&&&&&, ,&&&&,&*,,&, , ,&#########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#########&&&(, ,&&&&&&&&&&&, #&&&&&&,,,,, ,,, . ,&&&&&&&, ,,,, ,&&,,&, ,&##########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*############&,&#, .%&&&&&&&&&&&/,, .,,,,..,, , ,, ,%&&&&&&&&&, ,, %&&&&*, ,%**%#######&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##########&,,,&, . ,&&&&&&&&&&&&&&&&&,, .,, , , ,, ,,(,,&&&&, ,&,,,%&&&&&&&, ,&########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*########&,/,,,,,. ,*&, ,/&&&&&(, , , , , , *&&&&, ., , ,&&&&&&&&&&&, ,&&########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*######%*,,,,,*(&&&&&&&, , ,*&&&#, ,,, .,,,, ,. ,, , . ,&&&&&&&&, ,, , ,&&&&&&&# ,&,,,,&######&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#####%,,,,,,,&&&&&&&, ,*( ,,..,, , , , , , . , ,&&&&(, ,,&&&, , ,,*. ,(,,,,,&####&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###&,,,,,,,&&&&&&&&&&&&, .,, , , ., . , . , ,&, .,,&&&&&&&&&&* ., ,, ,&&&,,,,,,,*%##&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#&,,,,,,,*&&&&&&&&&&&&&&&, ,*, , , ,, , , , , (&&&%&&&&&&&&&&&&&&&&,, ,, ,&&&&&&&&,,,,,,,%#&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,,,,,,,&&&&&&&&&&&&&&&&&&&&, , , ,, , , , , ,, , ,&&&&&&&&&&&&&&&%, ,,, ,. ,&&&&&&&&&,,,,,,,*,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,,,,,&&&&&&&&&&&&&&&&&&&&&&#***, , , , ,, ,,,.. , , ,&&&&&&&&&&&&&, ,#&&&&&&&&#, &&&&&&&&&/,,,,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,,,&&&&&,,,,, ,&&&&&&&&&&, , , , ,, ,&&&&&&&&&&&&&&&&, (&&&&&&&&&&&&&, ,&&&&&&&&&&,,,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,&&&&&&&&&&, ,&&&&&&&*, , , , , , , *,. ,&&&&(,. .,(&% ,&, ,*&&&&&&, ,&&&&&&&&&&&&,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,/&&&,,,, , ,(*,, , . , , , , , , ,&&&&&&&* , ,&&&&&&&&/,&&&&&&&&&&&&&&&&,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&# , , , . , ,(&&&&&&&&&,.,&&&&(, ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&&&%(,. , , , , ., ,(&&&&&&&&&&#, %&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&,, , ,, ,, , ,, ,& ., ,*&&&&&, ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/,,&&&&&,,,,, .,(&, (& &, ,, ,&,,&&, ,&&&,, ,&&&, ,*&&(, .&&&, ,&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&(,&&&&&&&&&,,,,&&&/ ,&&,,&&,&&&&&&&&&&&&&&&&&&&&&&%*,,. , ,&&&&&&&&&&&&, ,, ,&&&&&&&&&&&&&&&&&&&&&&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,&&&&&&&&&&&&&&&,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%, ,&&&&&&&&&&&&, .&&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,, .,,,,,,,,, ,&&&&&&&&&&&&, ,, ,&&&&&&&&&&&&&&&(,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&, , .#&&&&&&&&&&, .,,, (&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,. , , ,(&&&&&&&* ,&&&&%&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&( . , ,&, ,,,, ,&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,(, ,&&&&, , ,&&&&&&#,. ,%&&&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,, ,,, , ,&&&&&&&& ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@&&@@@@@@@@@@@@@@@@@@@@@@@@@@#,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,&&, ,&&&&&&. ,&&&&, ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&(,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@@@@@@@ -@(&@@@@@@@@@@@@&,&@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&&&&&&&&&&&&&&&&&&/,,,,%&&&&&&&&. ,&&&&, %, , ,/&&&#,&&&&&&&&&&&&&&&&&&&&,,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&,&@@@@@@@@@@@@&/ -@&,,#&@@@@@@@@@@,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&&&&,,,,, ,&&&&&&, . #&&&, %&# ,, /. , ,,&&&&&&&&&&&&&&&&&&&*,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&,,,@@@@@@@@@@&#,,& -@@(,,,,&@@@@@@@@&,,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&&&&&&,,, &,.&&&&,&&&&&,,&&,,&&,,%#&, ,,%&&&&&&&&&&&&&&&&&&&&,,,(@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&@@@@@@@@&,,,,(@ -@@&,,,,,,&@@@@@@&,,,,,,%&@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&,, * ,&/&&&&&&&&&&&&&&&&&&&&&&, ,,&&&&&&&&&&&&&&&&&,,,,&@@@@@@@@@@@@@@@@@@@@@@@&%,,,,,,&@@@@@@&,,,,,,&@ -@@@#,,&&,,,,&@@@&,,,&&,,,,&&@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&,,,, .,. ,, ,,.&&&&&&&&&&&&&&&#*,,,#&,. ,(&&&&&&&&&&&&&&&&&&#,,,,&@@@@@@@@@@@@@@@@@@@@@@&&,,,,&&,,,&@@@&,,,,&&,,/@@ -@@@&,,,& &,,,,#&&,,( &,,,,,(&@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&&, &, ,&,&&&&&&&&&&&&&&&,,,, ,,,,,,*&&&&&&&&&&&&&,,,,#&@@@@@@@@@@@@@@@@@@@@&#,,,,,& #,,&&(,,,,& &,,,&@@ -@@@@&,,,& &/,,,,,,& &(,,,,,,&&@@@@@@@@@@@@@@@@@&(,,,,&&&&&&&&&&&&,,,,,,,&&&&&,,,&&&&&&&&&&&&&&&&&&&&&*,, ,/&&&&&&&&&&&&&&/,,,,&@@@@@@@@@@@@@@@@@&&,,,,,,(& &,,,,,,/& &,,,&@@@ -@@@@@@/,,,* (&,,,& &&,,,,,,&@@@@@@@@@@@@@@@@&,,,,,&&&&&&&&&#,(&&&&&&&&&,&&&&&&&&&&&&&&&&&&&&&&,, , &&&&,,,&&&&&&&&&&&*,,,,&&@@@@@@@@@@@@@@@&,,,,,,&& &,,,&( *,,,*@@@@@ -@@@@@@@&,,,,& &,,,*&& &,,,&@@@@@@@@@@@@@@@@@&,,,,,(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,%&&&, ,&&&&&&&&&&&&&&&,,,,,&&@@@@@@@@@@@@@@@@&,,,& &&*,,,& &,,,,&@@@@@@ -@@@@@@@@@&(,,,/& &/&&&,,,,,,,,&& (&@@@@@@@@@@@@@@@@@@@@@&&,,,,,/&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,&&&&&&&&&&&,,,,,,&@@@@@@@@@@@@@@@@@@@@@&& &&,,,,,,,,&&&/& &*,,,*&@@@@@@@@ -@@@@@@@@@@@@&(,,,,%& &,,,&, &&,,,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,/&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,*&@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,&& .&,,,& &#,,,,/&@@@@@@@@@@@ -@@@@@@@@@@@@@@@@&*,,,,, &,,,,,,&& &@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,,,%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,,*&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@& &&,,,,,,& ,,,,,*&@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@&& (&*,,,,,,%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,,,,,,,,,,/#%&&&&#(,,,,,,,,,,,,,,,&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%,,,,,,*&( &&@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@& &. .&(,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&%*,,,,,,,,,,,,,,,,(&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,(&, &@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@& .& & %&,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,&% &&& &@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@& *& &&% (&,,,,,*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*,,,,,&/ , & &&.&& &@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@&& & & & , &&,,,,,%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%,,,,,&% .& & & & &&@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@,,,,,&* # #& & # &(,,,,,%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%,,,,,(& & & ,&,,,,,@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@&&,,,,,,/&( ( .& && &(,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,(& &&& (&/,,,,,,%&@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@&&&,,,,,,,&( & / & %&*,,,,,,,%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&%,,,,,,,*&% & %, % (&,,,,,,,&&&@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,%& ( % & & &&*,,,,,,,,,,,,(%&&&&&&@@@@@@@@@&&&&&&%(,,,,,,,,,,,,*&& %& #& &%& &%,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/,,,,,%& & && & .%&&&/*,,,,,,,,,,,,,,,,,,,,,,,,/&&&%. (. &% #& & &%,,,,,/&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*,,,,,&* ,&( /& & && &&. *&,,,,,*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,*&. &# & && %. %& & % %& & .&,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,&/ &&& & / &, && & && ,& & &# . .&&& (& ( /&,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,/&% %& & & #& &* & & &,& %&*,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,,,/&&# #&&/,,,,,,,,&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&#,,,,,,,,,,,,,,,/#%&&&&&&&&&&&&&&&&&&&%#/,,,,,,,,,,,,,,,(&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&&%(*,,,,,,,,,,,,,,,,,,,,,,,*(%&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ \ No newline at end of file diff --git a/output.bin b/output.bin deleted file mode 100644 index 8fdb8fa146956ac1ef96bbc1ca0f1e2e75bc174e..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 2271 zcmV<52q5>KH&CJD%}0GL{Y^gutKNXoqFg}SP_EnMZyON)_8vePqCMug`abEt&C}`t ze82lS&-mxi>)HNvLfPozk2&aP&iU2*y>{4PcX;!n-46A#j}pJnsoZttz=vVnGnIC) zy=pe(!fLSBE{DGNaUK1vv#ux6J4pA4 zV|CdjA?EnybFRS$LtO8SCuaPMTAwO+K2FcPmC@}=yT|*zuJs;W*ZVn+?S0qF_TEvP zEH}bsLK*K{SJ$1|%&xh^K~C{~S$s6bGmbYxfrH&iPWSBdBti5%>&1#Y=pc;R$`B4{ z@rDw-Zqu{9Z${I5=io2TyLsKB0=?v1dCq7wN7zf7pF7KsRwm4Qyo?#n+6K%x)Lx?; z=I;UC(Bly{a^w#eaIbkQ`2L&`_GBMkPh_RTZr`#Nsn1Fq6Rgu;76~SgC^$JdC;0x zTe+O)eHqD5tTmFC=?s?H$xq=UA%RO;u$@@NeY6Z(XoymTDuV;WO4C4sPTR}#5 zvshHEoojx&cICUlH++A|0*eaUlJ{|snWW%{E6h$7qMh)={rf86&ql0jy6xR68z;J# zbIx(g@^fu$?r`(vrf{+OSssvi(*wmh?*U0B3H7Z-(n?*75 zyvt25?s+G+aJu5gCN>3n8sLykRV-vpTpM2Ra&WAkkqZQ$xx}p$B5;|R%NOc4`uuuE zv9};5kv@~Qv&Ct~9&<*0A;QIanb()X)cfWgD%Y7#i`vqf)sIlRG|tvK4q;S{tM#(8 z93)n-Ozr-#t6aW<>TK)Di8EWav5qy-(WTOqp*7>DeOLqHWUN}#idMXul|v1l%+J7D z(CK~R-cPQIbR4N^y(%&Jc|y($dPuN-74QVc6q$m|DySLN)2d9wB@Ix zCV&ssnNok>IlMNrY0*_`e#b=85tQXmdidc<%CL;3-%0%Nlk}&>LS7GeHLcgaXz1}7 zuqt!X&UU5`!jO~~4-U25?d+hfy+mg!vtH&3BaA8U?Ddgv=fVQv<2sFgk?<)1N<_RAbZk?|c5A{oPHLC0+0&O#JACVREeB5MwK-o-A?7(l82{~bx8(6Fm0oO<7P z-<_~z_5W>KdY8WjJ8SSdb*DI6o{!gUJnYn|)r#C`L+K0GefzM>P8n=gFSkdd=zWL@e-@WjKxsqqh^GK*e9tlM5o8cxi zX_$ga68yGWO37A*5zg595&o>}deA3Y`uFLmdUnxIzY9$6>^dgP`IUtag(%O>sn z8}Wvl)+(!;-zM8Fu>JCTZ;uM~Tz#&K%llefazu?5mu4ZFO=im~OdMGe4c56K$;MIU z3sc`(O*DB?uZcFeB6(di(2vlOa8%}HHT0IfsnDAGd%EooIYlf7X%OSe^ zMNXUd{Hc%<{q@tDyn5QCu_gPQ27WHb1a(=YpV*AY|8o+ zRyW)HO8MlTs6N>o>!?ygrCaFL2brR_a8gO}?EYw?VGjl3rqlk8x@aFEiyHcgVZ}XZ zd{F`@dHs#=^eHD4!3hD%I5B9QuVv~76=c%Uf$ zgb^h}3;n-kv1f{TS$qych0otEv?o?@GlD;-vwxA-Ifwy+2B>18MU$n88fY0sUf%=O z-#p)Q{J{g}XT6^&`VtmRXB};S#QUR-S0nd~{k8Swmn(x9?|r<|=o3+=WzD^(XcQx= z=CwTn`D^2{T?<_<8n|hQC0OX@ntF9n+OlI0lsz)@YQDHtoNOpkGT;)T@fHOQ@O9^a zo;5GkE4uAqlnGCwpe*=u(!~QeBPN)*u+_YcP4tB9SFKOLF7oD0YuBLRxftofP5L)4 zP`-Ot8g$T()TTVUa>e>$B-5)_m+s7Y z^C`!hH(BH)sx&Fmq9%e89V#>^(4Rhg@*JUpMaY0QXLj5u^P|d_E?cr(sWK(XlO{`& t94V5836CB%DritJBSwP}D^i>&F(Sl=4jVFDs4yWy69o$r94Ig#Kp;p{rE>rP diff --git a/package.bluej b/package.bluej deleted file mode 100644 index 5bae910..0000000 --- a/package.bluej +++ /dev/null @@ -1,32 +0,0 @@ -#BlueJ package file -editor.fx.0.height=728 -editor.fx.0.width=800 -editor.fx.0.x=320 -editor.fx.0.y=57 -objectbench.height=100 -objectbench.width=776 -package.divider.horizontal=0.6 -package.divider.vertical=0.8003731343283582 -package.editor.height=422 -package.editor.width=683 -package.editor.x=212 -package.editor.y=45 -package.frame.height=600 -package.frame.width=800 -package.numDependencies=0 -package.numTargets=1 -package.showExtends=true -package.showUses=true -project.charset=UTF-8 -readme.height=58 -readme.name=@README -readme.width=47 -readme.x=10 -readme.y=10 -target1.height=50 -target1.name=LZW -target1.showInterface=false -target1.type=ClassTarget -target1.width=80 -target1.x=70 -target1.y=10 diff --git a/LZW.java b/src/LZW.java similarity index 99% rename from LZW.java rename to src/LZW.java index bd39a39..6958680 100644 --- a/LZW.java +++ b/src/LZW.java @@ -1,6 +1,17 @@ import java.io.*; +//little change; + import java.util.*; + + + + + + + + + public class LZW { private static final int BIT_0 = 1; From 6b790c0227551fba32562135a53cddd653b6b9df Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Mon, 13 Sep 2021 17:03:51 -0700 Subject: [PATCH 2/9] imports --- .DS_Store | Bin 6148 -> 6148 bytes README.txt | 2 ++ bin/.gitignore | 1 + bin/LZW.class | Bin 3751 -> 3751 bytes lzw-file1.txt | 1 + lzw-file2.txt | 1 + lzw-file3.txt | 83 +++++++++++++++++++++++++++++++++++++++++++++++++ output.bin | Bin 0 -> 2271 bytes src/LZW.java | 8 ----- 9 files changed, 88 insertions(+), 8 deletions(-) create mode 100644 README.txt create mode 100644 bin/.gitignore create mode 100644 lzw-file1.txt create mode 100644 lzw-file2.txt create mode 100644 lzw-file3.txt create mode 100644 output.bin diff --git a/.DS_Store b/.DS_Store index acbe96b48abdabd47a8b8b89b0d7a97217cec70b..9dcf1b93fb60c76561bdf9c225939f701de8fc5e 100644 GIT binary patch delta 142 zcmZoMXfc=|&e%3FQH+&?fq{WzVxou)6OaJ{AexbZL4YASCn-Na2gqb#o|vei4iaZ( zNMguj$V(|kl4B@lC}K#43vEmcWuI&y!m^p0gNK8$ZDZnh=E?jbilQLx3P79y#2_;d M05QX6N0I%^0E1;4i2wiq delta 101 zcmZoMXfc=|&Zs)EP*|6dfq{XUA&DWAAupvkIVUMUKL;cP224;IBml$$3>#O+uur@Y nyqTRtfP+zW^+AeRPwS zo+VXzvNz_uU(rDvhNx#)(GfZsrI#_OG~>by8L~{W&lDx5xz+O>bKJ{)WS(boys*G4 zi@dYMC(C@X!Z)k@u*M&GQ$@yD)=e#evlFj2CVkC0~)TLjrAOhF@daM{)BJqC17 r$jfm+oJ#` zC^S`0LC{ibYeUdqQBzBY1LwxWkEdm}%!f|x7-X1`<Fm~BH7@?O4eT*`|7-7bx zPY{!Pk;(RxzEkBXL8md~*-c!~SwbWPm?O$OGb~6YNwLH!D_pZmgEg9@xhKOT>pZi; z3!A*M#XH-4vcngM!tRCadR~GsTHx;~8>6bY~&H6Q}`bIKt@ldxa?!Z5kIW!dj diff --git a/lzw-file1.txt b/lzw-file1.txt new file mode 100644 index 0000000..a9ef25d --- /dev/null +++ b/lzw-file1.txt @@ -0,0 +1 @@ +abcabcabcabcabcabcabcabcabcabcabcabc \ No newline at end of file diff --git a/lzw-file2.txt b/lzw-file2.txt new file mode 100644 index 0000000..7e75d29 --- /dev/null +++ b/lzw-file2.txt @@ -0,0 +1 @@ +abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcdefgabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcdefgabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc \ No newline at end of file diff --git a/lzw-file3.txt b/lzw-file3.txt new file mode 100644 index 0000000..20fb9d1 --- /dev/null +++ b/lzw-file3.txt @@ -0,0 +1,83 @@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##############################################################&############################################################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###########################################################&,,,/###########################################################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#########################################################&,,,,,,,&#########################################################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#################% &##################################&,,,,,,,,,,,&################################### &#################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################& .###############################&,,,,,,,,,,,,,,,&###############################& ################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################ &#############################(,,,,,,,&&&,,,,,,,,&############################# &###############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###############% %###########################&,,,,,,,&&&&&&&,,,,,,,*%########################### ################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################ &#########################&,,,,,,,%&&&&&&&&&&,,,,,,,&########################## &###############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#######% *###( ###% &###############&,,,,,,,,&&&&&&&&&&&&&&,,,,,,,&###############% *###% ###& &#######&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###### &# &# &###########&,,,,,,,,&&&&&&&&&&&&&&&&&%,,,,,,,&############ &# &# &#####&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###### *% (& &##########(,,,,,,,&&&&&&&&&&&&&&&&&&&&&*,,,,,,,&########## ,% /% &#####&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#######.%######* %& % %###### %#########&,,,,,,,&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,,%#########.%######( #& % %###### %######&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################/ ## #&################&,,,,,,,%&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,%#################/ ## #&###############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*################# #% %###############&,,,,,,,*&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,&################ #% %################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###############* &, # %###########&,,,,,,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%,,,,,,,&############/ &, # %##############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*############## %# # &########%/,,,,,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&*,,,,,,,&######### %& #. &#############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#################% *###########&,,,,,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,,&##########& (#################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##############################&,,,,,,,%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,###############################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*############################&,,,,,,,*&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,&############################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##########################&,,,,,,,,&&&&&&&&&&&&&&&%(&&&&&&&&&, ,&&&&&%&&%/&&&&&&&&&&&&&%,,,,,,,&##########################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*########################%/,,,,,,,&&&&&&&&&&&&&&&&&&, , ,, ,, , ,&&&&&&&&&&&&&&&*,,,,,,,&########################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##############&&&%#####&&,&,,,,&&&&&&&&&&&&&&&&&&&&&, ,&&&&&&&&&&&&, .&&&,,,,*///&######################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##############&,,,,,,&/,&,,,&%&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,,,,,,,,,,,,,,,&&&&&&&&&&&, ,,,, ,*&#################&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###############&, ,(, ,&&&&&&&&&&&&&&&&&&#,,,,, ,, ., , ,&&&&&#&&&, ,&###############&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#############%&&&. %&&&&&&&&&&&&&&&&, ,,,,,, ,,,, , ,&&&&&&&&. ,,, ,&&&&,#&, ,&&/,,%&########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#########&,,,, ,#&&&&&&&&&&&&, ,&%. .,,. ,.., , ,&&&&&&&, ,&&&&,&*,,&, , ,&#########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#########&&&(, ,&&&&&&&&&&&, #&&&&&&,,,,, ,,, . ,&&&&&&&, ,,,, ,&&,,&, ,&##########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*############&,&#, .%&&&&&&&&&&&/,, .,,,,..,, , ,, ,%&&&&&&&&&, ,, %&&&&*, ,%**%#######&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*##########&,,,&, . ,&&&&&&&&&&&&&&&&&,, .,, , , ,, ,,(,,&&&&, ,&,,,%&&&&&&&, ,&########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*########&,/,,,,,. ,*&, ,/&&&&&(, , , , , , *&&&&, ., , ,&&&&&&&&&&&, ,&&########&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*######%*,,,,,*(&&&&&&&, , ,*&&&#, ,,, .,,,, ,. ,, , . ,&&&&&&&&, ,, , ,&&&&&&&# ,&,,,,&######&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#####%,,,,,,,&&&&&&&, ,*( ,,..,, , , , , , . , ,&&&&(, ,,&&&, , ,,*. ,(,,,,,&####&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*###&,,,,,,,&&&&&&&&&&&&, .,, , , ., . , . , ,&, .,,&&&&&&&&&&* ., ,, ,&&&,,,,,,,*%##&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,*#&,,,,,,,*&&&&&&&&&&&&&&&, ,*, , , ,, , , , , (&&&%&&&&&&&&&&&&&&&&,, ,, ,&&&&&&&&,,,,,,,%#&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,,,,,,,&&&&&&&&&&&&&&&&&&&&, , , ,, , , , , ,, , ,&&&&&&&&&&&&&&&%, ,,, ,. ,&&&&&&&&&,,,,,,,*,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,,,,,&&&&&&&&&&&&&&&&&&&&&&#***, , , , ,, ,,,.. , , ,&&&&&&&&&&&&&, ,#&&&&&&&&#, &&&&&&&&&/,,,,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,,,&&&&&,,,,, ,&&&&&&&&&&, , , , ,, ,&&&&&&&&&&&&&&&&, (&&&&&&&&&&&&&, ,&&&&&&&&&&,,,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,&&&&&&&&&&, ,&&&&&&&*, , , , , , , *,. ,&&&&(,. .,(&% ,&, ,*&&&&&&, ,&&&&&&&&&&&&,,,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,/&&&,,,, , ,(*,, , . , , , , , , ,&&&&&&&* , ,&&&&&&&&/,&&&&&&&&&&&&&&&&,,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&# , , , . , ,(&&&&&&&&&,.,&&&&(, ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&&&%(,. , , , , ., ,(&&&&&&&&&&#, %&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&,, , ,, ,, , ,, ,& ., ,*&&&&&, ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/,,&&&&&,,,,, .,(&, (& &, ,, ,&,,&&, ,&&&,, ,&&&, ,*&&(, .&&&, ,&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&(,&&&&&&&&&,,,,&&&/ ,&&,,&&,&&&&&&&&&&&&&&&&&&&&&&%*,,. , ,&&&&&&&&&&&&, ,, ,&&&&&&&&&&&&&&&&&&&&&&,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,&&&&&&&&&&&&&&&,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%, ,&&&&&&&&&&&&, .&&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,, .,,,,,,,,, ,&&&&&&&&&&&&, ,, ,&&&&&&&&&&&&&&&(,,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&, , .#&&&&&&&&&&, .,,, (&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,. , , ,(&&&&&&&* ,&&&&%&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&( . , ,&, ,,,, ,&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,(, ,&&&&, , ,&&&&&&#,. ,%&&&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,, ,,, , ,&&&&&&&& ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@&&@@@@@@@@@@@@@@@@@@@@@@@@@@#,,,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,&&, ,&&&&&&. ,&&&&, ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&(,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@@@@@@@ +@(&@@@@@@@@@@@@&,&@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,&&&&&&&&&&&&&&&&&&&&&&&/,,,,%&&&&&&&&. ,&&&&, %, , ,/&&&#,&&&&&&&&&&&&&&&&&&&&,,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&,&@@@@@@@@@@@@&/ +@&,,#&@@@@@@@@@@,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&&&&,,,,, ,&&&&&&, . #&&&, %&# ,, /. , ,,&&&&&&&&&&&&&&&&&&&*,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&,,,@@@@@@@@@@&#,,& +@@(,,,,&@@@@@@@@&,,,,&@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&&&&&&,,, &,.&&&&,&&&&&,,&&,,&&,,%#&, ,,%&&&&&&&&&&&&&&&&&&&&,,,(@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&@@@@@@@@&,,,,(@ +@@&,,,,,,&@@@@@@&,,,,,,%&@@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&,, * ,&/&&&&&&&&&&&&&&&&&&&&&&, ,,&&&&&&&&&&&&&&&&&,,,,&@@@@@@@@@@@@@@@@@@@@@@@&%,,,,,,&@@@@@@&,,,,,,&@ +@@@#,,&&,,,,&@@@&,,,&&,,,,&&@@@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&,,,, .,. ,, ,,.&&&&&&&&&&&&&&&#*,,,#&,. ,(&&&&&&&&&&&&&&&&&&#,,,,&@@@@@@@@@@@@@@@@@@@@@@&&,,,,&&,,,&@@@&,,,,&&,,/@@ +@@@&,,,& &,,,,#&&,,( &,,,,,(&@@@@@@@@@@@@@@@@@@@@@&,,,,&&&&&&&&&&&&&&&&, &, ,&,&&&&&&&&&&&&&&&,,,, ,,,,,,*&&&&&&&&&&&&&,,,,#&@@@@@@@@@@@@@@@@@@@@&#,,,,,& #,,&&(,,,,& &,,,&@@ +@@@@&,,,& &/,,,,,,& &(,,,,,,&&@@@@@@@@@@@@@@@@@&(,,,,&&&&&&&&&&&&,,,,,,,&&&&&,,,&&&&&&&&&&&&&&&&&&&&&*,, ,/&&&&&&&&&&&&&&/,,,,&@@@@@@@@@@@@@@@@@&&,,,,,,(& &,,,,,,/& &,,,&@@@ +@@@@@@/,,,* (&,,,& &&,,,,,,&@@@@@@@@@@@@@@@@&,,,,,&&&&&&&&&#,(&&&&&&&&&,&&&&&&&&&&&&&&&&&&&&&&,, , &&&&,,,&&&&&&&&&&&*,,,,&&@@@@@@@@@@@@@@@&,,,,,,&& &,,,&( *,,,*@@@@@ +@@@@@@@&,,,,& &,,,*&& &,,,&@@@@@@@@@@@@@@@@@&,,,,,(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,%&&&, ,&&&&&&&&&&&&&&&,,,,,&&@@@@@@@@@@@@@@@@&,,,& &&*,,,& &,,,,&@@@@@@ +@@@@@@@@@&(,,,/& &/&&&,,,,,,,,&& (&@@@@@@@@@@@@@@@@@@@@@&&,,,,,/&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,&&&&&&&&&&&,,,,,,&@@@@@@@@@@@@@@@@@@@@@&& &&,,,,,,,,&&&/& &*,,,*&@@@@@@@@ +@@@@@@@@@@@@&(,,,,%& &,,,&, &&,,,,,&@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,/&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,*&@@@@@@@@@@@@@@@@@@@@@@@@@@&,,,,,&& .&,,,& &#,,,,/&@@@@@@@@@@@ +@@@@@@@@@@@@@@@@&*,,,,, &,,,,,,&& &@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,,,%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&,,,,,,,,*&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@& &&,,,,,,& ,,,,,*&@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@&& (&*,,,,,,%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,,,,,,,,,,/#%&&&&#(,,,,,,,,,,,,,,,&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%,,,,,,*&( &&@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@& &. .&(,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&%*,,,,,,,,,,,,,,,,(&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,(&, &@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@& .& & %&,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,&% &&& &@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@& *& &&% (&,,,,,*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*,,,,,&/ , & &&.&& &@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@&& & & & , &&,,,,,%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%,,,,,&% .& & & & &&@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@,,,,,&* # #& & # &(,,,,,%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%,,,,,(& & & ,&,,,,,@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@&&,,,,,,/&( ( .& && &(,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,(& &&& (&/,,,,,,%&@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@&&&,,,,,,,&( & / & %&*,,,,,,,%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&%,,,,,,,*&% & %, % (&,,,,,,,&&&@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,%& ( % & & &&*,,,,,,,,,,,,(%&&&&&&@@@@@@@@@&&&&&&%(,,,,,,,,,,,,*&& %& #& &%& &%,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&/,,,,,%& & && & .%&&&/*,,,,,,,,,,,,,,,,,,,,,,,,/&&&%. (. &% #& & &%,,,,,/&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&*,,,,,&* ,&( /& & && &&. *&,,,,,*&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,*&. &# & && %. %& & % %& & .&,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,&/ &&& & / &, && & && ,& & &# . .&&& (& ( /&,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,/&% %& & & #& &* & & &,& %&*,,,,,,&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&,,,,,,,,/&&# #&&/,,,,,,,,&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&#,,,,,,,,,,,,,,,/#%&&&&&&&&&&&&&&&&&&&%#/,,,,,,,,,,,,,,,(&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&&%(*,,,,,,,,,,,,,,,,,,,,,,,*(%&&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ \ No newline at end of file diff --git a/output.bin b/output.bin new file mode 100644 index 0000000000000000000000000000000000000000..8fdb8fa146956ac1ef96bbc1ca0f1e2e75bc174e GIT binary patch literal 2271 zcmV<52q5>KH&CJD%}0GL{Y^gutKNXoqFg}SP_EnMZyON)_8vePqCMug`abEt&C}`t ze82lS&-mxi>)HNvLfPozk2&aP&iU2*y>{4PcX;!n-46A#j}pJnsoZttz=vVnGnIC) zy=pe(!fLSBE{DGNaUK1vv#ux6J4pA4 zV|CdjA?EnybFRS$LtO8SCuaPMTAwO+K2FcPmC@}=yT|*zuJs;W*ZVn+?S0qF_TEvP zEH}bsLK*K{SJ$1|%&xh^K~C{~S$s6bGmbYxfrH&iPWSBdBti5%>&1#Y=pc;R$`B4{ z@rDw-Zqu{9Z${I5=io2TyLsKB0=?v1dCq7wN7zf7pF7KsRwm4Qyo?#n+6K%x)Lx?; z=I;UC(Bly{a^w#eaIbkQ`2L&`_GBMkPh_RTZr`#Nsn1Fq6Rgu;76~SgC^$JdC;0x zTe+O)eHqD5tTmFC=?s?H$xq=UA%RO;u$@@NeY6Z(XoymTDuV;WO4C4sPTR}#5 zvshHEoojx&cICUlH++A|0*eaUlJ{|snWW%{E6h$7qMh)={rf86&ql0jy6xR68z;J# zbIx(g@^fu$?r`(vrf{+OSssvi(*wmh?*U0B3H7Z-(n?*75 zyvt25?s+G+aJu5gCN>3n8sLykRV-vpTpM2Ra&WAkkqZQ$xx}p$B5;|R%NOc4`uuuE zv9};5kv@~Qv&Ct~9&<*0A;QIanb()X)cfWgD%Y7#i`vqf)sIlRG|tvK4q;S{tM#(8 z93)n-Ozr-#t6aW<>TK)Di8EWav5qy-(WTOqp*7>DeOLqHWUN}#idMXul|v1l%+J7D z(CK~R-cPQIbR4N^y(%&Jc|y($dPuN-74QVc6q$m|DySLN)2d9wB@Ix zCV&ssnNok>IlMNrY0*_`e#b=85tQXmdidc<%CL;3-%0%Nlk}&>LS7GeHLcgaXz1}7 zuqt!X&UU5`!jO~~4-U25?d+hfy+mg!vtH&3BaA8U?Ddgv=fVQv<2sFgk?<)1N<_RAbZk?|c5A{oPHLC0+0&O#JACVREeB5MwK-o-A?7(l82{~bx8(6Fm0oO<7P z-<_~z_5W>KdY8WjJ8SSdb*DI6o{!gUJnYn|)r#C`L+K0GefzM>P8n=gFSkdd=zWL@e-@WjKxsqqh^GK*e9tlM5o8cxi zX_$ga68yGWO37A*5zg595&o>}deA3Y`uFLmdUnxIzY9$6>^dgP`IUtag(%O>sn z8}Wvl)+(!;-zM8Fu>JCTZ;uM~Tz#&K%llefazu?5mu4ZFO=im~OdMGe4c56K$;MIU z3sc`(O*DB?uZcFeB6(di(2vlOa8%}HHT0IfsnDAGd%EooIYlf7X%OSe^ zMNXUd{Hc%<{q@tDyn5QCu_gPQ27WHb1a(=YpV*AY|8o+ zRyW)HO8MlTs6N>o>!?ygrCaFL2brR_a8gO}?EYw?VGjl3rqlk8x@aFEiyHcgVZ}XZ zd{F`@dHs#=^eHD4!3hD%I5B9QuVv~76=c%Uf$ zgb^h}3;n-kv1f{TS$qych0otEv?o?@GlD;-vwxA-Ifwy+2B>18MU$n88fY0sUf%=O z-#p)Q{J{g}XT6^&`VtmRXB};S#QUR-S0nd~{k8Swmn(x9?|r<|=o3+=WzD^(XcQx= z=CwTn`D^2{T?<_<8n|hQC0OX@ntF9n+OlI0lsz)@YQDHtoNOpkGT;)T@fHOQ@O9^a zo;5GkE4uAqlnGCwpe*=u(!~QeBPN)*u+_YcP4tB9SFKOLF7oD0YuBLRxftofP5L)4 zP`-Ot8g$T()TTVUa>e>$B-5)_m+s7Y z^C`!hH(BH)sx&Fmq9%e89V#>^(4Rhg@*JUpMaY0QXLj5u^P|d_E?cr(sWK(XlO{`& t94V5836CB%DritJBSwP}D^i>&F(Sl=4jVFDs4yWy69o$r94Ig#Kp;p{rE>rP literal 0 HcmV?d00001 diff --git a/src/LZW.java b/src/LZW.java index 6958680..049cbd9 100644 --- a/src/LZW.java +++ b/src/LZW.java @@ -4,14 +4,6 @@ import java.util.*; - - - - - - - - public class LZW { private static final int BIT_0 = 1; From 7cea2ba6e31806c10a1dec6a2465d69de0edebfe Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Mon, 13 Sep 2021 18:08:10 -0700 Subject: [PATCH 3/9] basic method structure --- bin/.gitignore | 1 + src/LZWDecoder.java | 53 +++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 54 insertions(+) create mode 100644 src/LZWDecoder.java diff --git a/bin/.gitignore b/bin/.gitignore index ed08ab6..138319c 100644 --- a/bin/.gitignore +++ b/bin/.gitignore @@ -1 +1,2 @@ /LZW.class +/LZWDecoder.class diff --git a/src/LZWDecoder.java b/src/LZWDecoder.java new file mode 100644 index 0000000..44b4b08 --- /dev/null +++ b/src/LZWDecoder.java @@ -0,0 +1,53 @@ +import java.io.File; +import java.io.FileInputStream; +import java.io.FileNotFoundException; +import java.io.InputStream; +import java.util.HashMap; + +public class LZWDecoder { + + private HashMap dict; + private int bitNum; + private String binString; + private byte [] byteArray; + + public LZWDecoder(File binFile, int bitNum, String binString) throws FileNotFoundException + { + this.dict = new HashMap (); + this.bitNum = bitNum; + this.binString = ""; + + readBinFile(binFile); + fillDictionary(); + this.binString = binString; + } + + public void readBinFile(File binFile) throws FileNotFoundException + { + FileInputStream is = new FileInputStream(binFile); + } + + public void fillDictionary() + { + for (int x = 0; x<256; x++) + { + char ch = (char)x; + dict.put(String.valueOf(ch), x); + } + } + + public void decode () + { + String currString = ""; + String nextString = ""; + for (int x = 0; x< binString.length()/bitNum; x++) + { + currString = binString.substring (0,bitNum); + binString= binString.substring(bitNum); + + + } + } + +} + From d6c7ff6bff34a064d044d3a19815db27d4a84620 Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Tue, 14 Sep 2021 10:54:08 -0700 Subject: [PATCH 4/9] wrote dictionary fill, wrote to txt --- .DS_Store | Bin 6148 -> 6148 bytes bin/LZW.class | Bin 3751 -> 3751 bytes output.bin | Bin 2271 -> 2247 bytes output.bin 2.cpgz | Bin 0 -> 2561 bytes output.bin.cpgz | Bin 0 -> 2561 bytes src/LZW.java | 2 ++ src/LZWDecoder.java | 62 +++++++++++++++++++++++++++++++++----------- 7 files changed, 49 insertions(+), 15 deletions(-) create mode 100644 output.bin 2.cpgz create mode 100644 output.bin.cpgz diff --git a/.DS_Store b/.DS_Store index 9dcf1b93fb60c76561bdf9c225939f701de8fc5e..fd2f779545ec335b7950c30b1cdbc9196d99c3bf 100644 GIT binary patch delta 230 zcmZoMXfc=|#>B`mu~2NHo}vf~0|Nsi1A_oVa!yiyeh!eyAUN^hih7VZGeZ(XCPQ9I zF_IiZK0_%(2}1#x)PpEsP+%}(&|^pjil#GEdFJFNC*|ZP0SyoUVtx?*4+UU8HWScw ti(=KjaefBdW_AvK4xsxt9{kQcnO{Vg2WTe92Mi5ByxB)&2lK=R7678DI!FKj delta 105 zcmZoMXfc=|#>CJzu~2NHo}vg70|Nsi1A_oVa!yiyeh!eyz&x=~W3qt=ivTl25<@0K zUP>`kZu5M`47SA=7#TOSbMSKj&Dea9@jLTmei2wbs}7l5S^AR&y}DWoN#Ri^iThd dv~Tfn$1L{*Wt%kZU;ROQ6h;RhUAyH8{R3jGFpmHL delta 253 zcmWNLF-rn*7{-5p%HgmRyf|9CB}(x!p(u@rvLwv9PN|@7sD@fnhti=UBC`4fH@h?_ zG*wQ4;9_fQgV3j_sl}IPc;4s7`#!uat7W}5G}9(Vf@#qlNix`MGShz78tQJIVbbU< zFvcR|EHTA0v#dzUuqw)v#bKRua@5)2S&o}*@gnq%Z9Z`6P@qeZPj>ibmp*&^u+J|C z{Nt%1vP$Dng*he)(iH?{;IzMjlPZ2ffKx^|lP5}8l!;RzCG(mvmkT_q98vQlde6L+ d?JGiDGs+DU;t6j3Km9?gOUEMyPyT%~K|NPSFEB+!^o$Ai37JHXLWc`y24mr}5@w$EFZ#SQD(Iu^< zg{8ec(3Q>2m_^``?W7HE z)?y1?y528GtW{MnTtdJv`>yH~=_&I$OILi7SMEW13q8E7@#K6x&J$dctltri1>|a@O+o* zT=lXq&AwN5CvPv8WzSoYDZ4G!LlG-2lL7WD9zXqG(iV+&#Ai+Dl0u2Is#G&#r$#n} zs!zT7)`<lwUL>Ca!{A#%p~&&86;a+43VwIXn$xiZ4`Ao^eeREX@XAhmbK?k>_mS z@XnJouRwF}@Va`8DB#dbSlt^3OhB9pxmyZ)SNf0ji1$+Pq8Q=`y-UGGb%z+%t_v$h z+g6ym!J8L!3S&35BL}Lx%p(Cq92THCNo-)nA{$=JUg%ZNg0w0cD{4N{*viwN{pD>W z4XR-Nw+nEn7ADrf1N@Y@v;R%SR_YnUq$+W|#dV(hy1Adm7p=jxCZY%$SGOcl%Hh>Uv)JWPdC#%6=bNSHT1-npogJRXD zC~HRODPpA>My&EwVPD~S_)Yl_c-Feo70t1xt5wM%%GI}_*-(+SUNt1vR3)lDBl=T7 z0)I~{CN*#bVl}0Q5_PH)C7hfI_m5#il8cyAdSVdYqt;QRN16)NL?gkeG&dLNc$Vx; zs6B5wK!8H+Qeh27BxyV6=+cuUoTuI^rC*j|>5(FixRUCIk+cbQ4&SG4Li&d{w?+VQUf@SJIBlyttTWtKK5q#*DvNhmb@NimnXS zd*~Ime4`>qhTsFMxXW4U&rphwOl8G~9eO@X7&6k5nVddpxTBwxWJ@ZIuk%ai^Ks-K zUx>XAM{Xf{2wTpSblQSv7}|l`!?B8!W5`8|UoSrAJvI^Q5uX3DMH2ka|8~y}DDL&l$!Y{3RR4YRR`+Gkvu9CZ{qN^n zeF`zSGRr0$S@gi4m+G|f;yVsL$FEnYzTkD_5Vdp2X! z8e6tKciZ8n8SjNJMg|_I&myJXTc3679aB9r?3FJKUF`}(t~~O^MvE=_g*7*RTcp-m zKOXP<-YQCjo?${uIamGc)K8-gxY;4awk$P6pjj@wC`eEh_84KgZ7y85wC9rhG{djS z22pg)7&9&N%MrOQIU$&a7K$^CN24q9q$W)F%e1=aw(O#2pINl*bHvdG-89W;eKI^& zXR+E&Z~mx>qhI!sg+g;hX6i8Abk9{eWpn+NxWPM3DPtD?B8 z^z@mLT3Dvy+CC8#3+G`XjjndVK0+9QrkNqdJ!^bXVtSyA@8l^bKrY|hQt*rn)~O^= z4gH_Vg85Jw*@I-!Czx-&oDbj0F-L&5uzZxfsZ(i}eNZIj8VO{+a1keDuT#mPL7IGM zqw|u%ePodRi=ZbGE>ZJ{K{A+Q?aCv(`%JNCj3*af*uQOyJ5{{fqH_=`c=~oRV!^`+ zc0RDD^z|?9HgE7JfGQSREJ=EVcmXS;sGVNG5!p3gcU?WO{`{-;3pHP&BKfPL@4FYR z`Y%q;@m~*TIzBvQ5a<DR^GyJx3{JV-b$M!9Z}_Py&9Qrul`2!BJZZ8d$&n&MvM|xHqecYKH&CJD%}0GL{Y^gutKNXoqFg}SP_EnMZyON)_8vePqCMug`abEt&C}`t ze82lS&-mxi>)HNvLfPozk2&aP&iU2*y>{4PcX;!n-46A#j}pJnsoZttz=vVnGnIC) zy=pe(!fLSBE{DGNaUK1vv#ux6J4pA4 zV|CdjA?EnybFRS$LtO8SCuaPMTAwO+K2FcPmC@}=yT|*zuJs;W*ZVn+?S0qF_TEvP zEH}bsLK*K{SJ$1|%&xh^K~C{~S$s6bGmbYxfrH&iPWSBdBti5%>&1#Y=pc;R$`B4{ z@rDw-Zqu{9Z${I5=io2TyLsKB0=?v1dCq7wN7zf7pF7KsRwm4Qyo?#n+6K%x)Lx?; z=I;UC(Bly{a^w#eaIbkQ`2L&`_GBMkPh_RTZr`#Nsn1Fq6Rgu;76~SgC^$JdC;0x zTe+O)eHqD5tTmFC=?s?H$xq=UA%RO;u$@@NeY6Z(XoymTDuV;WO4C4sPTR}#5 zvshHEoojx&cICUlH++A|0*eaUlJ{|snWW%{E6h$7qMh)={rf86&ql0jy6xR68z;J# zbIx(g@^fu$?r`(vrf{+OSssvi(*wmh?*U0B3H7Z-(n?*75 zyvt25?s+G+aJu5gCN>3n8sLykRV-vpTpM2Ra&WAkkqZQ$xx}p$B5;|R%NOc4`uuuE zv9};5kv@~Qv&Ct~9&<*0A;QIanb()X)cfWgD%Y7#i`vqf)sIlRG|tvK4q;S{tM#(8 z93)n-Ozr-#t6aW<>TK)Di8EWav5qy-(WTOqp*7>DeOLqHWUN}#idMXul|v1l%+J7D z(CK~R-cPQIbR4N^y(%&Jc|y($dPuN-74QVc6q$m|DySLN)2d9wB@Ix zCV&ssnNok>IlMNrY0*_`e#b=85tQXmdidc<%CL;3-%0%Nlk}&>LS7GeHLcgaXz1}7 zuqt!X&UU5`!jO~~4-U25?d+hfy+mg!vtH&3BaA8U?Ddgv=fVQv<2sFgk?<)1N<_RAbZk?|c5A{oPHLC0+0&O#JACVREeB5MwK-o-A?7(l82{~bx8(6Fm0oO<7P z-<_~z_5W>KdY8WjJ8SSdb*DI6o{!gUJnYn|)r#C`L+K0GefzM>P8n=gFSkdd=zWL@e-@WjKxsqqh^GK*e9tlM5o8cxi zX_$ga68yGWO37A*5zg595&o>}deA3Y`uFLmdUnxIzY9$6>^dgP`IUtag(%O>sn z8}Wvl)+(!;-zM8Fu>JCTZ;uM~Tz#&K%llefazu?5mu4ZFO=im~OdMGe4c56K$;MIU z3sc`(O*DB?uZcFeB6(di(2vlOa8%}HHT0IfsnDAGd%EooIYlf7X%OSe^ zMNXUd{Hc%<{q@tDyn5QCu_gPQ27WHb1a(=YpV*AY|8o+ zRyW)HO8MlTs6N>o>!?ygrCaFL2brR_a8gO}?EYw?VGjl3rqlk8x@aFEiyHcgVZ}XZ zd{F`@dHs#=^eHD4!3hD%I5B9QuVv~76=c%Uf$ zgb^h}3;n-kv1f{TS$qych0otEv?o?@GlD;-vwxA-Ifwy+2B>18MU$n88fY0sUf%=O z-#p)Q{J{g}XT6^&`VtmRXB};S#QUR-S0nd~{k8Swmn(x9?|r<|=o3+=WzD^(XcQx= z=CwTn`D^2{T?<_<8n|hQC0OX@ntF9n+OlI0lsz)@YQDHtoNOpkGT;)T@fHOQ@O9^a zo;5GkE4uAqlnGCwpe*=u(!~QeBPN)*u+_YcP4tB9SFKOLF7oD0YuBLRxftofP5L)4 zP`-Ot8g$T()TTVUa>e>$B-5)_m+s7Y z^C`!hH(BH)sx&Fmq9%e89V#>^(4Rhg@*JUpMaY0QXLj5u^P|d_E?cr(sWK(XlO{`& t94V5836CB%DritJBSwP}D^i>&F(Sl=4jVFDs4yWy69o$r94Ig#Kp;p{rE>rP diff --git a/output.bin 2.cpgz b/output.bin 2.cpgz new file mode 100644 index 0000000000000000000000000000000000000000..340b5be588acf24842a3e265c376c0b2f18f2c90 GIT binary patch literal 2561 zcmV+c3jXyUiwFP!000001MOC4R1?S+1`7&^f>eP;lF*SPKmrd9Q3yp1NGDQ5LX!@L zAjY7m^kSq5A`qlYFOgmsQF@6QMM{trfe6wB77%!_XWza(?*7>K|9x}ry)*ZI^PQRb zGZ(53-5-Aj45|)???rXBeGgTE{pNo!D#Mgjpvv$)#&5+x^7{a@L4Q#E0nbOY{fh-Mrb-#f&EpR=+?*xm7?M=(`JZT|3MNrla6t zYR$4LgPCWWTvt*yeN)lMI%p?YW;eYdcBixF%Jjn)v9pt5yWi=viaS6|I;+1(=vK0p z({{qK;~Mm&rTU;xKI&AzA?cEw(A*}?!KA*v6z)3)?784Cc<3^^Y2RqH0V zW@GUZ%a$=DY&``R-mJbZAT=Lbo`R}wu)KSI*b|d&;1^mpioc%x#BHJNDXoTZTjMLB z_erVPs7%=C$fdCIwvcb5>-w3(6Dy^R)P=bHN zS&;b>gw}L7Nfuwq2ceC~9pDGFf;j3L;ku!0FQJoKy@e=@YQFv{{dqB~@_-sF1s?dY z&4W>uIdVn9NQeI+kl)SA$q9#m#4TW360tClOzAzlmmWcyeYsyfhnGQ@H4r?GQ4n*J z3_nBuGkqM`@Q2D*TI}3m`%!R#JcHX zmdNDMCUl!FFnrhmpElDks6r)n&m#P-bd;QJD4-na+ zHV4AS;P~MNgj@g6?sJ#U4ZVlHBX0) za`aQV z-s*tbp25_GX9FM285C&xoV^gNJ#UKR(UWpJH$6j7kV?xRSIl)_BNi-viNk~Gb~`o7 zsn_&OKgu0HJtZ|VLj?R%urV74d{7(D3X7w05|1&R~JFV2Zo!*;!zU)F?|H7m!V{1p*gZ}9b6uzLSD`a1I3@}>RYOVToi z?b0e@h*dCUq;;$4{Ksaw^B2j#0LaV3qk_rH>nloC#u3L7cLN4^N9XurWLqR?xL~anh37W z3v63Mn~vXtwU>2qnE3aJs4A`W@YR7e04ZTYQL3@}*^0|KG6w5CwECIqxhxl|6>X02 zVu)i5)^{yP1!3u0@!^WkPC;Zgb}cSco1p8$f{ytQSZFvCwv%ex4BTSjpI_Pjyj7I3 zxzX`XKUAj7wlsQh%HH65NUU&z3$Cu;$+`QSEvA#BXu?;@QGPY(rb3C#BjktD%5U9j z{uuR*2J|AgAkeTO*b*4dlaXp^6ruqX_^zQ)6BZ^8L&qmvNfdff3s^vjdC{f-MA)@T zI3>tt&ieAMk-xy@P|~>bN8X=L3K;pYJk0E;s@(QgrKUtVotl05 zWSz>)x}IvKlCNd2#J2@GJ=~7YlsySHS&7h6NpYO-1~qOORJg{-3fsSL@rpiY(KwPt z;8h6R3{b|mwQ~j_%k#gjLcXf`EXoEe2w9)GL<$LHSIjO*w{PVehGTEoX_oJNFIwe> zW3zx8MOh0C!X=xKD+5c|6Ru~G2xs0I!TawY2yDKf-^#aPNQj0`Hax!}v0#e`@W|{& z?SgqK4n>bzn-n3>j=<;cR_Nj_OV+Eo5_nL0Yc@dIShoM&+Rx(UgwHvFs4^b1%F{~% z3G6m`sqgb#+7F#Lkw;3dh)kz!WKGS!>lkZr%@0Fd{1;fS&YQB<^u^4_K1pY|@GyJU zA&bgW%&>VmhR5J@m*@w!QM5CdXA&*QBu?V9{u1kwX5MEsg||5xK6KCS3Kv5m^-!Ru zyMI9>Rr~&d?b#~Xf%LQb1rF?{l7^4P97zVVmC`*)3T9adw@Rt5I3TJLI#iLZclfX> z9wt%&?1(%G(k9Q81KLBm_<=B!a>=&42M!)M^q2lf<$vps{@ALb1_eXF*gthhY=?!8 zupMAyGsHPc8ktF6mHZw1IX2EcQ`xiId$zwWXZuIcGB-EcIK literal 0 HcmV?d00001 diff --git a/output.bin.cpgz b/output.bin.cpgz new file mode 100644 index 0000000000000000000000000000000000000000..3e1865c5271fa6f7dc62c0be5a79bcaeff1af54a GIT binary patch literal 2561 zcmV+c3jXyUiwFP!000001MOC4R1;Vl1ymFe1*rmqBy^A@gaj51QMwwCPNar}CLIhx zjKM*r7b8s&fgoLaAckHth|){cC{kraiXcs30D+a=*;$V>KW6{$edoUKz3<%bp7-9L z_dzru`{R4SAR2J^x2U1MKSQ9f{aN*QjVeqP3Q>h?z+wMRK))*lu|a-xQ&ojP)M2n6 z-5{zzy8X*X75<+is6jM9U_U~jKOqo=^YCTM6gQnbK!1ja@t}g8n0t%!ox9`r%tt^& zl$sSa)_8$^YF$~y^bKVb+mPK*xxLJW_}z}~%hUH;#LrAd?0sdB?Y!YQVj+*$mxbeTs2>9xmRebX?R8qg+vRhDvx=*lC^RV%{aO14 zk5*&p@|->tf?&{FyNaY#Xp@vqnL=&2yl-Fg^=b|f6 z{Q+s~Nb6aUMBzt+QIe7c+$OQUj~z)Z6Mc#=mK6YPWFImAP-8aE9>S{*~tzr}klky7XE*Q&t1&FCO`KX9sRzg>c2g9=NRUs)xIef_lLxg88s zI6ml^yYWn-PIPs#r5di#Ks~J3q-m2C&0Ay2oNa7&$ryh$t;BxnWXsfpQ){$7vS1nR z0asD>b7_>8r&+4Ra-lTJgwzhYM=MI8tmCg4%lF_rDD-VaaZK~I51CI(=c+i=VQKK- z`wTBub@uRONfSMR`#=E?9~T!a0-UgjX-USwq~*%*I6U_X(dy0r>^-z1eMu9+>l_2N zG|LJw7C7C@iHW?gdL?1ndt#|C3083)zqnLSj8m8xKwTLXKWub9gS*a-n~2^buSIQ` zFXf0%9%(``^a+uota2V@gJJ8mdd4G>KyGJ^r_zUu8+xSKbtQzeH7|NQwFAW+dmLx1 z`tQ(`#FRae%(q=HDLYd>GQ7o3yEQ!iMZ$8d)&pOYYpeH++pXtLw&f`WG`176w(ILC z&qc}@G`XB3(%9jSuRiGd6|xaoWvAkWkBZlIR7;H*$&;fx8m?Gc;wl0}UbpEM(LX#V zVcXp4hNK1TxV9U1!E(tOng;QMm6!(vT(UsA8nK2>8?h&ZKNxSakxrUe`Px zGEI2u2$x}5$`&J~w=B+c{A{8u2lqdSgXc${AQYdF&B)-|AY*kCW78~%IKJ^*mRX)* zI`?ZmX~q+nhRAI2gL$JOEx$A8Lv6XzllXk3J2bwNd9S;%HqE_c z3^?*UuEi$uz8+sp`BB!*86i3;7ibtUaiFBO+h(rcG=^;C+8+565s4CoG7}$WAU$ex zDakG^)_{vaEQAe@74|Gvh z&bUn$DvnqKk%wEiOU}J-RycQo^ece0GBhHTy0WpVQf(S_G~I-g>rF?Qsz$=>+z zpmobSwQju}=f!3wq<- z^f_!=_}1*Ghwe>v=a*u3bgk>d?+Z>YhJy__B@6q3`D1nz!l$1sw4n1TU|xp>ZryUk zO1nX<%2qgB%jTTq;`W%*rLZil4oVZfGylpYm$!BZ&`v)M*Uh#8H7Z;%6q9+Z<#xu-{746~B{G%P{hYhktxw|I2ns z*4AeG8^dt93j6Zdfhk9$Yhm#sNp9G>J{Q-nv-ao?&XNg#8E3_{kQ+*6au1O2%B#L~ zsRyDpHXBe&JVHR@hEQu@ByU!_wMm#JQ1Gj!QcXmJ1Pqm!bU9i0SuJ2uSKNm-1t7q# zR>8?3cJsEE_Dli=FNG7wT;KEkazfC=Z_dlYaf-*n1tz=SS+ zwAS94Q^Z~_$*C>*^5tQI?UjPbcSwFAo@p#FzC4J5)DgX1@DR|hfV&Rb*Vk$Ew#^uuN z&oA#%VbS?mJDqejcQug_;&Oi{He3D#$ZR!A8=B_4&?VitZA5jClNWJ(+u{>@)~azh z2hXPzycML1W3+JvAu9{NtbsqP`z^_bDhb=3zDNuUW>?NF%5-eyAA)19J7`tzel1z! zfn#!jnkanZ`wy2+zTTR7ybbN1}&2fO^;Gg;<=>OIq{ZR^4hk(E!%y%6U+ack@ zY#eNC##m=56AP&;QomzA$Hw)I&~Lo;jr;pbw!Z~!OH1?Lm-`jj-^llag#EvHF=sy? z5Z2${+ZE)E#Rn4buHSy`Kv!u~i+!Qn_<8Jp#I0G%?Z-bog&O3qq59X^@8y=}+82%V X%>e+w-@DiU@dy41Lq((int)Math.pow(2, binaryLength)); binaryLength = BinaryLength; + + //filling first 255 elements in the dictionary. for(int i = 0; i < 256; i++) { String binString = intToBinary(i); diff --git a/src/LZWDecoder.java b/src/LZWDecoder.java index 44b4b08..3cb82e0 100644 --- a/src/LZWDecoder.java +++ b/src/LZWDecoder.java @@ -1,53 +1,85 @@ import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; +import java.io.IOException; import java.io.InputStream; +import java.io.PrintWriter; import java.util.HashMap; public class LZWDecoder { - private HashMap dict; + private HashMap dict; private int bitNum; private String binString; private byte [] byteArray; + private String finalOutput; - public LZWDecoder(File binFile, int bitNum, String binString) throws FileNotFoundException + public LZWDecoder(File binFile, int bitNum, String outputFileName) throws IOException { - this.dict = new HashMap (); + this.dict = new HashMap (); this.bitNum = bitNum; this.binString = ""; + this.finalOutput = ""; readBinFile(binFile); - fillDictionary(); - this.binString = binString; + decode(); + writeToTxt(outputFileName); + } - public void readBinFile(File binFile) throws FileNotFoundException + public void readBinFile(File binFile) throws IOException { FileInputStream is = new FileInputStream(binFile); + + int currInt = is.read(); + while (currInt != -1) + { + binString+=currInt; + } } - public void fillDictionary() + + + public void decode () { for (int x = 0; x<256; x++) { char ch = (char)x; - dict.put(String.valueOf(ch), x); + dict.put(x, String.valueOf(ch)); } - } - - public void decode () - { - String currString = ""; - String nextString = ""; + + String currBinString = binString.substring (0,bitNum); + binString= binString.substring(bitNum); + int currDecimal = Integer.parseInt(currBinString, 2); + String currString = dict.get(currDecimal); + finalOutput = currString; + + String nextBinString = ""; + int nextDecimal= 0; + String nextString= ""; + + for (int x = 0; x< binString.length()/bitNum; x++) { - currString = binString.substring (0,bitNum); + nextBinString = binString.substring(0, bitNum); binString= binString.substring(bitNum); + nextDecimal = Integer.parseInt(nextBinString, 2); + nextString = dict.get(nextDecimal); + dict.put(256+x, currString+ nextString.substring(0,1)); + + finalOutput += nextString; + currString = nextString; } } + + public void writeToTxt(String outputFileName) throws FileNotFoundException + { + PrintWriter output = new PrintWriter(outputFileName); + output.print (finalOutput); + output.close(); + } } From 5651b1a42e140f7d37f1ac416bb100cd7baa6198 Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Thu, 16 Sep 2021 21:54:20 -0700 Subject: [PATCH 5/9] updates but very long run time --- .DS_Store | Bin 6148 -> 6148 bytes TestFile | 2 ++ TestFile2 | 0 bin/.gitignore | 2 ++ bin/LZW.class | Bin 3751 -> 3552 bytes hullo | Bin 0 -> 2247 bytes output 2 2.bin | Bin 0 -> 2247 bytes output 2.bin | Bin 0 -> 2247 bytes output 2.bin.cpgz | Bin 0 -> 2567 bytes output.bin 3.cpgz | Bin 0 -> 2565 bytes src/LZW.java | 6 +----- src/LZWDecoder.java | 5 ++++- src/Tester.java | 12 ++++++++++++ 13 files changed, 21 insertions(+), 6 deletions(-) create mode 100644 TestFile create mode 100644 TestFile2 create mode 100644 hullo create mode 100644 output 2 2.bin create mode 100644 output 2.bin create mode 100644 output 2.bin.cpgz create mode 100644 output.bin 3.cpgz create mode 100644 src/Tester.java diff --git a/.DS_Store b/.DS_Store index fd2f779545ec335b7950c30b1cdbc9196d99c3bf..331c40256ebbf08481bf53dd38d8d4d63dcbbd74 100644 GIT binary patch delta 263 zcmZoMXfc=|#>B)qu~2NHo}vf`0|Nsi1A_oVa!yiyeh!eyz_{NEJHp+DMJZE0hm-^Fk%2izT_-CsN-!F4wr0G-vYDNOp9APkpkKZ-Pv#e~B`mu~2NHo}vf~0|Nsi1A_oVa!yiyeh!eyAULsb1z4P!A&DWAAupvE xDmVEmlk4Uf=G82l4>12=+|16w&jB=O^G4?H%#-;=EIELBL1r;+4iMSG3;+@Z83h0U diff --git a/TestFile b/TestFile new file mode 100644 index 0000000..bffcec6 --- /dev/null +++ b/TestFile @@ -0,0 +1,2 @@ +c.-QAhO;q괙sM5e\d1#YTQ3elƎ9ZxcE!NlC THaA +8FL \ No newline at end of file diff --git a/TestFile2 b/TestFile2 new file mode 100644 index 0000000..e69de29 diff --git a/bin/.gitignore b/bin/.gitignore index 138319c..9272bbb 100644 --- a/bin/.gitignore +++ b/bin/.gitignore @@ -1,2 +1,4 @@ /LZW.class /LZWDecoder.class +/TestFile +/Tester.class diff --git a/bin/LZW.class b/bin/LZW.class index 89b369b6f059bdb3e3765c6e36f959d77961c1c7..ef1e71e5874de39332772ef3c3d06a956ae1a07d 100644 GIT binary patch delta 399 zcmW-d$u2{26vlu5UbmN<+r|{ckdPqeX(=ICk=TeP(oK`1x!TliQYA4&Y&^kT+L>ym zh8k*&9WUVxcmf<2=bZ1%-#O`;k1F%+`|c6w|Q(G;G*n}9wB2qN&G#cwllNw{%par9;TI-N9C3UKTF>H)% z+?e?XiqyLnv~rYu~1=e#+W_q^wPzq=breeKWkDzJ~WroI$#eg*Q= zvl??c&uMDBP;4A4UMUV$idK2(sAZSRrJBJ!8AZgd9yYCFZ8B%qOslMu=cU0bs)|6R zWR>kpK^7Hix58`H#|2g7jVXNNMblCwQlr`b-0LL!`-g)WRuy`+Zco(h^f}YgQM@iHhSNtxfafR)aF|O3tGQbtq&k2zzKR^#l67vvcE6YwhoR|o)!W)U4 zl1iV{6xb%{xL}X?_zJ2J4aMFr@-90NYq$95-on$lMMRXtP1*MrF=jfW6YFh!=8NPE PxzJaR39aH=r|~K|NPSFEB+!^o$Ai37JHXLWc`y24mr}5@w$EFZ#SQD(Iu^< zg{8ec(3Q>2m_^``?W7HE z)?y1?y528GtW{MnTtdJv`>yH~=_&I$OILi7SMEW13q8E7@#K6x&J$dctltri1>|a@O+o* zT=lXq&AwN5CvPv8WzSoYDZ4G!LlG-2lL7WD9zXqG(iV+&#Ai+Dl0u2Is#G&#r$#n} zs!zT7)`<lwUL>Ca!{A#%p~&&86;a+43VwIXn$xiZ4`Ao^eeREX@XAhmbK?k>_mS z@XnJouRwF}@Va`8DB#dbSlt^3OhB9pxmyZ)SNf0ji1$+Pq8Q=`y-UGGb%z+%t_v$h z+g6ym!J8L!3S&35BL}Lx%p(Cq92THCNo-)nA{$=JUg%ZNg0w0cD{4N{*viwN{pD>W z4XR-Nw+nEn7ADrf1N@Y@v;R%SR_YnUq$+W|#dV(hy1Adm7p=jxCZY%$SGOcl%Hh>Uv)JWPdC#%6=bNSHT1-npogJRXD zC~HRODPpA>My&EwVPD~S_)Yl_c-Feo70t1xt5wM%%GI}_*-(+SUNt1vR3)lDBl=T7 z0)I~{CN*#bVl}0Q5_PH)C7hfI_m5#il8cyAdSVdYqt;QRN16)NL?gkeG&dLNc$Vx; zs6B5wK!8H+Qeh27BxyV6=+cuUoTuI^rC*j|>5(FixRUCIk+cbQ4&SG4Li&d{w?+VQUf@SJIBlyttTWtKK5q#*DvNhmb@NimnXS zd*~Ime4`>qhTsFMxXW4U&rphwOl8G~9eO@X7&6k5nVddpxTBwxWJ@ZIuk%ai^Ks-K zUx>XAM{Xf{2wTpSblQSv7}|l`!?B8!W5`8|UoSrAJvI^Q5uX3DMH2ka|8~y}DDL&l$!Y{3RR4YRR`+Gkvu9CZ{qN^n zeF`zSGRr0$S@gi4m+G|f;yVsL$FEnYzTkD_5Vdp2X! z8e6tKciZ8n8SjNJMg|_I&myJXTc3679aB9r?3FJKUF`}(t~~O^MvE=_g*7*RTcp-m zKOXP<-YQCjo?${uIamGc)K8-gxY;4awk$P6pjj@wC`eEh_84KgZ7y85wC9rhG{djS z22pg)7&9&N%MrOQIU$&a7K$^CN24q9q$W)F%e1=aw(O#2pINl*bHvdG-89W;eKI^& zXR+E&Z~mx>qhI!sg+g;hX6i8Abk9{eWpn+NxWPM3DPtD?B8 z^z@mLT3Dvy+CC8#3+G`XjjndVK0+9QrkNqdJ!^bXVtSyA@8l^bKrY|hQt*rn)~O^= z4gH_Vg85Jw*@I-!Czx-&oDbj0F-L&5uzZxfsZ(i}eNZIj8VO{+a1keDuT#mPL7IGM zqw|u%ePodRi=ZbGE>ZJ{K{A+Q?aCv(`%JNCj3*af*uQOyJ5{{fqH_=`c=~oRV!^`+ zc0RDD^z|?9HgE7JfGQSREJ=EVcmXS;sGVNG5!p3gcU?WO{`{-;3pHP&BKfPL@4FYR z`Y%q;@m~*TIzBvQ5a<DR^GyJx3{JV-b$M!9Z}_Py&9Qrul`2!BJZZ8d$&n&MvM|xHqecY~K|NPSFEB+!^o$Ai37JHXLWc`y24mr}5@w$EFZ#SQD(Iu^< zg{8ec(3Q>2m_^``?W7HE z)?y1?y528GtW{MnTtdJv`>yH~=_&I$OILi7SMEW13q8E7@#K6x&J$dctltri1>|a@O+o* zT=lXq&AwN5CvPv8WzSoYDZ4G!LlG-2lL7WD9zXqG(iV+&#Ai+Dl0u2Is#G&#r$#n} zs!zT7)`<lwUL>Ca!{A#%p~&&86;a+43VwIXn$xiZ4`Ao^eeREX@XAhmbK?k>_mS z@XnJouRwF}@Va`8DB#dbSlt^3OhB9pxmyZ)SNf0ji1$+Pq8Q=`y-UGGb%z+%t_v$h z+g6ym!J8L!3S&35BL}Lx%p(Cq92THCNo-)nA{$=JUg%ZNg0w0cD{4N{*viwN{pD>W z4XR-Nw+nEn7ADrf1N@Y@v;R%SR_YnUq$+W|#dV(hy1Adm7p=jxCZY%$SGOcl%Hh>Uv)JWPdC#%6=bNSHT1-npogJRXD zC~HRODPpA>My&EwVPD~S_)Yl_c-Feo70t1xt5wM%%GI}_*-(+SUNt1vR3)lDBl=T7 z0)I~{CN*#bVl}0Q5_PH)C7hfI_m5#il8cyAdSVdYqt;QRN16)NL?gkeG&dLNc$Vx; zs6B5wK!8H+Qeh27BxyV6=+cuUoTuI^rC*j|>5(FixRUCIk+cbQ4&SG4Li&d{w?+VQUf@SJIBlyttTWtKK5q#*DvNhmb@NimnXS zd*~Ime4`>qhTsFMxXW4U&rphwOl8G~9eO@X7&6k5nVddpxTBwxWJ@ZIuk%ai^Ks-K zUx>XAM{Xf{2wTpSblQSv7}|l`!?B8!W5`8|UoSrAJvI^Q5uX3DMH2ka|8~y}DDL&l$!Y{3RR4YRR`+Gkvu9CZ{qN^n zeF`zSGRr0$S@gi4m+G|f;yVsL$FEnYzTkD_5Vdp2X! z8e6tKciZ8n8SjNJMg|_I&myJXTc3679aB9r?3FJKUF`}(t~~O^MvE=_g*7*RTcp-m zKOXP<-YQCjo?${uIamGc)K8-gxY;4awk$P6pjj@wC`eEh_84KgZ7y85wC9rhG{djS z22pg)7&9&N%MrOQIU$&a7K$^CN24q9q$W)F%e1=aw(O#2pINl*bHvdG-89W;eKI^& zXR+E&Z~mx>qhI!sg+g;hX6i8Abk9{eWpn+NxWPM3DPtD?B8 z^z@mLT3Dvy+CC8#3+G`XjjndVK0+9QrkNqdJ!^bXVtSyA@8l^bKrY|hQt*rn)~O^= z4gH_Vg85Jw*@I-!Czx-&oDbj0F-L&5uzZxfsZ(i}eNZIj8VO{+a1keDuT#mPL7IGM zqw|u%ePodRi=ZbGE>ZJ{K{A+Q?aCv(`%JNCj3*af*uQOyJ5{{fqH_=`c=~oRV!^`+ zc0RDD^z|?9HgE7JfGQSREJ=EVcmXS;sGVNG5!p3gcU?WO{`{-;3pHP&BKfPL@4FYR z`Y%q;@m~*TIzBvQ5a<DR^GyJx3{JV-b$M!9Z}_Py&9Qrul`2!BJZZ8d$&n&MvM|xHqecY~K|NPSFEB+!^o$Ai37JHXLWc`y24mr}5@w$EFZ#SQD(Iu^< zg{8ec(3Q>2m_^``?W7HE z)?y1?y528GtW{MnTtdJv`>yH~=_&I$OILi7SMEW13q8E7@#K6x&J$dctltri1>|a@O+o* zT=lXq&AwN5CvPv8WzSoYDZ4G!LlG-2lL7WD9zXqG(iV+&#Ai+Dl0u2Is#G&#r$#n} zs!zT7)`<lwUL>Ca!{A#%p~&&86;a+43VwIXn$xiZ4`Ao^eeREX@XAhmbK?k>_mS z@XnJouRwF}@Va`8DB#dbSlt^3OhB9pxmyZ)SNf0ji1$+Pq8Q=`y-UGGb%z+%t_v$h z+g6ym!J8L!3S&35BL}Lx%p(Cq92THCNo-)nA{$=JUg%ZNg0w0cD{4N{*viwN{pD>W z4XR-Nw+nEn7ADrf1N@Y@v;R%SR_YnUq$+W|#dV(hy1Adm7p=jxCZY%$SGOcl%Hh>Uv)JWPdC#%6=bNSHT1-npogJRXD zC~HRODPpA>My&EwVPD~S_)Yl_c-Feo70t1xt5wM%%GI}_*-(+SUNt1vR3)lDBl=T7 z0)I~{CN*#bVl}0Q5_PH)C7hfI_m5#il8cyAdSVdYqt;QRN16)NL?gkeG&dLNc$Vx; zs6B5wK!8H+Qeh27BxyV6=+cuUoTuI^rC*j|>5(FixRUCIk+cbQ4&SG4Li&d{w?+VQUf@SJIBlyttTWtKK5q#*DvNhmb@NimnXS zd*~Ime4`>qhTsFMxXW4U&rphwOl8G~9eO@X7&6k5nVddpxTBwxWJ@ZIuk%ai^Ks-K zUx>XAM{Xf{2wTpSblQSv7}|l`!?B8!W5`8|UoSrAJvI^Q5uX3DMH2ka|8~y}DDL&l$!Y{3RR4YRR`+Gkvu9CZ{qN^n zeF`zSGRr0$S@gi4m+G|f;yVsL$FEnYzTkD_5Vdp2X! z8e6tKciZ8n8SjNJMg|_I&myJXTc3679aB9r?3FJKUF`}(t~~O^MvE=_g*7*RTcp-m zKOXP<-YQCjo?${uIamGc)K8-gxY;4awk$P6pjj@wC`eEh_84KgZ7y85wC9rhG{djS z22pg)7&9&N%MrOQIU$&a7K$^CN24q9q$W)F%e1=aw(O#2pINl*bHvdG-89W;eKI^& zXR+E&Z~mx>qhI!sg+g;hX6i8Abk9{eWpn+NxWPM3DPtD?B8 z^z@mLT3Dvy+CC8#3+G`XjjndVK0+9QrkNqdJ!^bXVtSyA@8l^bKrY|hQt*rn)~O^= z4gH_Vg85Jw*@I-!Czx-&oDbj0F-L&5uzZxfsZ(i}eNZIj8VO{+a1keDuT#mPL7IGM zqw|u%ePodRi=ZbGE>ZJ{K{A+Q?aCv(`%JNCj3*af*uQOyJ5{{fqH_=`c=~oRV!^`+ zc0RDD^z|?9HgE7JfGQSREJ=EVcmXS;sGVNG5!p3gcU?WO{`{-;3pHP&BKfPL@4FYR z`Y%q;@m~*TIzBvQ5a<DR^GyJx3{JV-b$M!9Z}_Py&9Qrul`2!BJZZ8d$&n&MvM|xHqecYeP)5;{m430V}P5Q-X*PNb92q=O-d zF*vC7Vx$QoO}g|z483F!rI)Btq{@gCL7ISoz=|`w>(0!N+5daqckX-dzI)F1z4zx` z2okb4egqtXL?FJ+NY%Xvfx*8=#BYaCI1~m!BH<9|Zz9+aLJ%9|k8V&X1fmLu|IrNs z{lN{2KqBDZeW3r6!c`zh5ZH(4?@RQTgn{sG-fZb&Micw#Pt~K`s9*=??!sKh&e&a( zVbEY^^|A_UEZ-)%wzPcex{{$)&`z-IZhC#}PJ7p-se8?0rzgU8zcOc(c7WLQ+1_HI z8_AkZ+X+XGsxgz6>Vn?;AT#|2WJ+^G^BOh!lX`kmxPR7X&jWqLd*6KT2qxiTrPkfC zcRpTrd?i8oGHN?!(OGUar#GfPpUdOT!gJf!je_+`%+0|zS}owMvRQ!{g%vdnmK=}$ zqCp`u9qcD?$CWM)iR1+8Qd7II4v_+-$D^@#PX4IJ576? z(EL^JQC4=e?s*9eVI&YEA(78z814PYj@&%ntMGhD9?(kh67>x>VB_c}zHCRWGpHjU zRbF_Ox76;Q2@ll1EE(}7)_swjJZrOB3GQja2FUq~p4Y9r=MLz7e5*uyDB_LC=?C-0wJrS(z- zO7ZtO3$va{VKm&0lf{<`q%el$Hqc#KVO-`K;i`dLH=#X~zNKCi)pYfJ`je8`%6+Qv z6hz=Xh6k%EYv_`Mp*H_LAitZJlM_xI9JgTKoM;c1k}bP!`^+OqqbKi^=isu`MKyIE z$0)FwafY7(|EV4h`|x|v%W+elMI zs;kX>CS1y($z~sx!VR^5^}^OIQ}ijy+vU%_ls&FtnyW?0?)$1D5eg;6&cZ;{HOnqx zokO$YR!to)D4O54bDLf#Jcoi*(~TXdu)j~lC-SGNkgDmlVH=WaBq;_~>X)h-%zO3a z`L|%XVuk}@qkr^Zy-~m&{HuI<58Y`6e4eOo$+8*F{@wL21{=o$S#?ao9%_EEc?Y2L zRrRAmqqrw_2x*p?Oc6?I)AZcFpAD5{5xxiTh`jLQ#G>OeX=$A66dXD}I>nTP=N-#o z8RzPya=p@)VmyW;g=Yfq&*>Lx_?$i$tTk_f!i1KzEPpACznaT1S?6?kiNFn3xqYj?V@zfc*U zR|upDEgc3dW~mD&nLO7k$e2`@X`W7CKAi9@aUHPkwhbce9`+-fH#y)uj-S9X?{+oR zq_`H30*9Z)G+Tz>)8>sTJHom#El4Nl0QJJg_ZQc6SVv%HDGf|U>@6f zE_9jta+_|n@@6OkdDA+VWqDR&VQWBk-OpK`?a-SL)kKK0AexIreLDp;`nTms!Y&f1kOUGhsWahN15ki}>)| z=9jJFjLnU<*LtC{p827yN3P(7eh&-&hL1CIWA!6GwWe$H%WJ=_c?eV5{M;6_OXUnUU$f@ z!v!yXu+ZF|Rlr>;&aNr`{P{tg)#dz&w(VP!$EASHYiDeHP_{6@{!$T_A-7vMc2jrrWjf4I=EX*=khm zd@Ww(M%ZTqH;S_t>V-=;!I%1$?2oygMyWgVP7B_7b5~&VDf32wHA_M?bfW&rHHifq z^#G5oPV_E_hk77-*vhyVb$SRfcZ;fnwVDTQwiVD+nKQ1JUI? zWZ0t%0txKa`KfR6U0M$uJC;vMrbebyHnJyYUbl_ZyB370pZ^C)x7M4o*7(uX$1X{G zu;?Ir_5t(C6JufX@+^=3Coa)TZ?N9dST(C1ik_ zqkHh63LY*(1-3;Vm(n6nR{&Z=x%h!_;|fW}t$q9V9r#m+1pA*lBpCGHI#mb=46^^P z9*OOs&>^;cY-|QNM@d6d$;*$XHjeDge|iiR$X^5c*V!M- d%}g{e=eP;5;{l%At4uqD1@R03_VgqLX!@L zAjaUL(uKm=(53kWRi-MiOscOUk?-~W6wbIzRk=bQ6% zeigXN{`wwJ6*vsG7vbvrUIhaE&8z5L2N32?xwm&Q-?zT z+)d^CZmKXi4EkFiRoH(xE@nJ=u)aW? zZ#n`RqE;`fF~{?4lWR-Lrf({tt%G)gWp~r-V|O~buS`E^7CSo`w)>4StF!~eq_g^p zgl;8kJ8dT%JFdYi9;2^2?arxMf$F^_;=D=6nv1HxtioS2qSWD7LTw+v>D{w@O(8vkEI3C=59s z^F{k6w^l>(63do3C~Q3i6W*-4E+9Q0Tb_cfs<*sze#jG(ZRi(THiEyN{Mc=w^$ES2 za9iUGpyzR^*obV{$nd4G^45^ABkKm4!sJf;Mm-zH9>UYUvHQ&LV~Uppgl zejCdWiVb+~YBUqC6Ioeku7=OoR}U#fH*PQ^d8&;Wvkgs7Y2%Nl71>XpYMy#{dX?Ts z5h%ew%9lc+$?c%~^ny6*8sWN;To0jxTD7HF7}a$BWBRjVR>c8z zXbLRwL8}L|GIRKf1X`E>0g&I#%gG6+365L9HYZ}CQnICY?Ou2UY4zrQ@f=!~x~!qe z;}``tH_7lb;y=^NfenA4dNpp^b7HYC0a|u}u&`K1ijkifKwTXbJ7RbtjjPs%i-g&v ztVXPxE@p{L9&JRm>Jh_5n5EoG`ooqfb*+zu{ka_B&!mnN*7r!UBgKU>H7T;#pyFbWY;&@qBMx4#rLkwRWfH<}0;{ zd4)i_(9%)BVy32WlIcr>{ER70ndX@U#^XuPV%I^N9=jmI?omIoMUw;0HT zO^R#L7;xl8OtV$^16|&z(qqh9GlEs*Y@k8d#KEGPZYx&5aTLYSxjp;`5&|UxVZ=X5 zL%7vsQxly~im_!YsOc5IkEgK_jVBDe0i>fgeTn|>@4AY-zcbuMi%M|p(2K@`5z|`g zd@R0<-3mQXhH=Y)#vJ1A?eUH@6y%}q4&diC;bpCgF%^DV1lMbPoi?=2|Fwaxf{sFI zALx>dtWlc`L`-uPL>X?`Dmwq6N&fsr^3MSB^3aH2^78tMa;0&^vBcegejfQRt393W zha}B+gH|lpo%<_YO>o-_(>6g|sx^>qS#hhcE!1QdeQEOCam33qOhMB`WG>YTK6dm7 zdUt$y(6V`rR=ZXTwEJnev1*lq`LRS4X1#jQD?+{Y9Ra;oqez*Df6~p4@!c3;jL&%D z1KxTzehHZtx;;DUhPE^2iX#i5fgrd}94YHM%b7T$IyXkc^RdZP` zR4e)%;rSrPD75!l5Jc0`mG=IM&rU&PHg+v8REMDF!crOa@3+u!CTu6wv>Lj_!alvU z{b{QxV{@bZtwE@4nQdwGz?8k=^^jQM1Q%RwpObUfIa^EzN700@w4=gm&`re>*@uYt zr4?Vh)crB=je67~w;<4{KG+f%&XbX9i4M^K3VhR0tPTqkhoa&Wt|SUQuK_F|#k}ZK z03!5S1&k78GiQBy7ws=_Ig~W!{DJqUlLBZTmWP@BRF!*Gzk>%Xfmm#ejYVI3+bO#a z6}!Ud9t9g^}5qyH&(>P#kX+SGNN90c4BS5>B2iXKq%8Xg~ zs33O%G(KXw7;}vIRN9zlo7#DI!&qeKp3|UQice$OiSbTVgW#%ia$>_%Gq>a*W9cbT zPNybcJ~^i{v(6{lspM`K`M>GmyrLonkic$}m-;TxrR~s(6M3X$T4Xw9BWr5*ZTo1wYkrvK#eaeHYrQFJji1eY?2~kd z3J~{)@ z?Xb`hwgYTzMmR@Fw3*~p$=|V`W8>U2$e!Kav;A{9+dqP~xw+}@+kHmnp7H*vg#EvH zQAZyy5YE@v(;4K6Blr^u&U?SMzq6FF*?wW~Iuf@Z=kI3hPx4o(sHXDwQ2qPt_vPlM b+LsLVOaTDEKYQ2z@dthdD?6`o01N;CVSfcx literal 0 HcmV?d00001 diff --git a/src/LZW.java b/src/LZW.java index 39a9b83..9b236fd 100644 --- a/src/LZW.java +++ b/src/LZW.java @@ -114,6 +114,7 @@ public static void writeToBinary(String s) throws IOException FileOutputStream fos = new FileOutputStream(newFilename); fos.write(l_raw); + fos.close(); } public static String intToBinary(int num) @@ -127,10 +128,5 @@ public static String intToBinary(int num) return binString; } - public static void main(String[] args) throws IOException { - // TODO Auto-generated method stub - LZW lzw = new LZW(9, "output.bin"); - lzw.encode("lzw-file3.txt"); - } } \ No newline at end of file diff --git a/src/LZWDecoder.java b/src/LZWDecoder.java index 3cb82e0..4b48678 100644 --- a/src/LZWDecoder.java +++ b/src/LZWDecoder.java @@ -14,13 +14,15 @@ public class LZWDecoder { private byte [] byteArray; private String finalOutput; - public LZWDecoder(File binFile, int bitNum, String outputFileName) throws IOException + public LZWDecoder(String binFileName, int bitNum, String outputFileName) throws IOException { this.dict = new HashMap (); this.bitNum = bitNum; this.binString = ""; this.finalOutput = ""; + + File binFile = new File (binFileName); readBinFile(binFile); decode(); writeToTxt(outputFileName); @@ -36,6 +38,7 @@ public void readBinFile(File binFile) throws IOException { binString+=currInt; } + is.close(); } diff --git a/src/Tester.java b/src/Tester.java new file mode 100644 index 0000000..bc49a15 --- /dev/null +++ b/src/Tester.java @@ -0,0 +1,12 @@ +import java.io.IOException; + +public class Tester { + public static void main(String[] args) throws IOException { + LZW compressor = new LZW(9, "TestFile"); + + compressor.encode("lzw-file2.txt"); + +// LZWDecoder expander = new LZWDecoder ("TestFile", 9, "TestFile2"); + + } +} From 610e23136f2e1c86fc24ff5573ff86faa50342d9 Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Fri, 17 Sep 2021 00:42:02 -0700 Subject: [PATCH 6/9] String of binary input --- TestFile | 3 +-- TestFile2 | 1 + bin/LZW.class | Bin 3552 -> 3598 bytes src/LZW.java | 3 ++- src/LZWDecoder.java | 18 +++++++++++++----- src/Tester.java | 5 +++-- 6 files changed, 20 insertions(+), 10 deletions(-) diff --git a/TestFile b/TestFile index bffcec6..f1129d3 100644 --- a/TestFile +++ b/TestFile @@ -1,2 +1 @@ -c.-QAhO;q괙sM5e\d1#YTQ3elƎ9ZxcE!NlC THaA -8FL \ No newline at end of file +c*$#& \ No newline at end of file diff --git a/TestFile2 b/TestFile2 index e69de29..1817cba 100644 --- a/TestFile2 +++ b/TestFile2 @@ -0,0 +1 @@ +abcabcabcabcnull \ No newline at end of file diff --git a/bin/LZW.class b/bin/LZW.class index ef1e71e5874de39332772ef3c3d06a956ae1a07d..bfe89d1c891cde9bef9506ce893525d84d4e820d 100644 GIT binary patch delta 1191 zcmZ{jTTEP46o$Vu=QeYCAR-LI6fkW=DVHJ<4G)7gLQI8Z#MqLylSax=h5-sgI}TuN zalF)PwQ9H57H#W|T5mw>41(7B;EN_rpBiIg;)^fF#3!Fj#B~OY59-70z4ki)TL1s= zz2>LN6IIT)e=c1HB78mX9MH8|^@FilYg5Pd_Nsjv!Mf;3d@|lV8c!vgcV^PVsbpLI zE}OWzric7}?04D1fci}@HwHDzm1dRKIwTnK^1~XXYxTq9%{vnDfke7ceLy3mHd>*G z!w3x?KIJmbK@B4FE^=%%uVHMg1j!h-g4OG zA&#i4Mw@?xX_xIhtV+yE>k*enc}%sK4c0N2CwNlzo3~m|yF9}_b=tgUz2S0-)9R2F zGTzjvP{nq|7Ka(H>kMaI&hfT}Ih7vHBxJAK+fl#E`|_^Kd+Ix@H+tUYg2P2Vv$>>E z^3RoZr80?RLTuz{*C@`6cMPZE>BFnSJvWOkpL@ow(L^el8S=Ayal-EOW$(gZ9cZBv zjcv>9jWy=Ezk8X!SW}+U0mfg$vNy4ntBX%eO*bU&n96rqS^F#Klp?6O*I0S(GluB0yRWTObF2`gwB%8 z{)QZ{tBr0nI}=+#Uhb{#rmZ>7H05|_UcT#WmbC>})E$m_H&6M@7OkrDUm*eXIQYyq9bc6>u|O6mX^(y|3_+#cbe9$@#c} SDlSW;t8a?R?5_mvL z5v@+oT0G7ZPQTWmKV>n))6Qw_9{pL1=je03)qXhmrp0+KD3oW$cMZqWZRvD;TFivP z{kseLkd7ivUuK@b~Z&|R&&ODuc z{<0P$VE#*R#-rreEv$0{ORQ^2-9Q|%u?cHy9=2kiax_B+}%)FzQXR~p( z$VHwg?Gjx)Bs1ABo~I5uPo_&d&WnMv}k)JrrIYDk` z8Ap0UK8_!GRaktqaf{caR>mH_<8`T->=T(Vs-s#}!2yGWfvp(yx(_0dzGIWX-OIMk zs#o4{daSPOY;*xRzqh)Zw&uCil;`bvA@Q8{vvV7_aCZH;;Ii5=dZIo7$SRsDtB9I3e%r)$Qm z)CaGu{M>j=I7)#w2s<1Xg%e`oBsH93lk{8VyL3;iL0rJyEIGF-YRbP9w1?XW@|E*T M#d^d2IeGZzFPpFwZU6uP diff --git a/src/LZW.java b/src/LZW.java index 9b236fd..903da62 100644 --- a/src/LZW.java +++ b/src/LZW.java @@ -50,7 +50,7 @@ public LZW(int BinaryLength, String newFileName) } } - public void encode(String filepath) throws IOException + public String encode(String filepath) throws IOException { int counter = 256; @@ -93,6 +93,7 @@ else if(nextInt == -1) } writeToBinary(sb.toString()); + return (sb.toString()); } diff --git a/src/LZWDecoder.java b/src/LZWDecoder.java index 4b48678..f80d552 100644 --- a/src/LZWDecoder.java +++ b/src/LZWDecoder.java @@ -14,16 +14,16 @@ public class LZWDecoder { private byte [] byteArray; private String finalOutput; - public LZWDecoder(String binFileName, int bitNum, String outputFileName) throws IOException + public LZWDecoder(String binString, int bitNum, String outputFileName) throws IOException { this.dict = new HashMap (); this.bitNum = bitNum; - this.binString = ""; + this.binString = binString; this.finalOutput = ""; - File binFile = new File (binFileName); - readBinFile(binFile); +// File binFile = new File (binFileName); +// readBinFile(binFile); decode(); writeToTxt(outputFileName); @@ -69,7 +69,15 @@ public void decode () nextDecimal = Integer.parseInt(nextBinString, 2); nextString = dict.get(nextDecimal); - dict.put(256+x, currString+ nextString.substring(0,1)); + if (nextString!= null) + { + dict.put(256+x, currString+ nextString.substring(0,1)); + + } + else + { + + } finalOutput += nextString; currString = nextString; diff --git a/src/Tester.java b/src/Tester.java index bc49a15..88d5c3d 100644 --- a/src/Tester.java +++ b/src/Tester.java @@ -4,9 +4,10 @@ public class Tester { public static void main(String[] args) throws IOException { LZW compressor = new LZW(9, "TestFile"); - compressor.encode("lzw-file2.txt"); + String testString = compressor.encode("lzw-file1.txt"); + System.out.println (testString); -// LZWDecoder expander = new LZWDecoder ("TestFile", 9, "TestFile2"); + LZWDecoder expander = new LZWDecoder (testString, 9, "TestFile2"); } } From ab20f51a48fd31b3bf643a4cd04d327f585b0d3c Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Fri, 17 Sep 2021 01:59:55 -0700 Subject: [PATCH 7/9] updates to special edge case --- TestFile | 3 ++- TestFile2 | 2 +- src/LZWDecoder.java | 6 +++++- src/Tester.java | 2 +- 4 files changed, 9 insertions(+), 4 deletions(-) diff --git a/TestFile b/TestFile index f1129d3..bffcec6 100644 --- a/TestFile +++ b/TestFile @@ -1 +1,2 @@ -c*$#& \ No newline at end of file +c.-QAhO;q괙sM5e\d1#YTQ3elƎ9ZxcE!NlC THaA +8FL \ No newline at end of file diff --git a/TestFile2 b/TestFile2 index 1817cba..3aba7e7 100644 --- a/TestFile2 +++ b/TestFile2 @@ -1 +1 @@ -abcabcabcabcnull \ No newline at end of file +abcabcabcabcnullbcanullcabnullnullbnullnnullcnullbnnullnullcnnullnullnnnullnullnnullnnullnnullnnnullnullnnnullnullnnnullnullnnullnnullnnullnnnullnullnnnullndef \ No newline at end of file diff --git a/src/LZWDecoder.java b/src/LZWDecoder.java index f80d552..783a033 100644 --- a/src/LZWDecoder.java +++ b/src/LZWDecoder.java @@ -61,6 +61,8 @@ public void decode () int nextDecimal= 0; String nextString= ""; + String lastSymbolInDict = ""; + for (int x = 0; x< binString.length()/bitNum; x++) { @@ -72,11 +74,13 @@ public void decode () if (nextString!= null) { dict.put(256+x, currString+ nextString.substring(0,1)); + lastSymbolInDict = currString+ nextString.substring(0,1); } else { - + dict.put(256+x, lastSymbolInDict + lastSymbolInDict.substring(0,1)); + lastSymbolInDict = lastSymbolInDict + lastSymbolInDict.substring(0,1); } finalOutput += nextString; diff --git a/src/Tester.java b/src/Tester.java index 88d5c3d..6a47369 100644 --- a/src/Tester.java +++ b/src/Tester.java @@ -4,7 +4,7 @@ public class Tester { public static void main(String[] args) throws IOException { LZW compressor = new LZW(9, "TestFile"); - String testString = compressor.encode("lzw-file1.txt"); + String testString = compressor.encode("lzw-file2.txt"); System.out.println (testString); LZWDecoder expander = new LZWDecoder (testString, 9, "TestFile2"); From 3fe5ed6330c612b7e0dc1daf294afd3f81fd34e2 Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Fri, 17 Sep 2021 08:11:26 -0700 Subject: [PATCH 8/9] Updated edge case algorithm; still not working --- TestFile | 3 +-- TestFile2 | 2 +- src/LZWDecoder.java | 8 ++++++-- src/Tester.java | 2 +- 4 files changed, 9 insertions(+), 6 deletions(-) diff --git a/TestFile b/TestFile index bffcec6..f1129d3 100644 --- a/TestFile +++ b/TestFile @@ -1,2 +1 @@ -c.-QAhO;q괙sM5e\d1#YTQ3elƎ9ZxcE!NlC THaA -8FL \ No newline at end of file +c*$#& \ No newline at end of file diff --git a/TestFile2 b/TestFile2 index 3aba7e7..6bb3d84 100644 --- a/TestFile2 +++ b/TestFile2 @@ -1 +1 @@ -abcabcabcabcnullbcanullcabnullnullbnullnnullcnullbnnullnullcnnullnullnnnullnullnnullnnullnnullnnnullnullnnnullnullnnnullnullnnullnnullnnullnnnullnullnnnullndef \ No newline at end of file +abcabcabcabc \ No newline at end of file diff --git a/src/LZWDecoder.java b/src/LZWDecoder.java index 783a033..1ae2f1c 100644 --- a/src/LZWDecoder.java +++ b/src/LZWDecoder.java @@ -29,6 +29,7 @@ public LZWDecoder(String binString, int bitNum, String outputFileName) throws IO } + //reads the binary file into a string. not working, so I've bypassed this method for now and just input a binary string into the constructor. public void readBinFile(File binFile) throws IOException { FileInputStream is = new FileInputStream(binFile); @@ -75,6 +76,10 @@ public void decode () { dict.put(256+x, currString+ nextString.substring(0,1)); lastSymbolInDict = currString+ nextString.substring(0,1); + finalOutput += nextString; + currString = nextString; + + } else @@ -83,12 +88,11 @@ public void decode () lastSymbolInDict = lastSymbolInDict + lastSymbolInDict.substring(0,1); } - finalOutput += nextString; - currString = nextString; } } + //writes the public void writeToTxt(String outputFileName) throws FileNotFoundException { PrintWriter output = new PrintWriter(outputFileName); diff --git a/src/Tester.java b/src/Tester.java index 6a47369..88d5c3d 100644 --- a/src/Tester.java +++ b/src/Tester.java @@ -4,7 +4,7 @@ public class Tester { public static void main(String[] args) throws IOException { LZW compressor = new LZW(9, "TestFile"); - String testString = compressor.encode("lzw-file2.txt"); + String testString = compressor.encode("lzw-file1.txt"); System.out.println (testString); LZWDecoder expander = new LZWDecoder (testString, 9, "TestFile2"); From 03505cd2d4f40774e1675f2502dbfdda843b406a Mon Sep 17 00:00:00 2001 From: arianaazarbal Date: Fri, 17 Sep 2021 09:09:39 -0700 Subject: [PATCH 9/9] Updates edge case --- src/LZWDecoder.java | 61 ++++++++++++++++++++++++++++++++++----------- 1 file changed, 47 insertions(+), 14 deletions(-) diff --git a/src/LZWDecoder.java b/src/LZWDecoder.java index 1ae2f1c..e8e25ad 100644 --- a/src/LZWDecoder.java +++ b/src/LZWDecoder.java @@ -51,32 +51,31 @@ public void decode () char ch = (char)x; dict.put(x, String.valueOf(ch)); } - + String binStringCopy = binString; String currBinString = binString.substring (0,bitNum); binString= binString.substring(bitNum); int currDecimal = Integer.parseInt(currBinString, 2); String currString = dict.get(currDecimal); - finalOutput = currString; +// finalOutput = currString; String nextBinString = ""; int nextDecimal= 0; String nextString= ""; - String lastSymbolInDict = ""; +// String lastSymbolInDict = ""; + nextBinString = binString.substring(0, bitNum); + binString= binString.substring(bitNum); + nextDecimal = Integer.parseInt(nextBinString, 2); + nextString = dict.get(nextDecimal); - for (int x = 0; x< binString.length()/bitNum; x++) + int counter = 256; + while (binString.length()>= bitNum) { - nextBinString = binString.substring(0, bitNum); - binString= binString.substring(bitNum); - nextDecimal = Integer.parseInt(nextBinString, 2); - nextString = dict.get(nextDecimal); - + if (nextString!= null) { - dict.put(256+x, currString+ nextString.substring(0,1)); - lastSymbolInDict = currString+ nextString.substring(0,1); - finalOutput += nextString; + dict.put(counter, currString+ nextString.substring(0,1)); currString = nextString; @@ -84,11 +83,23 @@ public void decode () } else { - dict.put(256+x, lastSymbolInDict + lastSymbolInDict.substring(0,1)); - lastSymbolInDict = lastSymbolInDict + lastSymbolInDict.substring(0,1); + dict.put(counter, currString + currString.substring(0,1)); + currString = currString + currString.substring(0,1); } + nextBinString = binString.substring(0, bitNum); + binString= binString.substring(bitNum); + nextDecimal = Integer.parseInt(nextBinString, 2); + nextString = dict.get(nextDecimal); + counter++; + } + + for (int x = 0; x= 0; i--) { +// if (num.charAt(i) == '1') +// dec_value += base; +// base = base * 2; +// } +// +// return dec_value; +// } }