Escolar Documentos
Profissional Documentos
Cultura Documentos
Application:
2. Compare smaller sequences with larger ones to see if the larger one can
be split following the same guidelines.
3. Choose the most common sequence as the substitute for all the similar
sequences.
4. Look at smaller sequences until you reach three character sequences. (as
before)
We can now check for other phrases and the following sequences for
consideration show up.
Checking the rest of the sequences shows that "_growing_" and "ever_" remain.
The sequence "end" remains as it has 3 entries whereas "nce" is removed as it
only has 2 entries.
The sequences "_in_the_" and "on_the_" from the "we shall fight" reduction can
be combined as 7 entries of "on_the_" resulting in a saving of 7 characters.
The sequence "the_" forms part of the sequence "on_the_". The "on_the_"
sequence would save 4 characters in the dictionary but require 7 new code tags.
As a result the "the_" sequence is removed.
This leaves the 2 entries of "_and_", 1 entry of "_and" and 2 entries of "and".
These are combined into the most common form.
The differences are highlighted in the text and are:
In line 1 the start of the sentence has a space and comma before it and is not
capitalised.
In Line 4 there is an extra space between "and" and "growing".
In line 4, 8 and 9 the four instances of "in" have been changed to "on".
It is still recognisable as the original text. In many cases people would not spot the
difference as many believe the key line is one of:
"we shall fight them on the beaches"
"we will fight on the beaches"
All of which are wrong but have the same feel to them.
Compression Achieved:
The file that is output after compression consists of the reduced file with the tags
inserted plus the dictionary of phrases and the codes that now represent them.
The figures shown in brackets are the equivalents for the Complex Lossless
compression.
The original file consisted of 391 characters of which 255 (233) have been taken
out leaving 136 (158) characters. This is 26 characters more than the Simple
Lossless compression. To mark the phrase positions 36 (35) tags have been
inserted which means the file is 172 (193) characters long. Thus this approach has
resulted in a smaller file of 21 characters.
The dictionary is also smaller. It has 7 (8) entries and 46 (50) characters for the
phrases giving a total for the dictionary of 53 (58) characters. This is due to the
consolidation of similar entries in the dictionary.
Therefore the whole file is 225 (251) characters long. Compared with the original
file of 391 characters this is compression of 58% (64%) of the original size.
Website and http://www.coleyconsulting.co.uk/lossy_compression_pt2.htm
Book references http://www.coleyconsulting.co.uk/lossy_compression_pt1.htm
https://cs.stanford.edu/people/eroberts/courses/soco/projects/data-
compression/lossy/index.htm
https://www.slideshare.net/OmarGhaziAbood/presentation-of-lossy-
compression
digital image processing- jayaram
Are objectives stated clearly for the learner and do they include
the conditions and criteria for the evaluation?
Comments :
Objectives are correctly stated and the concepts of JPEG is also explained .
The flow is also good and aligned with curriculum. Proceed for creating SB.
The lossless compression each and every bits are preserved after
decompression of the image. The original image is achieved with medium
compression ratio. So lossless image is used in medical applications. The
Quantization involved in this linear and reversible. Example for lossless
compression is .gif (Graphics interchange Formats) files
In lossy compression all the bits are not preserved, the redundancy bits are
removed and the original image is not obtained after decompression. The
compression ratio achieved is very high. The main application of lossy
compression is multimedia applications. Image Quantization involves non
linear and irreversible. Example for lossy compression is .jpg files