Компьютеры, программирование

  • 10601. Характеристика сети Token Ring
    Курсовой проект пополнение в коллекции 20.07.2012

    В этой работе я рассмотрел локальную сеть Token Ring, ее достоинства и недостатки, а так же сравнивал ее с сетью Ethernet. В процессе работы над этим курсовым проектом я узнал, что сети Token Ring основаны на детерминистических алгоритмах. Token Ring строится на основе кольцевой топологии. Передача данных возможно только по кольцо от одного узла второму, от второго к третьему и так далее. В том случае, если передача данных не осуществляется, в сети циркулирует фрейм особого формата - маркер (token). Если компьютер должен передать фрейм данных, он ожидает получения маркера. Получив маркер, компьютер вместо маркера отправляет фрейм данных по кольцу, который передается к получателю, а далее от получателя к отправителю. Получив отправленный ранее маркер, отправитель возвращает маркер в сеть. После этого право на передачу фрейма данных может быть получено другим компьютером, перехватившим маркер. Таким образом, право на передачу данных поочередно переходит от одного компьютера к другому. Полоса пропускания сетей Token Ring - 4 и 16Мбит/с, количество компьютеров в одном логическом кольце - до 240.

  • 10602. Характеристика системы WWW в сети Internet
    Курсовой проект пополнение в коллекции 09.12.2008

    п/пПонятиеСодержание1231APIспецификация разработки прикладных модулей, которые встраиваются в сервер, точнее редактируются совместно с модулями сервера.2FTP-архивыэто в первую очередь источники программного обеспечения, успешно конкурирующие с Web-узлами, которые специализируются на продаже и представлении коллекций программ.3Gopherсредство поиска, представляющее информацию в виде иерархического меню, похожего на оглавление.4Java-апплетымобильные коды Java, ссылки на которые вмонтированы в тело документа.5WWW (Word Wide Web- всемирная информационная сеть)гипертекстовая, гипермедийная, распределенная, интегрированная, глобальная, децентрализованная система, реализующая самую передовую и массовую технологию, работает по принципу клиент-сервер.6Активные информационные каналыпредставляют собой специализированные Web-сервера, предназначенные для поступления данных прямо на рабочее место пользователя.7База данных HTML-документовчасть файловой системы, которая содержит текстовые файлы в формате HTML и связанные с ними графику и другие ресурсы.1238Информационные страницыпоследовательное изложение информации с возможностью гипертекстовых контекстных переходов9Каталоги ресурсовпредставляют собой размещаемые в Сети базы данных с адресами ресурсов и самым разным масштабом накопленной информации и охватом тематики.10Навигационные страницысовокупность гипертекстовых ссылок, которые позволяют ориентироваться в материалах Web-узла11Поисковые машиныпредставляют собой мощные информационно-поисковые системы, размещаемые на серверах свободного доступа.12Поисковая система Veronicaсредство поиска текста в системе меню Gopher.13Почтовые роботыспециальные программы, способные отвечать определенными действиями на команды, поступающие им по электронной почте.14Протокол TCP/IPнабор протоколов IP (Internet Protocol межсетевой протокол) и TCP (Transmission Control Protocol протокол управления передачей). IP обеспечивает дейтаграммную доставку пакетов, основная задача маршрутизация пакетов. Выполняется на третьем (сетевом) уровне модели ВОС. TCP работает на транспортном уровне, устанавливает логическое соединение между отправителем и получателем, обеспечивает между ними сеансовую связь.15Шлюзыпрограммы, обеспечивающие взаимодействие сервера с серверами других протоколов.12316Электронная почтасообщения, оформленные в виде файла с текстовыми, графическими и другими данными и переданные в линию связи ЭВМ с ЛВС, и одновременно комплекс аппаратно-программных средств и организационных мероприятий по хранению и доставке сообщений.17Язык HTMLязык описания гипертекстовых документов, обеспечивающий связь документов ссылками.БИБЛИОГРАФИЧЕСКИЙ СПИСОК

  • 10603. Характеристика современных средств дистанционной передачи информации
    Информация пополнение в коллекции 22.03.2010

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

  • 10604. Характеристика та використання систем відеоспостереження
    Статья пополнение в коллекции 20.08.2010

    залежить від формату відеокамери, частіше співпадає з нимТип діафрагми

    • фіксована (рівень освітленості на об'єкті відомий і постійний)
    • керована уручну (рівень освітленості постійний)
    • автоматична Управління автодіафрагмою
    • відеосигналом (забезпечується більшістю відеокамер стандартного дизайну)
    • сигналом постійного струму - переважно (об'єктив економічніший), якщо дозволяє відеокамера
    • дистанційне керування (для вариообъективов з сервокеруванням) Фокусна відстань
    • постійна фокусна відстань
    • варіооб'єктив з ручним управлінням (потрібне нестандартне значення фокусної відстані або це значення заздалегідь невідомо)
    • варіооб'єктив з сервокеруванням 6Адаптація відеокамери до умов зовнішнього середовища (температура, вологість, пил, хімічно активні речовини і тому подібне)
    • термокожух
    • вбудований в кожух блок живлення
    • омыватель скла термокожуха
    • очищувач скла термокожуха
    • вентилятор 7Кріплення відеокамери (термокожуха)
    • фіксоване (кронштейн або кріпильне пристосування для кріплення на стіні, на стелі, щоглі, стовпі)
    • кріплення, що допускає зміну положення відеокамери (поворотна система) 8Поворотна система
    • для близько розташованих відеокамер - поворотний пристрій з пультом
    • для великого числа видалених відеокамер - поворотні пристрої, приймачі сигналів телеуправлени і контроллер
    • швидкісні купольные відеокамери 9Заходи боротьби з вандалізмом на об'єкті
    • порожнистий кронштейн для проводки кабелю у відповідний термокожух, спеціальні гвинти
    • охоронні датчики у відеокамер 10Боротьба з недостатньою освітленістю об'єкту
    • звичайне штучне освітлення
    • ІК-ОСВЕТІТЕЛЬ з галогенною лампою або ІК-ДІОДАМІ, блок живлення 11Принцип обробки візуальної інформації
    • паралельний, без втрати інформації (до кожної відеокамери підключений "свій" відеомонітор)
    • послідовний (за допомогою відеокомутатора)
    • квазіпаралельний до 4 входів (роздільник екрану)
    • квазипараллельный-последовательный до 8 входів (двохсторінковий роздільник екрану)
    • квазіпаралельний, як правило, до 16 входів (видеомультилпексор) 12Автоматичний контроль активності або вторгненнядетектор руху
  • 10605. Характеристика усилителя низкой частоты
    Методическое пособие пополнение в коллекции 27.11.2010

    С выходной мощностью непосредственно связаны еще два параметра, а именно рассеиваемая мощность и КПД. Рассеиваемой мощностью (Total Power Dissipation, Ptot) называется разность между суммарной мощностью, потребляемой усилителем от всех источников питания и выходной мощностью, замеряемой непосредственно на выходных клеммах усилителя. Рассеиваемая мощность потому так и называется, что должна быть рассеяна усилителем в окружающее пространство, чаще всего при помощи теплоотвода, т.к. площадь корпуса микросхемы слишком мала, чтобы полностью отвести тепло от кристалла. Тепловую схему интегрального усилителя можно представить себе в виде генератора напряжения Тj и сопротивлений Rthj case Rthj-amb и Rthhs* Поскольку эти сокращения встречаются везде, поясним, что они означают. Слова junction, case, heatsink ambient и thermal означают переход (имеется в виду полупроводниковая структура, т.е. в нашем случае кристалл), корпус, теплоотвод, окружающая среда и прилагательное тепловой(ое) соответственно, ну а в условных обозначениях они соответственно сокращены. Таким образом, вышеупомянутые сопротивления это тепловые сопротивления (Thermal Resistance, Rth) переход-корпус (микросхемы, конечно), переход окружающая среда (воздух) и тепловое сопротивление собственно теплоотвода (радиатора). Tj это температура самого кристалла. Rthj_amb самое большое среди всех, определяется исключительно параметрами корпуса и составляет 15...80°С/Вт. Его надо учитывать, только если прибор используется без радиатора. Для тех же корпусов Rthj.case будет составлять величину 1... 15°С/Вт соответственно, что на полтора порядка ниже. Тепловое сопротивление радиатора надо подсчитать самостоятельно, обязательно с учетом того, что между корпусом и радиатором тепловое сопротивление отнюдь не равно нулю, а при наличии плохой изолирующей прокладки может превышать 3°С/Вт. В справочных листках приводится такой параметр, как максимальная температура кристалла (Tj). Следует иметь в виду, что если кристалл нагрет до этой температуры, то дальнейшая работа усилителя невозможна, т.к. любой сколько-нибудь заметный ток приведет к повышению этой температуры и к разрушению микросхемы. Обычно интегральные усилители, имеющие тепловую защиту, при достижении данной температуры отключают усилитель полностью, либо переводят его в режим с отключенными оконечными каскадами. Об этих режимах поговорим несколько позже.

  • 10606. Характеристика электронных схем
    Контрольная работа пополнение в коллекции 26.04.2012

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

  • 10607. Характеристики CASE-средств
    Информация пополнение в коллекции 12.01.2009

    Uniface 6.1 [15] - продукт фирмы Compuware (США) - представляет собой среду разработки крупномасштабных приложений в архитектуре "клиент-сервер" и имеет следующую компонентную архитектуру:

    • Application Objects Repository (репозиторий объектов приложений) содержит метаданные, автоматически используемые всеми остальными компонентами на протяжении жизненного цикла ИС (прикладные модели, описания данных, бизнес-правил, экранных форм, глобальных объектов и шаблонов). Репозиторий может храниться в любой из баз данных, поддерживаемых Uniface;
    • Application Model Manager поддерживает прикладные модели (E-R модели), каждая из которых представляет собой подмножество общей схемы БД с точки зрения данного приложения, и включает соответствующий графический редактор;
    • Rapid Application Builder - средство быстрого создания экранных форм и отчетов на базе объектов прикладной модели. Оно включает графический редактор форм, средства прототипирования, отладки, тестирования и документирования. Реализован интерфейс с разнообразными типами оконных элементов управления (Open Widget Interface) для существующих графических интерфейсов - MS Windows (включая VBX), Motif, OS/2. Универсальный интерфейс представления (Universal Presentation Interface) позволяет использовать одну и ту же версию приложения в среде различных графических интерфейсов без изменения программного кода;
    • Developer Services (службы разработчика) - используются для поддержки крупных проектов и реализуют контроль версий (Uniface Version Control System), права доступа (разграничение полномочий), глобальные модификации и т.д. Это обеспечивает разработчиков средствами параллельного проектирования, входного и выходного контроля, поиска, просмотра, поддержки и выдачи отчетов по данным системы контроля версий;
    • Deployment Manager (управление распространением приложений) - средства, позволяющие подготовить созданное приложение для распространения, устанавливать и сопровождать его (при этом платформа пользователя может отличаться от платформы разработчика). В их состав входят сетевые драйверы и драйверы СУБД, сервер приложений (полисервер), средства распространения приложений и управления базами данных. Uniface поддерживает интерфейс практически со всеми известными программно-аппаратными платформами, СУБД, CASE-средствами, сетевыми протоколами и менеджерами транзакций;
    • Personal Series (персональные средства) - используются для создания сложных запросов и отчетов в графической форме (Personal Query и Personal Access - PQ/PA), а также для переноса данных в такие системы, как WinWord и Excel;
    • Distributed Computing Manager - средство интеграции с менеджерами транзакций Tuxedo, Encina, CICS, OSF DCE.
  • 10608. Характеристики выполнения комманд
    Информация пополнение в коллекции 28.04.2010
  • 10609. Характеристики и типы ноутбуков
    Контрольная работа пополнение в коллекции 09.12.2008

    Представьте себе человека, который три четверти своей жизни проводит на ногах, да при этом постоянно работает с кучей очень скучной информации, которую просто невозможно запомнить, имеет необходимость в постоянной связи и непрерывно получает важные сообщения по электронной почте. Единственным спасением и возможностью не загреметь в печально известное заведение с вполне понятным диагнозом будет достаточно легкий, удобный ноутбук, способный долго работать при полном отсутствии даже намеков на электрические розетки. Он не обязательно должен быть мощным и высокоскоростным, но для решения самых насущных проблем обязан подходить. Так появился новый класс ноутбуков «мобильные офисы». Их вес как правило не превышает 2 2,5 килограммов, а емкости аккумуляторов с лихвой хватает на 4-5 часов активной работы. Однако это обусловило падение мощности устанавливаемого оборудования. Как правило, такие ноутбуки оснащены 1314-дюймовыми дисплеями, слабыми процессорами (примерно Intel Celeron M 1,5 ГГц или совместимые), маломощными видеокартами, DVD/CD-RW дисководами (которые иногда выносятся за пределы ноутбучной базы ради уменьшения веса, что добавляет порой хлопот при установке на новом месте) и не очень большими жесткими дисками (40 50 Гб). Это в принципе закономерно, происходит обратный процесс как в первой группе ноутбуков. Мобильность также обусловила появление некоторых новшеств: встроенные беспроводные модемы, Bluetooth-адаптеры и так далее. Кроме того все большее распространение получают микросхемы Intel Centrino, созданных специально для ноутбуков.

  • 10610. Характеристики и типы сетей
    Информация пополнение в коллекции 01.02.2011

    Преимущества серверных сетей

    1. Сильная централизованная защита.
    2. Центральное хранилище файлов, благодаря чему все пользователи могут работать с одним набором данных, а резервное копирование важной информации значительно упрощается.
    3. Возможность совместного использования серверами доступного аппаратного и программного обеспечения снижает общие затраты.
    4. Способность совместного использования дорогого оборудования, например, лазерных принтеров, сканеров, графопостроителей и т. п.
    5. Оптимизированные выделенные серверы функционируют в режиме разделения ресурсов быстрее, чем одноранговые узлы.
    6. Менее назойливая система защиты доступ к разделяемым ресурсам всей сети обеспечивается по одному паролю.
    7. Освобождение пользователей от задачи управления разделяемыми ресурсами.
    8. Простая управляемость при большом числе пользователей.
    9. Централизованная организация, предотвращающая потерю данных на компьютерах.
  • 10611. Характеристики компонентов волоконно-оптических систем передачи
    Методическое пособие пополнение в коллекции 11.12.2009

    Рассмотренные выше условия лазерной генерации излучения могут быть реализованы при протекании тока через полупроводник. Причем с момента создания первого лазера и по настоящее время структура полупроводниковых лазеров претерпела значительные изменения. Так, например, первые полупроводниковые лазеры были выполнены на гомогенном полупроводнике с простейшимпереходом. Основным недостатком подобных структур является несовершенство ограничительных свойств простогоперехода. Кроме того, границы, определяющие "электронную" и "оптическую" толщины активной области, не определены четко и меняются в зависимости от тока накачки. Поэтому лазеры на однородных полупроводниках не получили широкого распространения и в настоящее время практически не используются. Другой, несколько более сложной, является односторонняя гетероструктура. Основное ее достоинство - это наличие практически идеального выполнения условий ограничения, но только с одной стороныперехода при незначительном усложнении технологии. И, наконец, доминирующей в промышленных образцах полупроводниковых лазеров в настоящее время является ДГС. Основным ее достоинством является выполнение условий электрического, электронного и оптического ограничений по обе стороны от активной области, что позволяет при малых пороговых токах инжекции получать в сверхтонкой активной области, лежащей между двумя гетерограницами, значительные потоки излучения. Дальнейшее развитие ДГС привело к созданию четырех- и пятислойных структур, которые позволяют оптимизировать размеры оптического волновода с точки зрения оптимальности модового состава излучения, при этом толщина области электрической накачки обычно существенно меньше толщины волновода

  • 10612. Характеристики нанотолщинных композиционных слоистых покрытий на гибких подложках после деформации
    Дипломная работа пополнение в коллекции 16.06.2012

    Ориентант имеет толщину 8-25 нм и укладывает прилегающие к нему молекулы в заданном направлении. Таким образом с помощью двух ориентантов мы задаем исходное направление ЖК, что будет соответствовать исходной поляризации света, т.е интенсивности света. К ITO подводится напряжение около 1.5-5 В, создавая разность потенциалов между ними. Под действием этой разности потенциалов ЖК меняют свое направление. Из-за этого меняется интенсивность проходящего света, так как изменение направления ЖК изменяет направление поляризации света. Спейсеры необходимы для сохранения величины оптического зазора и имеют размер около 0.8-50 мкм. При уменьшении зазора количество ЖК тоже уменьшится, следовательно увеличится интенсивность света. Герметизирующая прокладка ограничивает объем, занимаемый ЖК, не давая ему вытечь. Стекло или пластик являются подложками для ITO и служат корпусом ячейки. Толщина подложки около 2мм, толщина слоя ITO 200-300 нм [3].

  • 10613. Характеристики процессора и внутренней памяти компьютера (быстродействие, разрядность, объем памяти и др.)
    Информация пополнение в коллекции 12.01.2009

    Оставляя в стороне целый ряд других технологических характеристик современных запоминающих устройств, нельзя, тем не менее, пройти мимо статического и динамического устройства микросхем памяти. Статическая ячейка памяти это специальная полупроводниковая схема (инженеры называют ее триггер), обладающая двумя устойчивыми состояниями. Одно из них принимается за логический ноль, а другое за единицу. Состояния эти действительно настолько устойчивы, что при отсутствии внешних воздействий (и, конечно, подключенном напряжения питания!) могут сохраняться сколь угодно долго. Динамические ячейки памяти, напротив, не обладают этим свойством. Такие ячейки фактически представляют собой конденсатор, образованный элементами полупроводниковых микросхем. С некоторым упрощением можно сказать, что логической единице соответствует заряженный конденсатор, а нулю незаряженный. Существенным свойством динамической ячейки памяти является наличие постепенного самопроизвольного разряда конденсатора через внешние схемы, что ведет к потере информации. Чтобы этого не происходило, конденсаторы динамической памяти необходимо периодически подзаряжать (такой процесс принято называть регенерацией ОЗУ). Оба вида запоминающих микросхем успешно конкурируют между собой, поскольку ни одна из них не является идеальной. С одной стороны, статическая память значительно проще в эксплуатации, т.к. не требует регенерации, и приближается по быстродействию к процессорным микросхемам. С другой стороны, она имеет меньший информационный объем и большую стоимость (в самом деле, изготовление конденсатора значительно проще, чем триггерной схемы и требует на кремниевой пластине гораздо меньше места), сильнее нагревается при работе. На практике в данный момент выбор микросхем для построения ОЗУ всегда решается в пользу динамической памяти. И все же быстродействующая статическая память в современном компьютере тоже обязательно есть: она называется кэш-памятью.

  • 10614. Характеристики средств измерений
    Контрольная работа пополнение в коллекции 11.10.2010

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

  • 10615. Характеристики студийных звуковых сигналов
    Информация пополнение в коллекции 12.11.2010

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

  • 10616. Характеристики сучасних моноімпульсних вторинних оглядових радіолокаторів
    Информация пополнение в коллекции 18.02.2011

    Передбачене чергування режимів, яке може бути одиничним (х, х, х,...), подвійним (х, у; х, у; х, у;...) або потрійним (х, х, у; х, х, у;...); (х, у, z; х, у, z і т.д.), де х, у, z заздалегідь обрані режими. Можливе автоматичне перемикання чергування режимів від сканування до сканування, тобто від одного оберту антени до іншого. Період огляду простору в сучасних моноімпульсних ВРЛ може змінюватися в широких межах. В улаштованих ВРЛ період огляду простору визначається первинним радіолокатором. Для автономних вторинних радіолокаторів типовими значеннями періоду огляду є 4…10с. Неузгодження електричних осей первинних і вторинних антен в єдиному радіолокаційному комплексі припускається до 6 кутових мінут, а під час роботи ВРЛ в автономному режимі до 0,5°. Ширина ДН антени запитувача у поземній площині згідно з встановленими нормами не повинна перевищувати 5°. У сучасних моноімпульсних ВРЛ ширина ДН сумарної антени зазвичай обирається у межах 2,35…2,4°. Рівень бокових пелюсток ДН у порівнянні з головною пелюсткою антени зазвичай не перевищує 28дБ (за нормою 24 дБ).

  • 10617. Характеристики типовых звеньев
    Контрольная работа пополнение в коллекции 08.12.2010

    В отличие от колебательного звена, в данном случае фаза выходного сигнала отличается на ?д=?/2: ?=?к+?/2; При мелких частотах амплитуда выходного сигнала возрастает, когда в колебательном звене при мелких частотах амплитуда постоянна. Переходный процесс постоянен и не зависит от ?.

  • 10618. Характеристики числовых показателей нерезервированного устройства
    Информация пополнение в коллекции 07.02.2011

    к = к1к2к3 поправочный коэффициент на условия эксплуатации; к1 коэффициент, учитывающий влияние механических факторов; к1= 1,07 (условия эксплуатации аппаратуры наземная, стационарная, неамортизированная аппаратура); к2 коэффициент, учитывающий климатических факторов, к2 = 2 (для влажности 93 % при температуре +25 °С); к3 коэффициент, учитывающий влияние пониженного атмосферного давления; к3 = 1 (нормальное давление).

  • 10619. Хеширование
    Курсовой проект пополнение в коллекции 09.12.2008

     

    1. Hellerman H., Digital Computer System Principles. McGraw-Hill, 1967.
    2. Ершов А.П., Избранные труды., Новосибирск: «Наука», 1994.
    3. Кнут Д., Искусство программирования, т.3. М.: Вильямс, 2000.
    4. Peterson W.W., Addressing for Random-Access Storage // IBM Journal of Research and Development, 1957. V.1, N2. Р.130146.
    5. Morris R., Scatter Storage Techniques // Communications of the ACM, 1968. V.11, N1. Р.3844.
    6. Buchholz W., IBM Systems J., 2 (1963), 86111
    7. http://www.optim.ru/cs/2000/4/bintree_htm/hash.asp
    8. Fundamenta Math. 46 (1958), 187-189
    9. http://www.cs.sfu.ca/CC/354/zaiane/material/notes/Chapter11/node20.html
    10. http://www.ecst.csuchico.edu/~melody/courses/csci151_live/Dynamic_hash_notes.htm
    11. http://planetmath.org/encyclopedia/Hashing.html
    12. http://www.eptacom.net/pubblicazioni/pub_eng/mphash.html
    13. R. Cichelli, Minimal Perfect Hashing Made Simple, Comm. ACM Vol. 23 No. 1, Jan. 1980.
    14. http://www2.ics.hawaii.edu/~richardy/project/hash/applet.html
    15. http://www.cs.uic.edu/~i201/HashingAns.pdf
    16. T. Gunji, E. Goto, J. Information Proc., 3 (1980), 1-12
    17. Чмора А., Современная прикладная криптография., М.: Гелиос АРВ, 2001.
    18. Litwin W., Proc. 6th International Conf. on Very Large Databases (1980), 212-223
    19. Кормен Т., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ, М.: МЦНМО, 2001
    20. Вирт Н., Алгоритмы + структуры данных = программы, М.: Мир, 1985.
    21. Керниган Б., Пайк Р., Практика программирования, СПб.: Невский диалект, 2001.
    22. Шень А, Программирование: теоремы и задачи. М.: МЦНМО, 1995.
  • 10620. Хеш-функции
    Информация пополнение в коллекции 12.01.2009

    До сих пор мы рассматривали хеширование ключей, состоящих из одного слова. С ключами, состоящими из нескольких слов или имеющими переменную длину, можно работать как с представленными с многократной точностью числами и применить к ним рассмотренные методы. Однако обычно оказывается достаточной более быстрая процедура, когда отдельные слова сначала комбинируются в одно, а затем производится единственное умножение или деление. Для комбинирования можно использовать сложение по модулю w или операцию "исключающее или" (на двоичных ЭВМ). Достоинством обеих операций является их обратимость, т.е. их результат зависит от всех битов аргументов, причем "исключающее или" иногда предпочтительнее, так как не может привести к арифметическому переполнению. Заметим, что обе операции коммутативны, поэтому ключи (X, Y) и (Y, X) будут "брошены" по одному адресу. Чтобы избежать этого, Г.Д. Кнотт предложил предварительно делать циклический сдвиг.