Lab46 Wiki

User Tools

Site Tools

You are here: start » haas » fall2017 » discrete » projects » dcf0
haas:fall2017:discrete:projects:dcf0

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
haas:fall2017:discrete:projects:dcf0 [2017/09/04 11:53] – wedgehaas:fall2017:discrete:projects:dcf0 [2017/09/06 17:19] (current) – [Decode] wedge
Line 11: Line 11:
 Any changes that have been made. Any changes that have been made.
  
-  * Revision 0.1: Filled out the "Verify Results" section (20170903) +  * Revision 0.1: Enhanced included 'check' script (20170901) 
-  * Revision 0.2: Added a "Check Results" section (20170904)+  * Revision 0.2: Filled out the "Verify Results" section (20170903) 
 +  * Revision 0.3: Added a "Check Results" section (20170904) 
 +  * Revision 0.4: Further enhanced 'check' script, and updated project page verify section to reflect improved functionality (20170904) 
 +  * Revision 0.5: After some absolutely incredible irc shenanigans in what I've come to call the "discrete irc labor day power hours", some 1337 h4xxing was done, and it was discovered that the included in/sample2.bmp.rle file was actually incorrectly encoded. Finally a seemingly working copy was created, only to later discover that, while not incorrect, was also not optimal. So, as of 8pm Monday Sept 4th, a more optimal and correct in/sample2.bmp.rle file was placed in the project directory. Please run 'make getdata' to share in the goodness. And thank you to everyone who showed up- THAT is why I do what I do. (20170904)
 =====Objective===== =====Objective=====
 To apply your skills in implementing an encoding scheme that, in ideal circumstances, will lead to a smaller storage footprint. To apply your skills in implementing an encoding scheme that, in ideal circumstances, will lead to a smaller storage footprint.
Line 250: Line 253:
  
 <cli> <cli>
-lab46:~/src/discrete/dcf0$ ./encode in/sample0.txt out/sample0.txt.rle +lab46:~/src/discrete/dcf0$ ./encode in/sample0.txt out/sample0.txt.rle
  input name length: 14 bytes  input name length: 14 bytes
     input filename: in/sample0.txt     input filename: in/sample0.txt
Line 257: Line 260:
       stride value: 1 byte       stride value: 1 byte
            read in: 82 bytes            read in: 82 bytes
-         wrote out: 67 bytes +         wrote out: 62 bytes 
-  compression rate: 18.29%+  compression rate: 24.39%
 lab46:~/src/discrete/dcf0$  lab46:~/src/discrete/dcf0$ 
 </cli> </cli>
Line 273: Line 276:
        header text: dcfX RLE v1        header text: dcfX RLE v1
       stride value: 1 byte       stride value: 1 byte
-           read in: 67 bytes+           read in: 62 bytes
          wrote out: 82 bytes          wrote out: 82 bytes
-    inflation rate: 18.29%+    inflation rate: 32.26%
 lab46:~/src/discrete/dcf0$  lab46:~/src/discrete/dcf0$ 
 </cli> </cli>
Line 313: Line 316:
  
 <cli> <cli>
-lab46:~/src/discrete/dcf0$ ./encode in/sample0.txt out/sample0.txt.rle 
- input name length: 14 bytes 
-    input filename: in/sample0.txt 
-output name length: 19 bytes 
-   output filename: out/sample0.txt.rle 
-      stride value: 1 byte 
-           read in: 82 bytes 
-         wrote out: 67 bytes 
-  compression rate: -81.71% 
 lab46:~/src/discrete/dcf0$ xxd out/sample0.txt.rle lab46:~/src/discrete/dcf0$ xxd out/sample0.txt.rle
-0000000: 6463 6658 2052 4c45 0001 0113 6f75 742f  dcfX RLE....out/ +0000000: 6463 6658 2052 4c45 0001 010e 696e 2f73  dcfX RLE....in/s 
-0000010: 7361 6d70 6c65 302e 7478 742e 726c 6501  sample0.txt.rle. +0000010: 616d 706c 6530 2e74 7874 0161 0262 0363  ample0.txt.a.b.c 
-0000020: 6102 6203 6304 6405 6506 6607 6708 6809  a.b.c.d.e.f.g.h. +0000020: 0464 0565 0666 0767 0868 0969 086a 076b  .d.e.f.g.h.i.j.k 
-0000030: 6908 6a07 6b06 6c05 6d04 6e03 6f02 7001  i.j.k.l.m.n.o.p. +0000030: 066c 056d 046e 036f 0270 0171 010a       .l.m.n.o.p.q..
-0000040: 7101 0a                                  q..+
 lab46:~/src/discrete/dcf0$  lab46:~/src/discrete/dcf0$ 
 </cli> </cli>
Line 340: Line 333:
 If you'd like to verify your implementations, there is a **check** script included when you use the **grabit** tool to obtain the skeleton files and data. If you'd like to verify your implementations, there is a **check** script included when you use the **grabit** tool to obtain the skeleton files and data.
  
-To run it, you need a functioning **encode** and **decode** program.+**NOTE:** As there have been updates to this script since the project was first released, you may want to manually obtain a copy, to ensure you have the latest and greatest: 
 + 
 +<cli> 
 +lab46:~/src/discrete/dcf0$ cp /var/public/fall2017/discrete/dcf0/check . 
 +</cli> 
 + 
 +To run it, you need a functioning **encode** and **decode** program (although it does its best otherwise). 
 + 
 +It runs through four separate tests, storing the results in a corresponding **o#/** directory (sometimes, if applicable, intermediate results in a corresponding **m#/** directory): 
 + 
 +  * test 0: take the raw data files in **in/** and encodes them (**o0/**) 
 +  * test 1: take pre-encoded data files in **in/** and decodes them (**o1/**) 
 +  * test 2: take the raw data files in **in/**, encodes them (**m2/**), then decodes them (**o2/**) 
 +  * test 3: take pre-encoded data files in **in/**, decodes them (**m3/**), then encodes them (**o3/**)
  
 How it works: How it works:
  
-  - encodes a file in the **in/** data directory, storing the encoded result in **out/** with a **.rle** extension added +  - depending on the test, encodes or decodes a file in the **in/** directory. 
-  - decodes the encoded file in the **out/** directory, storing the decoded result in a new **tmp/** directory (once again lacking the **.rle** extension).+    * if single step, result is in **o#/** directory 
 +    * if multi-step, result is in **m#/** directory, then second operation puts its result into **o#/** 
   - A checksum is taken of the original file in **in/**   - A checksum is taken of the original file in **in/**
-  - Another checksum is taken of the newly decoded file in **tmp/**+  - Another checksum is taken of the new file in **o#/**
   - The checksums are compared. If they match, "OK" is displayed; if they do not match, a corresponding "FAIL" message appears.   - The checksums are compared. If they match, "OK" is displayed; if they do not match, a corresponding "FAIL" message appears.
  
Line 355: Line 362:
 <cli> <cli>
 lab46:~/src/discrete/dcf0$ ./check lab46:~/src/discrete/dcf0$ ./check
-sample0.txt              : OK +================================================= 
-sample1.txt              : OK += PHASE 0: Raw -> Encode data verification test = 
-sample2.bmp              : OK +================================================= 
-sample3.wav              : OK+in/sample0.txt -> o0/sample0.txt.rle: OK 
 +in/sample1.txt -> o0/sample1.txt.rle: OK 
 +in/sample2.bmp -> o0/sample2.bmp.rle: OK 
 +in/sample3.wav -> o0/sample3.wav.rle: OK 
 + 
 +================================================= 
 += PHASE 1: Decode -> Raw data verification test = 
 +================================================= 
 +in/sample0.txt.rle -> o1/sample0.txt: OK 
 +in/sample1.txt.rle -> o1/sample1.txt: OK 
 +in/sample2.bmp.rle -> o1/sample2.bmp: OK 
 +in/sample3.wav.rle -> o1/sample3.wav: OK 
 + 
 +================================================ 
 += PHASE 2: Raw -> Encode -> Decode -> Raw test = 
 +================================================ 
 +in/sample0.txt -> m2/sample0.txt.rle -> o2/sample0.txt: OK 
 +in/sample1.txt -> m2/sample1.txt.rle -> o2/sample1.txt: OK 
 +in/sample2.bmp -> m2/sample2.bmp.rle -> o2/sample2.bmp: OK 
 +in/sample3.wav -> m2/sample3.wav.rle -> o2/sample3.wav: OK 
 + 
 +============================================= 
 += PHASE 3: Decode -> Raw -> Encode Raw test = 
 +============================================= 
 +in/sample0.txt.rle -> m3/sample0.txt -> o3/sample0.txt.rle: OK 
 +in/sample1.txt.rle -> m3/sample1.txt -> o3/sample1.txt.rle: OK 
 +in/sample2.bmp.rle -> m3/sample2.bmp -> o3/sample2.bmp.rle: OK 
 +in/sample3.wav.rle -> m3/sample3.wav -> o3/sample3.wav.rle: OK 
 </cli> </cli>
  
Line 366: Line 401:
 <cli> <cli>
 lab46:~/src/discrete/dcf0$ ./check lab46:~/src/discrete/dcf0$ ./check
-sample0.txt              : OK +================================================= 
-sample1.txt              : OK += PHASE 0: Raw -> Encode data verification test = 
-sample2.bmp              : FAIL: checksums do not match +================================================= 
-sample3.wav              : OK+in/sample0.txt -> o0/sample0.txt.rle: OK 
 +in/sample1.txt -> o0/sample1.txt.rle: OK 
 +in/sample2.bmp -> o0/sample2.bmp.rle: FAIL: checksums do not match 
 +in/sample3.wav -> o0/sample3.wav.rle: OK 
 + 
 +================================================= 
 += PHASE 1: Decode -> Raw data verification test = 
 +================================================= 
 +in/sample0.txt.rle -> o1/sample0.txt: OK 
 +in/sample1.txt.rle -> o1/sample1.txt: OK 
 +in/sample2.bmp.rle -> o1/sample2.bmp: FAIL: checksums do not match 
 +in/sample3.wav.rle -> o1/sample3.wav: OK 
 + 
 +================================================ 
 += PHASE 2: Raw -> Encode -> Decode -> Raw test = 
 +================================================ 
 +in/sample0.txt -> m2/sample0.txt.rle -> o2/sample0.txt: OK 
 +in/sample1.txt -> m2/sample1.txt.rle -> o2/sample1.txt: OK 
 +in/sample2.bmp -> m2/sample2.bmp.rle -> o2/sample2.bmp: FAIL: checksums do not match 
 +in/sample3.wav -> m2/sample3.wav.rle -> o2/sample3.wav: OK 
 + 
 +============================================= 
 += PHASE 3: Decode -> Raw -> Encode Raw test = 
 +============================================= 
 +in/sample0.txt.rle -> m3/sample0.txt -> o3/sample0.txt.rle: OK 
 +in/sample1.txt.rle -> m3/sample1.txt -> o3/sample1.txt.rle: OK 
 +in/sample2.bmp.rle -> m3/sample2.bmp -> o3/sample2.bmp.rle: FAIL: checksums do not match 
 +in/sample3.wav.rle -> m3/sample3.wav -> o3/sample3.wav.rle: OK 
 + 
 +</cli> 
 + 
 +====Incomplete operation==== 
 +Should something not work at all (like a missing or uncompiling decode binary), you'll see a "MISSING" message: 
 + 
 +<cli> 
 +lab46:~/src/discrete/dcf0$ ./check 
 +... 
 + 
 +================================================= 
 += PHASE 1: Decode -> Raw data verification test = 
 +================================================= 
 +in/sample0.txt.rle -> o1/sample0.txt: MISSING: decode 
 +in/sample1.txt.rle -> o1/sample1.txt: MISSING: decode 
 +in/sample2.bmp.rle -> o1/sample2.bmp: MISSING: decode 
 +in/sample3.wav.rle -> o1/sample3.wav: MISSING: decode 
 +...
 </cli> </cli>
  
haas/fall2017/discrete/projects/dcf0.1504526010.txt.gz · Last modified: 2017/09/04 11:53 by wedge

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki