Урок №11 Текст I

Ambiguous	Неоднозначный
Unambiguous	Недвусмысленный
Instantaneous	Прямо отражаемый, мгновенный
To assume	Предполагать
Shift codes	Сдвинутые коды, коды с символом регистра
To depress	Отжать
Regardless	Независимо
To remain	Оставлять
To depend on	Зависеть от
Previous	Предыдущий
Average	Средний
Clustering	Группирование
Frequency of occurrence	Частота появления
Overlapping	Работа с перекрытием/совмещением
To adjust	Регулировать
To garble	Искажать
To prefix	Предварять, предпосылать
To devise	Задумывать
To obtain	Получать, достигать
To traverse	Пересекать, подробно обсуждать
Iterative	Итерационный
Iteration	________________________
alterative	Вызывающий перемену

Задание 1. Подчеркните все сказуемые (действия) в Тексте, переведите, укажите вспомогательный глагол, необходимый для составления вопроса или отрицательного предложения.

Задание 2. Найдите в тексте или переведите:

1. обычно секция в один символ

2. биты, определенные для каждой секции

3. при определении множества

4. мы должны быть уверены

5. нет необходимости просматривать вперед

6. в рамках множества символов

7. предшествующий символ

8. предваряется информацией определения множества

Задание 3. Задайте такие вопросы, чтобы подчёркнутые в Тексте предложения были ответами на них.

Задание 4. Прочтите и переведите текст внимательно:

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 may 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
A	1	1	0
B	10	10	10
C	11	100	110
D	100	1000	111

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.