Changes

Jump to navigation Jump to search
82 bytes added ,  20:59, March 21, 2017
→‎Algorithms: style, gr, example
Line 5: Line 5:  
For example, in [[Ronald Reagan]]'s first inaugural speech, he spoke the following words, "In this present crisis, government is not the solution to our problem; government is the problem."
 
For example, in [[Ronald Reagan]]'s first inaugural speech, he spoke the following words, "In this present crisis, government is not the solution to our problem; government is the problem."
 
If this sentence is compressed using the LZ adaptive dictionary-based algorithm, the result would look something like this:
 
If this sentence is compressed using the LZ adaptive dictionary-based algorithm, the result would look something like this:
 +
{{QuoteBox|
 
#government
 
#government
 
#is
 
#is
 
#the
 
#the
 
#problem
 
#problem
−
"In this present crisis, 1 2 not 3 solution to our 4; 1 2 3 4."<br />
+
"In this present crisis, 1 2 not 3 solution to our 4; 1 2 3 4."}}
−
Now both the compressed quote and the index and saved, and a small amount of space is saved as well.  while very little is actually saved in this case, the compression ration is fairly high, which means the a complete speech or even a book of speeches will probably compress very well.<ref>http://computer.howstuffworks.com/file-compression1.htm</ref><br />
+
Now both the compressed quote and the index and saved, and a small amount of space is saved as well.  While very little is actually saved in this case, the compression ration is fairly high, which means that a complete speech or even a book of speeches will probably compress very well.<ref>http://computer.howstuffworks.com/file-compression1.htm</ref><br />
−
This is not the full extent of compression, however.  While a human might not want to take hand-processed compression any farther, a computer has no difficulty in finding other patterns within words and indexing them as well.  In this single quote, such an attempt would not be very profitable, but when a larger block of information is processed, this will become much more useful.<ref>http://computer.howstuffworks.com/file-compression2.htm</ref>
+
This is not the full extent of compression, however.  While a human might not want to take hand-processed compression any farther, a computer has no difficulty in finding other patterns within words and indexing them as well.  In this single quote, such an attempt would not be very profitable, but when a larger block of information is processed, this will become much more useful. Portions of words and letter groupings could be compressed, for example.<ref>http://computer.howstuffworks.com/file-compression2.htm</ref>
    
==Lossy vs lossless==
 
==Lossy vs lossless==
Block, SkipCaptcha, Upload, Automoderated users, Check users, delete, edit, Moderators, move, oversight, protect, ratelimit-exempt, rollback
19,788

edits

Navigation menu