Vulnerability

susceptibility чувствительность, восприимчивость to propagate распространять(ся), разводить entire полный, целый, совершенный entirely

II

to permit позволять, разрешать, допускать (of) memo, pi. memos (informal for memorandum) adequate соответствующий, достаточный

to allocate размещать, определять место, распределять, назначать

to suppose предполагать, полагать, допускать

to treat обращаться, лечить, трактовать

to represent изображать, представлять, излагать

to fit соответствовать, подходить, снабжать/with

to pack упаковывать(ся), заполнять

Упражнение 4. Translate the following with or without a dictionary:

Переведите при помощи словаря или без него. Обратите внимание, что многие термино­логические словосочетания переводятся не прямо, а описательно:

compression; compress; compressed; compressibility; compressible; compressor; press (3); press-bed; press-box; press-gallery; pressing; press-gang; pressure; pressure-cooker; pressurize; code compression; data compression; digit compression; key compression; fault compres­sion; message compression; time compression; zero compression.

Упражнение 5. Translate paying attention to the underlined suffixes.

Переведите, обращая внимание на подчеркнутые части слов.

Это суффиксы разных причастий одного и того же глагола: суффикс причастия прошедшего времени (-анный), да еще и пассивный, и суффикс причастия настоящего времени (-ющий), активный:

Model: when expanded «когда распакованный», будучи распакованным, when expending «когда распаковывающий», при распаковке;

when compressed, when compressing;

the degree of compression achieved, when achieving the goal;

reduced redundancy;

a compressed file, a compressing program; when determine the set, when determined.

Упражнение 6. Translate, memorize the difference between the words:

Переведите, запоминая разницу между словами:

into the same space; examine some methods; in the same shift group; application of some techique; to send the same code; to represent the same number; for some types of file; the same mapping is used; with the same values; some algorithms are acceptable; the same re­sult; with the same initial tree.

Упражнение 7. Find in the text I or translate:

Найдите в Тексте I или переведите: _v

1. стоимость байта памяти; 2) технологии сжатия данных; 3) может быть выгодно; 4) нечастое обращение; 5) требоваться быстро; 6) сберечь время (деньги); 7) исходный текст; 8) распространять программное обеспечение; 9) уменьшить количество; 10) информационный обзор;

2. методы сжатия текста; 12) избыточность на входе; 13) произвольные строки символов; 14) текст на естественном языке; 15) встречаться с равной частотой; 16) удалить избыточность; 17) стоящий; 18) точно восстанавливаемый; 19) техника восстановления; 20) неточная распа­ковка; 21) запись в произвольном виде; 22) точно такое же располо­жение; 23) при распаковке; 24) из-за накладных расходов; 25) установ­ление соответствий путем наложения ... на; 26) заменяемый входной объект; 27) не без недостатков; 28) ошибки в хранении и передаче; 29) восприимчивость к ошибкам; 30) распространять через.

Упражнение 8. Give synonyms for the following:

Подберите синонимы к следующим словам:

to decline; rapidly; cost; to compress; frequent; expansion; occur; to remove; inexact; layout; error; normally.

Упражнение 9. Be sure that you remember what the words mean:

Убедитесь, что вы помните, что означают эти служебные слова:

although; almost; always; still; therefore; thus; usually; that is; then; oth­ers; however; with; without.

Упражнение 10. Read the text I very carefully.

Прочтите Текст I очень внимательно.

Подчеркните все наречия в тексте и переведите.

Обратите внимание на их место в предложении.

Text I

COMPRESSION

Although the cost of a byte of storage has declined rapidly, and is still declining, use of data compression techniques can almost always reduce the effective cost still further by squeezing more data into the same space. Consider a text archive or collection of documents. It may be advantageous to hold it in compressed form to save

space if access to a particular document is infrequent (therefore expansion of it is performed rarely) but the document may be required quickly(thus it needs to be on­line) . Compression could also save time (and money) when data is transmitted; for example, compression of source code might reduce the number of diskettes needed to distribute software. In this chapter we examine some methods for com­pressing text. Lelewer and Hirschberg cover most of them, and others, in their survey.

Data compression relies on there being redundancy in the input. Random strings of characters are not compressible to any great degree, neither are object files. Natural language text is redundant in that not all text units (characters, character pairs, words) occur with equal fre­quency. Compression tends to remove the redundancy, thus compression of a compressed file is normally not worth­while. Usually compression without loss of information is required, that is, the input file should be exactly recov­erable by application of some corresponding expansion tech­nique. In some cases, an inexact reversal may be accepta­ble. For example, when expanded, a source program in a free format language may not need to have exactly the same layout as the original.

There are many ways of measuring the degree of compression achieved, the following is a useful one:

length(input) - length (output) - size(X) length (input)

X is any information that we need in addition to the compressed text in order to be able to recreate the origi­nal. For example, if the original file is 2000 byte long and is compressed to 1000 bytes, and a 100-byte table is re­quired to expand the file back again, then the degree of compression is 45%. Because of overheads, the "compressed" version of a short file might be larger than the original. In general, compression techniques operate by mapping sections of the input file onto (smaller) sections of the output file. We can classify techniques by the type of the input object replaced (fixed or variable length) and the type of out-put object (fixed or variable length). In the following sections we look at the four categories of methods this leads to. Additional characteristics of a compression method are whether the mapping is adaptive (varies as the input is

processed) or static and whether the compression requires one pass or more than one pass over the input file.

Compression is not without disadvantages: reduced redun­dancy makes a file more vulnerable to storage and tran­smission errors. Lelewer and Hirschberg discuss the sus­ceptibility to error of the output of various algorithms. They note, for example, that the output from adaptive algorithms is more vulnerable than the output from stat­ic algorithms but even when a static algorithm is used, an error can propagate through an entire file.

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

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

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

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

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

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

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

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

Как вообще осуществляется техника сжатия?

Как мы можем классифицировать технику сжатия?

Каковы недостатки сжатия?

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

1. я

   1. adequate

   2. to tit into

   3. inter-office memos

   4. suppose

   5. allocate

   6. at a time

   7. binary value

   8. is just small enough

   9. two-thirds its normal size

   10. thus

   11. in most text

   12. occur with different frequences

   13. for commoner sections

   14. occur less often

   15. clearly

   16. less than

   сно

2. локализовать

3. двоичное значение

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

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

6. отображать

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

8. в большей части текста

9. для более часто встречающихся секций

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

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

12. встречаются реже

13. тем не менее

14. больше, чем

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

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

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

18. п

    Q. more than

    R. however

    S. for space to be saved

    редположим

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, allocating: 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 и отметьте все случаи использования степеней сравнения прилага­тельных.

Упражнение 16. Look through the definition of “code” and match it with the correspond­ing Russian word:

Просмотрите определение понятия «код» и сопоставьте каждое значение с соответству­ющим русским:

a

First, the phrases:

set of rules набор правил

defining the way определяющий способ

bits can be arranged биты могут быть организованы

to represent numbers представлять числа

uses a type of codes использует типы кодов

to assign meanings to приписывать значения

to represent a larger item of data представлять больший набор данных less storage space меньше пространства памяти

Now the definition:

CODE is:

1. a set of rules defining the way in which bits can be arranged to represent numbers, letters, and special symbols: each computer uses a type of code, such as ASCII or EBCDIC;

2. to assign meanings to a set of numbers, letters, or special symbols;

3. to write a program

4. one or more instructions in a program

5. assigning a character to represent a larger item of data so that less storage space is used, as in assigning the number one to mean college graduate two for high school graduate, and so on.

кодировать —

кодировка —

код —

(машинное) слово (например, команда) —

программировать —

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

Text II

FIXED-LENGTH ONTO FIXED-LENGTH MAPPING

Our first category of methods compresses by mapping fixed-length portions of the input file onto fixed - length codes. Clearly, for space to be saved, the number of bits per character in the output file must be less than in the input file.

A typical computer system uses an 8-bit byte for each character in a text file. In theory this permits a 256- character alphabet. However, for some types of file, for example program source files or inter-office memos, a much smaller alphabet may be adequate. Thus we might compress simply by allocating smaller fixed-length codes to fixed size units of the input file.

Suppose our input file has a 30-character alphabet; perhaps we are compressing mailgrams with only a few symbols in addition to the upper case letters. We can allocate each character a 5-bit code, pack three charac­ters into a 16-bit word that normally only holds two and compress a file to two-thirds its size.

In general, the compressed units can be N-character segments of the input file. Suppose, for example, that our input file uses a 40-character alphabet. Compress­ing a character at a time means that each requires 6 bits

and we can still hold only two in a 16-bit word. However, we can treat a 3-character section of the file as a base 40 number and represent it by the corresponding binary value. There are 40 x 40 x 40 = 64,000 combinations of three characters; this value is just small enough to fit into a 16-bit word. However, we can treat a 3-character section of the file as a base 40 number and represent it by the corresponding binary value. There are 40 x 40 x 40 = 64,000 combina­tions of three characters; this value is just small enough to fit into a 16-bit word (0-65, 535). Thus a file with a 40-character alphabet can also be com­pressed to two-thirds its normal size.

Standard FORTRAN-77 requires only 49 characters (di­gits, upper case letters, and 13 special characters =

+ -*/ (),.$': and space) . Using either of the techniques above we can pack five characters into a 32-bit word.

Using an 8-bit code we could only pack four characters, thus we can compress a FORTRAN-77 text to 80% of normal size. In most text, input sections occur with diffe­rent frequencies, for example, in English, "e" is more common than "x". We may achieve a greater degree of compression by having shorter output codes for commoner sections and longer codes for those that occur less often. In the next section we look at methods that use variable-length output codes.

Упражнение 18. Read the following remarks and correct any mistakes.

Отреагируйте на следующие замечания и исправьте ошибки, если они есть. Используйте фразы: certainly/конечно (not/нет), naturally/естественно, I hope so/надеюсь, что так, that s right/это правильно, I don’t think so/я так не думаю, I ’т afraid not/ боюсь, что нет, really?/действительно?, are you joking?/ebi шутите?, are you sure?/вы уверены?, I’m not sure about it/я в этом неуверен, do you think so?/вы так думаете?, no doubt about it/в этом нет сомнений.

1. Our first category of methods compresses by encrypting fixed-length portions of the input file.

2. The number of bits per character in the output file must be more than in the input one.

3. We might compress simply by allocating smaller fixed-length codes to fixed size units of the input file for all types of file.

4. A file with a 40-character alphabet cannot be compressed to two- thirds of its normal size.

5. Standard FORTRAN-77 requires only 64 characters.

6. In most text, input sections occur with different frequencies.

Упражнение 19. Ask the relevant questions to get the following answers:

1. The first category of methods compresses by mapping fixed-length portions of the input file onto fixed-length codes.

2. A typical computer system, using an 8-bit byte each character in a text file permits a 256-character alphabet.

3. With a much smaller alphabet we might compress simply by allocating smaller fixed-length codes to fixed size units of the input file.

4. In English, “e” is more common than “x”.

5. Using 8-bit code we could only pack four characters.

6. We look at methods that use variable-length output codes in the next section.

Упражнение 20. Пробуем говорить. Найдите в Тексте II ответы на поставленные вопросы. Ответьте, используя Текст, но делая предложения короче. Употребляйте подчеркнутые в примере слова, упорядочивающие перечисление. Give examples. Model: How to compress an input file having a 30-character alphabet?

Текст: Suppose our" input file has a 30-character alphabet; perhaps we are compressing mailgrams with only a few symbols in addition to the upper case let­ters. We can allocate each character a 5-bit code, pack three characters into a 16- bit word that normally only holds two and compress a file to two-thirds its size.

Omeem.First. we can allocate each character a 5-bit code. Then (second) we pack three characters into a 16-bit word that normally only holds two. And finally f third) compress a file to two-thirds its size.

How to compress an input file having a 40-character alphabet?

How to compress a FORTRAN-77 text?

Упражнение 21. Translate into English:

Передайте содержание по-английски, обращая внимание на перевод подчеркнутых слов:

Первая категория методов сжатия действует наложением порций фиксированной длины входного файла на коды фиксированной длины. Количество битов на символ в выходном Файле должно быть меньше, чем во входном. Теоретически типичная компьютерная система разрешает алфавит в 256 символов. Для некоторых же типов файлов, например, исходных текстов программ или внутриофисных документов, подойдет гораздо меньший алфавит. Тогда мы могли бы сжимать просто наложением меньших кодов фиксированной длины на единицы фиксированного размера выходного файла.

В большинстве текстов входные секции встречаются с разной частотой. Например, в английском “е” встречается чаще, чем “х”.

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

Грамматика

Числительные

Числительные — вот раздел грамматики, где мы Можем быть спокойны. С дет­ства все умеют считать по-английски. Не выходя из этого приятного состояния уве­ренности, повторим и уточним некоторые моменты.

§ 1. Числительные тоже имеют суффиксы. Не будем их путать, чтобы случайно не приписать себе лишних лет или не уменьшить зарплату (nineteen —19;'ninety—90). Можно по ошибке попросить зарплату в тысячи долларов (thousands), а не в 2-3 тыся­чи долларов (two or three thousand_) всего-то.

К тому же свои суффиксы и особенности имеют числительные, обозначающие порядок. Как-то некрасиво звучит: «Я родилась пять (five) сентября», вместо «пя­того» (the fifthV

Количественные числительные:

one, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve thirteen, fourteen ... nineteen *

twenty, thirty ... ninety twenty one, twenty two ...

a (one, two, four) hundred; a (two... twelve) thousand; a (one, ten, three) million But: hundreds — сотни; thousands — тысячи; millions — миллионы Порядковые числительные:

first, second, third, fourth, fifth, sixth, seventh, eighth, ninth, tenth, eleventh, twelfth

thirteenth, fourteenth ... nineteenth

twentieth, thirtieth ... ninetieth

twenty first, twenty second ... hundredth

\ 155

§ 2. Внимание! Англичане читают (произносят) даты совсем не так, как мы. Они просто разбивают длинное название года пополам. Вместо: «Я родился в 1987», англичанин скажет: «Я родился в 19 87 (девятнадцать восемьдесят семь)».

1900 — nineteen hundred 1905 — nineteen (о [ouj) five 1974 — nineteen seventy four