![]() |
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
![]() ![]() ![]() |
Читальный зал --> Программные средства foundation КИЛО-, МЕГА-, ГИГА-, ТЕРА- Когда речь идет о битах в секунду (бит/с), герцах, омах, ваттах и в большинстве других случаев, относящихся к техническим показателям, приставки к (кило-), М (мега-), Г (гига-) и Т (тера-) означают 10, 10, 10 и Ю-, соответственно. Однако применительно к обьему памяти те же приставки имеют значения 2°, 2°, 2° и 2°. Так сложилось исторически, что они бьши заимствованы для этой цели, поскольку обычно обьем памяти бывает равен степени 2, а значение 2 (1024)оченьблизкок 1000. Поэтому теперь, если кто-нибудь предложит за вашу первую работу в качестве инженера 50 килобаксов в год, вам придется договариваться о значении приставки! Во всех предыдущих кодах сигналы, применяемые для передачи и при чтении/ записи, имели только два уровня. В двуполярном коде с возвратом к нулю {Bipolar Return-to-Zero, BPRZ) передаются сигналы трех уровней: +1,0 и -1. Этот код подобен коду RZ, за исключением того, что единичные биты поочередно передаются как +1 и -1; по этой причине такой способ передачи называют также кодированием с чередованием полярности {Alternate Mark Inversion, AMI). Большим преимуществом кода BPRZ по сравнению с кодом RZ является его сбалансированность по постоянному току. Благодаря этому его можно применять для передачи потока данных по каналу, не допускающему наличия постоянной составляющей, например, по телефонным линиям с трансформаторной связью. Код BPRZ и в самом деле уже не один десяток лет используется в цифровых телефонных линиях Т1, где аналоговый речевой сигнал передается по последовательному каналу со скоростью 64 кбит/с в виде потока из 8000 цифровых отсчетов в секунду по 8 битов в каждом в формате BPRZ. Как и в случае кода RZ, из потока данных в формате BPRZ можно извлечь тактовый сигнал, если только подряд не идет слишком много нулей. Хотя Телефонная Компания ( The Phone Сотрапу , ироническое прозвище корпорации AT&T. -Прим. перев.) не может проконтролировать, чту вы говорите (по крайней мере пока), все же у нее есть простой способ ограничения последовательности нулей. Если какой-то из 8-разрядных байтов, возникающих в результате взятия выборок из вашего аналогового речевого сигнала, оказывается состоящим из одних нулей, то происходит замена второго бита со стороны младших разрядов на 1! Это называется подавлением нулевого кода {zero-code suppression). Держу пари, что вы никогда не замечали этого. Вот почему во многих случаях, когда по линиям Т1 передаются данные, вы получаете из канала, со скоростью передачи 64 кбит/с только 56 кбит в секунду; младшему разряду каждого байта всегда присваивается единичное значение, чтобы воспрепятствовать изменению других битов из-за подавления нулевого кода. Последний из кодов, приведенных на рис. 2.17, называется манчестерским {Manchester) кодом или двухфазным {diphase) кодам. Главное достоинство этого кода состоит в том, что независимо от передаваемой последовательности данных, он обеспечивает по меньшей мере один переход на битовую ячейку, что позволяет с большой легкостью извлекать из него тактовый сигнал. Как показано на рисунке. ноль кодируется переходом из О в 1 в середине битовой ячейки, а единица - переходом из 1 в 0. Но это главное достоинство манчестерского кода является также и его главным недостатком. Поскольку у него большее число переходов приходится на битовую ячейку, чем у других кодов, ему требуется канал с большей шириной полосы, чтобы реализовать заданную скорость передачи. Правда, в случае коаксиального кабеля нет проблемы с шириной полосы, поэтому в первых локальных сетях Ethernet для кодирования данных, передававшихся последовательно со скоростью 10 Мбит/с (мегабит в секунду), был использован манчестерский код. О ТЕЛЕФОННОЙ КОМПАНИИ Посмотрите фильм 1967 года Президентский психоаналитик с Джеймсом Коберном (James Cobum), где Телефонная Компания представлена в забавном свете. Фильм подводит вас к представлению о мире, в котором каждый подключен к телефонной сети. Сегодня, когда все больше распространяются цифровые технологии и дешевые мобильные средства связи, эта идея становится не такой уж надуманной. Обзор литературы Содержание первых девяти парафафов этой главы базируется на главе 4 книги Уэйкерли Архитектура микро-ЭВМ и программирование (John F. Wakerly. Microcomputer Architecture and Programming. Wiley, 1981). Точное, детальное и интересное обсуждение этих вопросов можно найти также в книге Кнута Получисленные алгоритмы (Donald E.Knuth.5e/w/ M/wer/ca/y4/gonYAm5, third edition. Addison-Wesley, 1997). Читатели с математическими наклонностями оценят блестящий анализ Кнутом свойств и арифметики числовых систем, а другие смогут испытать чувство озарения и порадоваться историческим сведениям, которыми пронизан весь его текст В шкгеУэшерлиАрхитектурамикро-ЭВМи программирование: Семейство 68000 (John F. Wakerly. Microcomputer Architecture and Programming: The 68000 Family. Wiley, 1989) рассказывается об алгоритмах двоичного умножения и деления, а также об арифметических операциях с плавающей точкой. Более подробное рассмотрение арифметических действий и числовых систем с плавающей точкой можно найти в книге Уэйзера и Флинна Введение в арифметику для разработчиков цифровых систем (Shlomo Waser and Michael J. Flynn. Introduction to Arithmetic for Digital Systems Designers. Holt, Rinehart and Winston, 1982). Циклические коды основаны на теории конечных полей {finite fields), введенных французким математиком Эваристом Галуа (1811-1832) незадолго до того, как он бь[л убит на дуэли политическим оппонентом. Классическим учебником по кодам, обнаруживающим и исправляющим ошибки, является книга Петерсона и Уэлдона Коды, исправляющие ошибки (second edition, MIT Press, 1972; рус. пер. - М.; Мир , 1976); однако эту книгу можно рекомендовать только читателям с повышенной математической подготовкой. Более доступное введение в теорию кодирования можно найти в книге Лин и Костелло Кодирование с контролем ошибок: принципы и приложения (S. Lin and D. J. Costello, Jr. Error Control Coding: fundamentals and Applications. Prentice Hall, 1983). .Другой подход к теории коди- рования, ориентированный на связные проблемы, содержится в книге Майкель-сона и Левека Методы контроля ошибок в цифровой связи (А. М. Michelson and А. Н. Levesque. Error-Control Techniques for Digital Communication. Wiley-Interscience, 1985). Вопросам аппаратной реализации кодов в компьютерных системах посвящена книга Уэйкерли Коды с обнаружением ошибок, схемы с самопроверкой и ш приложения (John F. Wdcerly. Error-Detecting Codes, Self-Checking Circuits, аий?y4pp ca om.Eisevier/North-Holiand, 1978). В последней из упомянутых работ Уэйкерли показано, что коды с контрольной суммой, вычисляемой в обратном коде, способны обнаруживать длинные пачки однонаправленных ошибок; это полезное свойство для каналов связи, где имеется тенденция к тому, что все ошибки происходят в одну и ту же сторону. Особые вычислительные свойства этих кодов делают их удобными для эффективного нахождения контрольных сумм программными методами, что важно с точки зрения их применения в протоколе Интернета; см. запросы на комментарии (Requests for Comments, RFCs) RFC-1071 и RFC-1141. В заархивированном виде запросы на комментарии имеются во многих местах в Интернете; поищите по RFC . Введение в методы кодирования для последовательной передачи данных, включая математический анализ характеристик некоторых кодов и их требования к полосе пропускания, имеются в книге Гальярди Введение в технику связи (R. М. Gagliardi. Introduction to Communications Engineering, second edition. Wiiey-Interscience, 1988). Прекрасное описание последовательных кодов, применяемых для записи на магнитные диски и ленты, содержит книга Матика Запоминающие устройства компьютеров и техника записи/чтения (Richard Matick. Computer Storage Systems and Technology. Wiiey-Interscience, 1977). Структура кода 8В1 OB и его логическое обоснование отлично объяснены в первоначальном патенте Франазека (Peter Franaszek) и Видмера (Albert Widmer): U.S. patent number 4,486,739 (1984). Этот и почти все другие патенты США, выданные после 1971 года, можно найти в Интернете на странице www. patents, ibm.com. Упражнения 2.1. Выполните следующие преобразования из одной системы счисления в другую:
2.2. Преобразуйте следующие восьмеричные числа в двоичные и шестнадцатеричные: (а) 1023з = ?,= ? (Ь) 761302, = ?2 = ? (с) 163417, = ?, = ? (d) 552273, = ?2 = ? (е) 5436.15з = ?, = ? (D 13705.207з = ?, = ? 2.3. Преобразуйте следующие шестнадцатеричные числа в двоичные и восьмеричные: ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |