Proj4s12 < CS101

CS101 Web>CS101Spring2012>AssignmentsS12>Proj4s12 (2012-04-12, Main.troy) (raw view)EditAttach
---+ CS 101 - Introduction to Computing
---++ Project 4 - Hiding a Text Message in a Sound
 Due Date: Thursday April 26, 2012 at 11:59 pm

This project will use a technique called "steganography" to encode a text message. Steganography is basically hiding one set of data within another set of data. Some decent discussions of this technique can be found at htt [[http://www.garykessler.net/library/steganography.html][p://www.garykessler.net/library/steganography.html]] or http://en.wikipedia.org/wiki/Steganography

For this project we want to take an ascii text message and hide it into the a sound file. We will also want to be able to extract the message. For this we will need to write one program that can either encode a text message into a sound or extract a message from a sound. Your program will first first prompt the user to enter the value of either 1 or 2. If the user enters a 1, your program is to perform the encoding

Recall that a text message is a collection (i.e. encoding) of multiple ascii characters and each each ascii character can be represented as a numeric value and (finally) each numeric value can be represented in a series of decimal digits (values from zero thruogh nine). <!-- one's and zero's (a binary number). --> Thus the text message of "Welcome!" is made up of the ascii characters:
   * W
   * e
   * l
   * c
   * o
   * m
   * e
   * !
These ascii characters are represented with the following numeric values (in decimal): 
   * 87
   * 101
   * 108
   * 99
   * 111
   * 109
   * 101
   * 33
These values can be represented as three decimal digits: 
   * 0 8 7
   * 1 0 1
   * 1 0 8
   * 0 9 9
   * 1 1 1
   * 1 0 9
   * 1 0 1
   * 0 3 3
The ascii values can be found at [[http://www.asciitable.com/][http://www.asciitable.com]]. We can easily compute the decimal ascii value of a character by simply doing a type cast to type *int*. <pre>      char ch;</pre><pre>      int asciiValue;</pre><pre>      asciiValue = (int) ch; </pre>

---+++ Hiding a Text Message in a Sound
 The plan is to encode each of the decimal digits from the ascii number of the text message in the samples of the sound object. If a sound sample's amplitude value is only changed by a small amount, most people will be unable to notice the change. The one's digit from amplitued values will be changed to the decimal digits from the text message. An amplitude value ending in 5 (like 3815) would represent a decimal digit of 5.

Initially we will want all of the samples in the sound object to be "smoothed" out. This will result in every sample having the one's digit of its amplitude value set to zero. The way to do this is to determine the one's digit of the sample and subtract this value from the sample's amplitude value.
<pre>      digit = ampValue % 10;</pre><pre>      modAmpValue = ampValue - digit; </pre>

Note that changes of a amplitude value should have no impact to the sound quality on the human ear. Actually it is changes of values around 10 that begin to be detected by the human ear. The average change of this smoothing will be of a value of 5.

Once a sound file has been "smoothed", we will encode one decimal digit from the text message into each sound sample. Since each ASCII character is considered to have 3 decimal digits, we will need 3 sample amplitude values for each ASCII character. Thus to encode a text message of 100 characters, we would need 300 sample amplitude values. At this rate, a one second sound sample can encode 7350 characters.

To encode a decimal digit into a sound sample, we simply add the decimal digit (a value from zero to nine) to the "smoothed" amplitude value of the sound sample when the original amplitude value is positive, and subtract the decimal digit from the "smoothed" amplitude value of the sound sample when the original amplitude value is negative. There are two special cases that we will need to consider. These cases are when the encoded amplitude values fall outside of the normal range of -32768 to +32767.

The following table is to help us with this. It shows the first 24 samples from the file [[file:///C:/Documents and Settings/Pat Troy/My Documents/Courses/101 IntroductionToComputing/folder s11/i101/WWW/SoundFiles/gettysburg10.wav][gettysburg10.wav]]. Note the sample values are relatively small numbers as this is only the first 1000th of the sound and nothing has been stated yet.
   * The first column shows the sample index (note the first sample is "sample index zero").
   * The second column shows the original amplitude values from the sound.
   * The third column shows the amplitude values have they have been "smoothed". Note that one of the special cases occurs twice.
   * The fourth column shows the ascii characters from the string *Welcome!* Note that each character corresponds to 3 amplitude values.
   * The fifth column shows the decimal value for each ascii character. Note that each character corresponds to 3 amplitude values.
   * The sixth column shows the decimal digits from the string: *Welcome!* Note that decimal digits are listed from smallest to largest.
   * The seventh column shows the decimal digit value.
   * The eighth column shows whether the Decimal Digit needs to be added to or subtracted from the Smoothed Amplitude Value.
   * The ninth column shows the amplitude values with the decimal digits from the string either added to it or subtracted from it.

<blockquote> <table border="2"> <tbody><tr><th>Sample<br />Index </th><th>Original<br />Amplitude<br />Value </th><th>"Smoothed"<br />Amplitude<br />Value </th><th>ASCII<br />Characters </th><th>Decimal<br />Values </th><th>Decimal<br />Digits </th><th>Decimal<br />Digit<br />Position </th><th>Modification<br />Operation </th><th>Final<br />Sample<br />Values </th></tr><tr><th>0</th><th>59</th><th>50</th><th rowspan="3">W</th><th rowspan="3">87</th><th>7</th><th>0</th><th>+</th><th>57 </th></tr><tr><th>1</th><th>39</th><th>30 </th><th>8</th><th>1</th><th>+</th><th>38 </th></tr><tr><th>2</th><th>16</th><th>10 </th><th>0</th><th>2</th><th>+</th><th>10 </th></tr><tr><th>3</th><th>10</th><th>10</th><th rowspan="3">e</th><th rowspan="3">101</th><th>1</th><th>0</th><th>+</th><th>11 </th></tr><tr><th>4</th><th>-1</th><th>0* </th><th>0</th><th>1</th><th>-</th><th>0 </th></tr><tr><th>5</th><th>7</th><th>0 </th><th>1</th><th>2</th><th>+</th><th>1 </th></tr><tr><th>6</th><th>-12</th><th>-10</th><th rowspan="3">l</th><th rowspan="3">108</th><th>8</th><th>0</th><th>-</th><th>-18 </th></tr><tr><th>7</th><th>-7</th><th>0* </th><th>0</th><th>1</th><th>-</th><th>0 </th></tr><tr><th>8</th><th>10</th><th>10 </th><th>1</th><th>2</th><th>+</th><th>11 </th></tr><tr><th>9</th><th>25</th><th>20</th><th rowspan="3">c</th><th rowspan="3">99</th><th>9</th><th>0</th><th>+</th><th>29 </th></tr><tr><th>10</th><th>61</th><th>60 </th><th>9</th><th>1</th><th>+</th><th>69 </th></tr><tr><th>11</th><th>57</th><th>50 </th><th>0</th><th>2</th><th>+</th><th>50 </th></tr><tr><th>12</th><th>46</th><th>40</th><th rowspan="3">o</th><th rowspan="3">111</th><th>1</th><th>0</th><th>+</th><th>41 </th></tr><tr><th>13</th><th>41</th><th>40 </th><th>1</th><th>1</th><th>+</th><th>41 </th></tr><tr><th>14</th><th>43</th><th>40 </th><th>1</th><th>2</th><th>+</th><th>41 </th></tr><tr><th>15</th><th>73</th><th>70</th><th rowspan="3">m</th><th rowspan="3">109</th><th>9</th><th>0</th><th>+</th><th>79 </th></tr><tr><th>16</th><th>76</th><th>70 </th><th>0</th><th>1</th><th>+</th><th>70 </th></tr><tr><th>17</th><th>60</th><th>60 </th><th>1</th><th>2</th><th>+</th><th>61 </th></tr><tr><th>18</th><th>46</th><th>40</th><th rowspan="3">e</th><th rowspan="3">101</th><th>1</th><th>0</th><th>+</th><th>41 </th></tr><tr><th>19</th><th>39</th><th>30 </th><th>0</th><th>1</th><th>+</th><th>30 </th></tr><tr><th>20</th><th>31</th><th>30 </th><th>1</th><th>2</th><th>+</th><th>31 </th></tr><tr><th>21</th><th>26</th><th>20</th><th rowspan="3">!</th><th rowspan="3">33</th><th>3</th><th>0</th><th>+</th><th>23 </th></tr><tr><th>22</th><th>35</th><th>30 </th><th>3</th><th>1</th><th>+</th><th>33 </th></tr><tr><th>23</th><th>37</th><th>30 </th><th>0</th><th>2</th><th>+</th><th>30 </th></tr></tbody></table> </blockquote>

To determine which decimal digit of which character is associated with which sample from the sound object, use the following where *sampleIndex* is the index of the SoundSample from the sound object:
   * Character Number = *sampleIndex* / 3
   * DecimalDigitPosition = *sampleIndex* % 3
One we know the Character Number, we can get the character from the string by using the charAt() method of the [[http://java.sun.com/j2se/1.5.0/docs/api/java/lang/String.html][ String]] class. This method will give use the character at that position. To get that ASCII Character code number for the character simply store the character into a variable of type integer.

To get the Decimal Digit value (zero through nine) for a particular Decimal Digit Position from the ASCII character code number, we should write a method with the following method description:
<blockquote> <pre>public static int getDecimalDigit (int asciiCode, int DecimalDigitPosition) {   // This method should divide the asciiCode by 10 as many times   //   as specified by the DecimalDigitPosition,    // Then use the modulus operator *%* to find the remainder    //   of a division by 10.   // This remainder value is the Decimal Digit that we want returned   //   by the method.  } </pre> </blockquote>

---+++ Special Cases
 There are 2 special cases that we need to take care of. These occur when the adjusted/encoded amplitude value ends up above the maximum value of +32,767, or below the minimum value of -32,768.

According to the mathematics, there are only two encoded amplitude values above +32,767 that could exist:
   * +32,768
   * +32,769
In both of these case, simply subtracting 10 to get results of +32,758 and +32,759 is the best solution. The decimal value gets encoded properly and we don't lose too much sound quality.

Similarily, thers is only one possible encoded amplitude value:
   * -32,769
In this case, simply adding 10 to get the result of -32,759 is the best solution. Again, the decimal value gets properly encoded and we don't lose too much sound quality.

---+++ Extracting the Text Message
 To extract the text message from a sound file, simply determine a sound amplitude value's one's digit. This will correspond to one of the three decimal values for each character of the text message.

For example, assume we needed to get the character *y*. The 3 Decimal Digits and the coorsponding Decimal Digit Positions would be:
<blockquote> <table border="2"> <tbody><tr><th>ASCII<br />Characters </th><th>Decimal<br />Values </th><th>Decimal<br />Digits </th><th>Decimal<br />Digit<br />Position </th></tr><tr><th rowspan="3">y</th><th rowspan="3">121</th><th>1</th><th>0 </th></tr><tr><th>2</th><th>1 </th></tr><tr><th>1</th><th>2 </th></tr></tbody></table>

First, we intialize the asciiCode to the Decimal Digit at DecimalDigitPosition 0. <br />- This would set the asciiCode to 1.

We then multiple the Decimal Digit at DecimalDigitPositions 1 by 10 and add it to the asciiCode value. <br />- This would add the value of 20 (2 * 10) to the asciiCode of 1 which keeps the asciiCode at 21.

We then multiple the Decimal Digit at DecimalDigitPositions 2 by 100 and add it to the asciiCode value. <br />- This would add the value of 100 (1 * 100) to the asciiCode of 21 to give a new value of 121.

The final value of asciiCode is 121, which is the proper ASCII code value for the character *y*.
</blockquote>

We will assume that the number of SoundSamples greatly out numbers of number bits that need to be hidden/extracted. Thus there will be a large number of SoundSamples that have only even values in them. While doing the extraction if we encounter a character that was created from 3 sound samples with a zero value for one's digits, we would have extracted ASCII Character 0 or the NULL character. When this occurs, we will stop the extraction process and display the string that has been created and then exit() the program.
---+++ Project Input and Output
 To determine which portion of the program the user wants you to perform, use the [[http://www2.cs.uic.edu/~i101/doc/SimpleInput.html#getIntNumber(java.lang.String)][SimpleInput.getIntNumber()]] method.

For the encoding portion of the program, you are to prompt the user for a sound file to use and also prompt the user for the string to hide in the sound file. After the string is hidden in the sound, you are to prompt the user for a file to save the sound. You may use the [[http://www.cs.uic.edu/~i101/doc/SimpleInput.html][ SimpleInput.getString()]] method to get the string to hide.

For the extracting portion of the program, you are to prompt the user for a sound file to use. You are to display the extracted string using one of the methods from the [[http://www.cs.uic.edu/~i101/doc/SimpleOutput.html][ SimpleOutput]] class.
---+++ Program Writing Style
 Your program must be written using good programming style which includes: 
   * Use of multiple methods
   * Good variable names
   * In-line commenting
   * Proper indentation of program statements
   * Use of blank lines to separate blocks of code.
   * Header block commenting for the program and each method written<br /> <p> Your header block comment for the program must include the following: </p> 
      * Your Name,
      * Net-ID,
      * Course Name,
      * Assignment Name and
      * Day and time of your CS 101 lab section (i.e. Wednesday at 9:00)
      * A short description of the assignment.
Header block comments for each method must include the following: 
   * 
      * A description of the purpose of the method
      * A listing of the name, type and purpose of every parameter
      * A description of the return value and its type

---+++ Project Collaboration
 You are allowed to receive help on this project from other students who are also taking CS 101. Each student must still complete and submit his/her own project. You will be required to include a *Collaboration Statement* somewhere on your project if you receive help. This statement can simply be something like the following: <blockquote> For this project, I received help from the following member of CS 101. 
   * [[http://www2.uic.edu/~djariw1][Devang Jariwala]]
   * [[http://www2.uic.edu/~sliang2][Shun Liang]]
   * [[http://www2.uic.edu/~hzhu7][Hongwei Zhu]]
</blockquote> This statement should list each helping student's name in a comment in the "header comment" of your Java file that includes the main() method. 
---+++ Submission of your Project
Submit your code via Blackboard.
---+++ Modified Sound Values
The following sound value show some of the modifications done by this project.

The first file is the original Gettysburg Address sound file that is 10 seconds long. The second shows the result of "smoothing" the smallest digit from each of the amplitude values. The third shows the final sound after a message has been encoded into the amplitude values.
   * [[%ATTACHURL%/gettysburg10.wav][gettysburg10.wav]] 
   * [[%ATTACHURL%/gettysburg10Smoothed.wav][gettysburg10Smoothed.wav]]
   * [[%ATTACHURL%/gettysburg10Encoded.wav][gettysburg10Encoded.wav]]
<cite> [[file:///C:/Documents and Settings/Pat Troy/My Documents/Courses/101 IntroductionToComputing/folder s11/i101/WWW/][CS 101 Home Page]]<br /> [[http://www.cs.uic.edu/][Department of Computer Science]]<br /> [[http://www.uic.edu/][University of Illinois at Chicago]]</cite>
Attachments
Topic attachments
I	Attachment	Action	Size	Date	Who
wav	gettysburg10.wav	manage	430.8 K	2012-04-12 - 18:50	UnknownUser
wav	gettysburg10Encoded.wav	manage	430.8 K	2012-04-12 - 18:51	UnknownUser
wav	gettysburg10Smoothed.wav	manage	430.8 K	2012-04-12 - 18:51	UnknownUser
Topic revision: r2 - 2012-04-12 - 18:54:00 - Main.troy
CS101
[edit this menu]
WISEST
Helping Women Faculty Advance
Funded by NSF