| 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== |