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

В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, LZ77, LZW, PPM, BWT, LPC и т. д. Разбираются алгоритмы, использующиеся в архиваторах Zip, HA, CabArc (*.cab-файлы), RAR, BZIP2, RK. Отдельный раздел посвящен алгоритмам сжатия изображений, использующимся в форматах PCX, TGA, GIF, TIFF, CCITT G-3, JPEG, JPEG2000. Рассмотрено фрактальное сжатие, вэйвлет-сжатие и др. Изложены принципы компрессии видеоданных, дан обзор стандартов MPEG, MPEG-2, MPEG-4, H.261 и H.263. Некоторые методы повышения сжатия на русском языке публикуются впервые.

В книге обсуждаются методы решения различных задач по программированию, знание которых будет полезно во многих ситуациях. Затронуты также также технические вопросы: структурное кодирование и использование подпрограмм, элементы стиля, отладки и тестирования, использование режимов компиляции, организация ввода данных. Особое внимание уделено анализу сложности алгоритмов.

В книге последовательно, "от простого к сложному", рассматриваются понятия, алгоритмы и методы компьютерной графики, а также средства программирования. Описаны особенности платформ Windows и .NET, разработка программ в среде Visiual C++ с использованием объектно-ориентированного стиля программирования, возможности, предоставляемые библиотекой MFC и архитектурой Document-View, создание многопоточных приложений с MDI-интерфейсом.
Прилагаются файлы примеров.

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

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

Описываются методы построения и использования сложных структур данных: стеки, деревья, графы; нетрадиционные представления данных, в частности функциональное представление. Рассматриваются различные алгоритмы обработки этих структур на простых примерах программ. Изложение осуществляется на основе объектно-ориентированного подхода с использованием языка программирования C++. Показано, как тот или иной выбор решения задач влияет на эффективность и выразительность программ. Приводится большое количество текстов программ, иллюстрирующих рассматриваемые алгоритмы.
Компакт-диск, прилагаемый к книге, содержит свободно распространяемый компилятор языка C++ (лицензия GNU) и примеры программ из книги с техническими подробностями, опущенными в тексте.

В монографии рассматриваются методы анализа и синтеза компьютерных сетей. Приводятся точные и приближенные математические методы исследования систем и сетей очередей, а также эффективные вычислительные алгоритмы расчета таких сетей. С позиций теории сетей очередей описываются различные аспекты проектирования компьютерных сетей. Рассматриваются стохастические сетевые модели анализа задержек, управления потоками и расчета узлов коммутации пакетов. Систематизируются и исследуются алгоритмы выбора оптимальных маршрутов в сетях пакетной коммутации и динамической маршрутизации в ATM сетях. Дается описание комбинаторного алгоритма синтеза топологической структуры корпоративных компьютерных сетей. Приводятся новые результаты в области проектирования и оценки производительности беспроводных компьютерных сетей под управлением протокола IEЕЕ 802.11

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

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

В книге приведено максимально полное изложение геометрических и алгоритмических основ современной компьютерной графики: математические модели графических элементов на плоскости и в пространстве, фундаментальные законы геометрической оптики и основанные на них алгоритмы построения оптических эффектов, методы геометрических преобразований, анализа и синтеза моделей линий, поверхностей и объектов, геометрические задачи визуализации - комплекс алгоритмов 2d- и 3d-отсечения и удаления. Материал сопровождается большим числом иллюстраций, блок-схем алгоритмов и примеров их реализации.

В современной теории динамических систем разработан большой арсенал мощных качественных, аналитических и численных методов исследования. В книге известных авторов из Чехословакии эти методы изложены доступным для пользователей-нематематиков образом. Читатель с инженерным образованием может научиться по этой книге применять современные методы теории бифуркаций как для исследования систем с конечным числом степеней свободы, описываемых обыкновенными дифференциальными уравнениями, так и для исследования процессов в сплошных средах, описываемых уравнениями с частными производными. Описаны математические модели процессов, численные методы и алгоритмы, применение которых проиллюстрировано конкретными задачами, доведенными до числовых ответов и графиков (в книге более 100 рисунков).

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

Теоретические сведения сопровождаются примерами реализации обсуждаемых алгоритмов с помощью системы MATLAB и ее пакетов расширения Signal Processing, Communications и Filter Design.

Излагаютcя основные понятия информатики, методы измерения и представлеиня информации, спoсобы представления числовой информации в информаиионных системах, методы и алгоритмы выполнения арифметических и логических операций в различных системах счисления. Уделяется вниманиe методам контроля правильности функционирования цифровых автоматов как основному элементу информацинных систем, а также способам защиты информации в вычислительных и информационных системах. Рассматриваются методы логического описания и проектирования на основе использования aппapaтa теории булевых функций, теории автоматов и автоматных языков.
Содержание учебника cooтветcтвyeт курсу лекций, который автор читает в МГТУ им Н. Э. Бaумaна.
Для студетов высших технических учебных заведений.

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

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

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

Автор: Д. Сэломон
Серия или Выпуск: Мир программирования
В учебном пособии изложены как общие идеи и основы теории сжатия информации, так и практические методы с подробным описанием конкретных алгоритмов компрессии различных типов цифровых данных. Общие концепции описываются вполне строго и основываются на четких научных принципах. Все алгоритмы проиллюстрированы подробными примерами, снабжены таблицами, диафаммами и рисунками. В книге рассматриваются различные методы сжатия самой разнообразной информации: текстов, графических изображений, звука, анимации, оцифрованных аудио- и видео данных. В руководстве приводятся многие популярные стандарты и протоколы сжатия, такие как JPEG, MPEG, которые часто сопровождаются готовыми к употреблению текстами программ для системы MATLAB.
Книга рассчитана на многочисленную аудиторию программистов и Web-дизайнеров, разработчиков телекоммуникационных и информационных систем.