Упражнение 11. Translate the questions and answer them.

Переведите вопросы и ответьте на них, используя предыдущий Текст (I). Обратите особое внимание на перевод сказуемых (действий).

Что может сократить «стоимость» байта памяти?

На чем основано сжатие информации?

Почему мы говорим, что естественный язык избыточен?

Должен ли входной файл быть точно восстанавливаемым?

В каких случаях программе-источнику нет необходимости иметь то

же расположение, что и в оригинале?

Когда и почему сжатый файл может быть больше, чем оригинал? Как вообще осуществляется техника сжатия? Как мы можем классифицировать технику сжатия? Каковы недостатки сжатия?

Упражнение 12. Match the pairs of words: Сопоставьте пары слов:

A. adequate 1. ясно

B. to tit into 2. локализовать

C. inter-office memos 3. двоичное значение

D. suppose 4. достаточно мал, чтобы

E. allocate 5. одновременно

F. at a time 6. отображать

G. binary value 7. 2/3 своего обычного размера

H. is just small enough 8. в большей части текста

I. two-thirds its normal size 9. для более часто встречающихся

секций

J. thus 10. итак, таким образом

К. in most text 11. встречаться с различной частотой

L. occur with different frequences 12. встречаются реже

М. for commoner sections 13. тем не менее

N. occur less often 14. больше, чем

О. clearly 15. меньше, чем

P. less than 16. соответствующий

Q. more than R. however

S. for space to be saved

17. внутриофисные документы

18. предположим

19. чтобы сохранить пространство

 

Упражнение 13. Translate, paying attention to the suffixes: Переведите, обращая внимание на суффиксы:

permit, permutation, permittance achieve, achievement identity, identify allocate, allocation treat, treatment, treaty jnormal, normally number, numberless susceptibility, susceptible, long, longer, length fine, finest

frequency, frequencies Упражнение 14. Translate and name the auxiliary verbs:

Переведите и выделите вспомогательные глаголы для каждого из сказуемых:

to compress: compresses, аш compressing, compressed, have compressed; to allocate: can allocate, allocated, allocation; to treat: treats, treated, is treated, were treated: to achieve: achieved, has achieved, achieves, achieving.

Упражнение 15. Look through text II and mark all comparitives.

Просмотрите Текст II и отметьте все случаи использования степеней сравнения прилага­тельных.

Упражнение 11. Read and translate the text very carefully: Прочтите и переведите текст внимательно:

Text

Fixed-length onto variable-length mapping Our second category of methods also divides the in­put into fixed length sections, typically one charac­ter sections, but the number of bits allocated to each section in the output file mav vary. When determining the set of output codes, we must be careful that the coding scheme is unambiguous. That is, given a par­ticular compressed file, there must be a unique expan­sion. Preferably, the codes should be instantaneous, that is, the expansion program does not need to look ahead. Table 4.1 shows three sets of codes for А, В, С and D.*

Table 4.1 Various coding schemes   Ambiguous Unambiguous not instantaneous Instantaneous А       В       С       D

 

In this section we look at shift codes and Huffman codes. With shift codes a character is represented by its position within a character set. If it belongs to a different set than the previous character then its cod­ing is prefixed by set identification information. In Huffman coding, codes are devised in such a way that shorter codes are assigned to more common characters; Huffman coding is either one-pass or two-pass.

* Consider the encoded string 11100111. Decodings using the first code include CDCA and AADAC. Using the second code, the string decodes uniquely to AACAAA but, for example, we do not know that we have а С rather than a D until we read the first bit of the next character. Using the third code, the string decodes to DAAD without such look-ahead.

Упражнение 13. Match the pairs of words and memorize them to read the text easily: Сопоставьте английские и русские слова и запомните их, чтобы легко прочитать текст упражнения 14:

 

A. junction point

B. hierarchical

C. is designated as

D. root

E. subsequent

F. item of data

G. defining the relations

H. branches from

1. элемент данных

2. соединение,сочленение

3. определяется как

4. последующий

5. корень

6. определяющий отношения

7. простирается(тянется) от

8. иерархический

Упражнение 14. Read the following once and mark correct variants according to the text: Прочтите текст один раз и отметьте правильные варианты ответов в данном после него тесте:

Node — in a network, is a hardware device or group of devices that link two or more other units to the network; — in a data structure, such as a list or tree, is an item of data, such as record, that provides a link to other items; — in graph theory, is a junction point.

Tree is a data structure in which records are stored in a hierarchical manner: one node (record) is designated as the root and each subse­quent node branches from the root or from another subsequent node of higher level, according to the rules defining the relation between nodes.

Test

1. The text is

a) an informational bulletin

b) a definition (определение) of terms

c) a description (описание) of a method of compression

2. Node is a notion (понятие) which exists

a) only in a network

b) both in a network, data structure and in graph theory

c) in the second category of methods

3. Tree is a data structure in which records are stored

a) in a gentle manner

b) ambiguously

c) in a hierarchical manner

4. Each subsequent node branches

a) from one level to another

b) from the root

c) from another subsequent node of lower level

21)