Text compression

#1 слайд
TEXT COMPRESSION

1 слайд

#2 слайд
Many computer users are familiar with compressed formats such as zip, gzip, or gif images. These are based on a method called Ziv-Lempel coding, which turns out to be an interesting exercise in finding patterns in text. Show “The Rain” . Look for the patterns of letters in this poem. Can you find groups of 2 or more letters that are repeated, or even whole words or phrases? (Replace these with boxes as shown in the diagram below.)

2 слайд

#3 слайд
The Rain Pitter patter Pitter patter Listen to the rain Pitter patter Pitter patter On the window pane

3 слайд

#4 слайд
Pitter Patter Pi tter Pa

4 слайд

#5 слайд
Many of the words and letters are missing in this poem. Can you fill in the missing letters and words to complete it correctly? You will find these in the box that the arrow is pointing to.

5 слайд

#6 слайд
Pease porridge hot, Pease porridge cold, Pease porridge in the pot, Nine days old. Some like it hot, Some like it cold, Some like it in the pot, Nine days old.

6 слайд

#7 слайд
Replacement (simplification) •homogeneous terms by a generalizing word; •complex sentence - simple; •part of a sentence or series of sentences by a common notion or expression; •direct speech - indirect; •part of the text - one sentence; •parts of sentence by a pronoun, etc. One of the methods of text compression

7 слайд

#8 слайд
 Books It goes without saying, books are our teachers and friends. They teach us to be kind, clever, polite, hardworking, friendly. Books help us to learn more about nature, the world around us and many other interesting things. There are a lot of books on history, about animals, travellers, children, school and so on. Children like to read adventure and magic books, science fiction and detective stories. Books are our teachers and friends. They teach us to be good person. Books help us to learn more about environment. There are a lot of different books. Children like to read fantastic books.

8 слайд

#9 слайд
Practice My name is Tanya. I live in Minsk, the capital of Belarus. I live in Gerasimenko street in a large nine-storeyed house. Our flat is on the eighth floor. Our flat is not large but it is very cosy. There are two rooms in our flat. There is a living- room and a bedroom in our flat. There is a kitchen, a bathroom and a toilet there, too. Our living-room is light and comfortable. There is only one window in it, but it’s very large. There is modern furniture in our living-room. There is a wall-unit, a TV- set, a sofa, two armchairs and a table in the room. There is a large carpet on the floor. But there is no carpet on the wall. There are some pictures on the walls. I like to watch TV in the living-room and to play or talk with my parents in the evening there.

9 слайд

#10 слайд

10 слайд