Professional Documents
Culture Documents
Any special circumstances e.g. other RMIT study activity taking place today, please
include: Course Name; Code; Staff Member name; Times of activity
INSTRUCTIONS
In this assessment you CAN use online calculators and hand held calculators. However
you must show full citations and references for each online tool and resource used.
You must show how a manual solution can be reached, and explain the process.
For example:
Convert 1000 into a binary number: 1111101000 (RapidTables.com, date unknown)
Reference:
RapidTables.com (date unknown) url:
https://www.rapidtables.com/convert/number/decimal-to-binary.html Accessed 7th April
2020
Crellin J. (2020) RMIT University url:
CLASS TEST 3
(online equivalent-turnitin assessment)
INSTRUCTIONS
In this assessment you CAN use online calculators and hand held calculators. However
you must show full citations and references for each online tool and resource used.
You must show how a manual solution can be reached, and explain the process.
For example:
Convert 1000 into a binary number: 1111101000 (RapidTables.com, date unknown)
Reference:
RapidTables.com (date unknown) url:
https://www.rapidtables.com/convert/number/decimal-to-binary.html Accessed 7th April
2020
Crellin J. (2020) RMIT University url:
a) SECTION 1 Mathematical Principles, Method and context (50%)
In the following questions remember to cite and reference online sources used
A. Graphs (15 points)
The following is a graph showing eight cities in the United Kingdom, namely Manchester;
Edinburgh; Exeter; Scarborough; Birmingham; Bath; Portsmouth; and London. The vertices are
the cities and there is a cost in going from one city to another connected city.
2. Using the pre-order traversal of this tree, what is the prefix expression of this tree?
Prefix: / + 20*4 6 - ^ 3 4 6
3. Using the in-order traversal of this tree, what is the infix expression of this tree?
(2 points)
Infix: 20 + 4 * 6 / 3 ^ 4 - 8
4. Using the post-order traversal of this tree, what is the postfix expression of this tree?
(2 points)
Postfix: 20 4 6 * + 3 4 ^ 8 - /
4. Show the steps of how a computer would evaluate the postfix expression.
(3 points)
* ^ -
4 + 4 6 /
6 24 20 3 81 81 75 42
20 20 24 44 44 44 44 44 44 44/75
You have three choices: (1) Delete the email (2) Report it as spam or (3) Ignore
Compute P[spam / "free"] after making each choice.
The Rock-Paper-Scissors program maintains a table of frequencies from which it computes the
discrete conditional probability Prob( Next move / Previous move). After playing for a while
against a person, the table of frequencies of the person's moves is as follows:
6. Given the table above and that the person’s previous move was Rock, and his next 20
moves were (5 points)
PRPP SPPR SPRP PSPR PSPR
where "R" is Rock, "P" is Paper and "S" is for Scissors.
Update the table of frequencies:
Next is Paper Next is Scissors Next is Rock
Previous is Paper 6 10 7
Previous is Scissor 10 0 4
Previous is Rock 11 6 6
P(Rock/Paper) = 11/23 (This is the highest probability)
P(Rock/Scissor) = 6/23
P(Rock/Rock) = 6/23
A) Research and describe the algorithms used in Huffman encoding, and one other data
compression algorithm, of your choice. Guide: In your answer you should use between 2 and 6
sources. Your answer should not be longer than 1000 words (about one/two pages). Sources
(on or off line) must be cited and referenced correctly. You must use your own words, or clearly
show text that has been sourced externally as a quotation. The assessment will be assessed via
the TurnItIn tool. You will be expected to cite and reference sources.
OR
B)Take one of the topics discussed in the final part of the course (trees, graphs and discrete
probabilities), and describe at least two application areas where that topic is employed in
computing to solve problems. Instances you may find there are interesting professional/ethical
areas where In some I expect you to research the topic online. Guide: In your answer you
should use between 2 and 6 sources. Your answer should not be longer than 1000 words (about
one/two pages). Sources (on or off line) must be cited and referenced correctly. You must use
your own words, or clearly show text that has been sourced externally as a quotation. The
assessment will be assessed via the TurnItIn tool. You will be expected to cite and reference
sources.
END
I have learnt many things about encoding and I find that they are very interesting to do research
about it. I want to do research about the algorithms use in Huffman encoding and lossless data
compression algorithms.
Huffman encoding is an algorithm which is mainly use in computer science and information
theory. This encoding way has been developed by David A. Huffman when he still studying at
MIT. The reason for this creation is that Huffman and his teammates have to choose between a
term paper or a final exam for his courses. In addition, their professor Robert M. Fano, ask them
to find the most efficient binary code problems. However, he can’t prove which of them is the
most efficient so he starts to give up and study for the final exam. Surprisingly, he has an idea of
using a frequency-sorted binary tree to describe and find the result he has expected. After that,
Huffman method has been approved by many experts and being using widely around the world.
Huffman method has a specific method in presenting the symbols by showing them in a prefix
code and the particular symbols is never present in the same bit string. Therefore, Huffman
encoding become so popular even the code is not created by using Huffman algorithms. The
simple way to using Huffman algorithms are using a priority queue where the highest priority is
the node has lowest probability. First, create a leaf node which is present for each symbol and
then add it to the queue that you have. If there is more node in the queue, you should remove
two highest priority node and replace them with the node that have the probability is equal the
sum the two node’s probability. At last, the code remain is the root code and the tree will be
complete.
Lossless data compression is the method to show the data without losing any of it by using
exploit statistical redundancy. Therefore, we can reverse the data at any time easily. Because of
the real-world data are usually represent in statistical redundancy. For instance, we all know that
the picture has a specific area of colour that doesn’t change even we change pixels. That is
because the code has been present at “345 blue pixels” instead of “blue pixel, blue pixel, …”.
Therefore, we can cut down the amount of time we use to coding. Now, people use probabilistic
models because it is very strong at data compression. Huffman algorithms is also a method use
to reinforce the lossless data compression.
In my opinion, I think that the lossless data compression is veery important in computer science
and we should understand it more. In addition, Huffman algorithms is also a fascinating method
that we should also know because it involved a lot with lossless data compression.