Список - число
Cтраница 3
 |
Регистр команды. [31] |
Как, мы видели, существует много способов для осуществления ввода и вывода информации. Чтобы дать более конкретную картину процесса, мы опишем с некоторыми деталями последовательность действий, которая должна быть выполнена для ввода информации в машину. Вводимая информация обычно состоит из списка чисел и списка команд, сообщающих машине, какие операции нужно выполнить над этими числами. [32]
Этот процесс постепенного залатывания дырок в L кажется слишком медленным, поскольку, имея в распоряжении L, мы могли бы получить d, d, d, d сразу. Проблема возникает в тот момент, когда вы спрашиваете себя, в каком месте L нужно вставить список диагональных чисел. Какой бы хитроумной схемой вы при этом не пользовались, как только ваш новый список L будет закончен, он тут же окажется уязвимым. Как я уже сказал, именно создание хорошо определенного списка действительных чисел оказывается причиной неудачи. [33]
 |
Три последовательных кадра. [34] |
Макроблок, для которого найден похожий на него макроблок в предыдущем кадре, кодируется в виде разности значений яркости и цветности. Затем матрицы разностей подвергаются дискретному косинусному преобразованию, квантованию, кодированию длин серий и кодированию Хаффмана так же, как это делает алгоритм JPEG. В выходном потоке макроблок представляется в виде вектора сдвига ( насколько далеко сдвинулся макроблок по горизонтали и вертикали от положения в предыдущем кадре), за которым следует список чисел, кодированных по Хаффману. Если же в предыдущем кадре не нашлось подходящего макроблока, текущее значение кодируется алгоритмом JPEG, как в 1-кадре. [35]
При поиске сначала по заданному коду числа определяется значение соответствующего ему признака. Затем полученное значение признака сравнивается последовательно со значениями этого признака, перечисленными в таблице разделителей, и в случае совпадения из таблицы выбирается начальный адрес участка. Далее адрес искомого числа находится последовательным просмотром списка кодов чисел на выделенном участке. Для каждого участка списка чисел, заключенного между двумя разделителями, может быть составлена своя таблица разделителей - разделителей второй ступени. [36]
В компании имеется 1000 служащих, на каждого из которых заведена персональная запись. Все записи упорядочены в алфавитном порядке и хранятся на магнитной ленте. В позициях с 11 по 16 включительно хранится шестиразрядный номер, представляющий собой дату рождения, так что первые две цифры указывают год, следующие две цифры - месяц и последние две цифры - день рождения. Напишите программу подготовки списка числа людей, имеющих один и тот же день рождения, независимо от года рождения. Таким образом, номера 250623 и 340623 означают один и тот же день рождения, хотя возраст соответствующих людей различен. Всего может существовать не более 366 различных дат рождения, но в данной компании могут присутствовать не все возможности. Список дат ( только месяц и день) и числа людей, родившихся в этот день, должен содержать только даты, в которые родился хотя бы один сотрудник компании. [37]
Страницы: 1 2 3