View source for ParaCode


{{GPU610/DPS915 Index | 20171}}

== Team Members == 
# [mailto:qchen102@myseneca.ca?subject=gpu610 Qiliang Chen]
# [mailto:xdtruong@myseneca.ca?subject=gpu610 Xuan Dinh Truong]

[mailto:qchen102@myseneca.ca;xdtruong@myseneca.ca?subject=gpu610 Email All]

== Progress ==
=== Assignment 1 ===
==== Project: LZW Compress ====

''' Introduction: '''

LZW stand for "Lempel–Ziv–Welch". It is a universal lossless data compression algorithm which is widely use in compressing software. It is widely used in image compress and Unix file compress. 
Here is a project example of LZW compressing written by c++. Here's the link for more details:  https://codereview.stackexchange.com/questions/86543/simple-lzw-compression-algorithm

''' Basic Compile Command:(Linux) '''
  g++ -std=c++0x lzw.c -o lzw

''' To Execute Projet '''
* Compress file:
  ./lzw -c file.txt

* Decopress file:
  ./lzw -d file.txt



''' Profile '''

We have compress and profile for 3 different size files. The runtime for each is shown below:<br>
[[File:Screen Shot 2018-02-23 at 12.55.32 AM.png|400px]]

To see runtime for each function, see below:<br>
[[File:Screen Shot 2018-02-23 at 1.02.40 AM.png|650px]]

Here is graphic:<br>
[[File:Screen Shot 2018-02-23 at 12.42.51 AM.png|600px]]

Float profile:<br>

Here is the float profile sample for compressing file which has size 54.3MB, float profile is changed to .txt and is simplified)<br>
[[File:Screen Shot 2018-02-23 at 1.20.32 AM.png|600px]]

==== Project: Grep - Count Keyword in File ====

''' Introduction: '''

On the Linux system, we are very familiar with the Grep command. This is a similar project to that. But this one is more simple. It just counts how many times the keyword appears in the file. After compile the program, we run it as a command like this:<br>
[[File:Screen_Shot_2018-04-03_at_10.00.32_PM.png|100px]]

Here, it counts how many 'is' are there in file 'sample.txt'.

''' Profile: '''
We've make three different sizes of files to profile the program. The runtime of them show below:<br>
[[File:Screen_Shot_2018-04-03_at_10.11.02_PM.png|300px]]

To see runtime for functions, see below:<br>
[[File:Screen Shot 2018-04-03 at 10.27.19 PM.png|500px]]

See graphic:<br>
[[File:Screen Shot 2018-04-03 at 10.26.29 PM.png|500px]]

=== Assignment 2 ===
=== Assignment 3 ===