Двоичный алфавит

Двоичный алфавит

В информатике и вычислительной технике широко используется алфавит, имеющий два знака, например «1» и «0». Этими символами в логике и технике приводят в соответствие понятия «да» и «нет», «есть сигнал» и «нет сигнала», «истина» и «ложь». Такой алфавит называют двоичным или бинарным (binary) в соответствии с этим вводится наименьшая единица информации бит (bit).

Одного бита информации достаточно для кодирования текущего состояния объекта, имеющего два статических состояния, например лампочки «0» — выключено, «1» — включено. То есть одноклавишный выключатель является носителем одного бита информации, которого нам достаточно для определения состояния лампочки.

В реальной жизни крайне редко встречаются объекты состояние которых можно закодировать одним битом информации и нет объектов, которые можно описать одним битом. Для кодирования от трех до четырех состояний или признаков объекта требуется уже два бита информации. Для кодирования от четырех до девяти состояний объекта уже требуется три бита. 9-16 состояний 4 бита, 17-32 состояний 5 бит. В общем случае количество бит, необходимых для кодирования N состояний или диапазона значений свойств объектов или явлений определяется по формуле 1:

N – количество состояний или диапазон значений свойств объектов,

q – количество бит информации необходимых для кодирования требуемого количества состояний или диапазона свойств объектов.

Было принято, что следующей базовой единицей информации будет являться байт – это последовательность бит длина которой равна 8 битам. Одним байтом можно закодировать от 1 до 256 различных объектов, например символов.

На практике используются более объемные единицы измерения информации, приведенные в таблице 1.

Подсчитаем объем памяти, требуемый для хранения книги объемом 100 страниц, при учете, что в среднем на каждой странице по 40 строк, а в каждой строке в среднем по 60 символов.

ü Определяем количество символов находящихся в книге:

ü При условии, что символ занимает 1 байт памяти для хранения книги потребуется 240000 байт памяти или

5.189.137.82 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам.

Двоичный алфавит

Достаточный алфавит >9gt;

Двоичный алфавит

Двоичный алфавит. А что если алфавит состоит только из двух символов 0 и 1? В этом случае: N = 2; 2i = N; 2i = 2; i = 1! При использовании двоичной системы (алфавит состоит из двух знаков: 0 и 1) один двоичный знак несет 1 бит информации. Интересно, что сама единица измерения информации «бит» получила свое название от английского сочетания «binary digit» — «двоичная цифра».

Слайд 37 из презентации «Система измерения информации». Размер архива с презентацией 1660 КБ.

Информатика 10 класс

краткое содержание других презентаций

«Состав компьютера» — Компьютер – универсальное устройство обработки информации. Гибкий магнитный диск. Оперативная память. Магистраль. Представление о функциональном назначении устройств компьютера. Долговременная память. Процессор. Для чего нужна магистраль. Проверочная работа. Функции памяти. Шина адреса. Функции процессора. Шина данных. Сетевые устройства. Шина управления. Магистрально-модульное устройство компьютера.

«Проблема интернет-зависимости» — Безопасен ли компьютер и интернет для здоровья людей? Проведя у любой группы подростков анкетирование, можно сказать, что: Работа выполнена: ученицей 10 класса Григорьевой Юлией. — бесконечное пребывание человека в сети. То есть большая часть Интернет-зависимых пользуется сервисами, связанными с общением. Интернет зависимость. Большинство подростков используют компьютер для развлечения, а ни в учебных целях.

«Системы компьютерного перевода текстов» — Отечественные системы машинного перевода. 1991 г. — Появление пакета PROMT. Программа-переводчик четвертого поколения РROМТ. Основные возможности Lingvo. Тест. В 1994 г. была представлена полноценная версия. Компьютерные словари и системы компьютерного перевода текста. ABBYY Lingvo. Переводом называется процесс и результат. Пионерами теории машинного перевода были Д. Ю. Панов, А. А. Ляпунов. История электронного перевода.

«Сетевые информационные технологии» — Протокол передачи файлов. Электронная почта. Доменная система. Аппаратное обеспечение сети. Всемирная паутина. Просмотр web-страниц. Файловые архивы. Загрузка файлов. Доменная система имен. Сервисы интернета. Подключение к интернету. Локальные компьютерные сети. IP-адрес. Компьютеры. Адресация в Интернете. Домены верхнего уровня. Коммуникационные технологии. Канал обмена информацией. Региональные сети.

«История изобретения компьютера» — Электронный компьютер. Труд. Основные компоненты. Счетная механическая машина. Учёные-кибернетики. История изобретения компьютера. Технические возможности. Оборудование. Аналитическое устройство Бэббиджа. Компьютеры.

«Тест по HTML» — Тест по html-конструированию. Слово. В каком формата сохраняются web-страницы. Дескриптор вставки гиперссылки. Каким тэгом открывается html-документ. Какого цвета текст на сайте. Переход на новую строку. Переход по ссылке. Вставленный рисунок. Гипертекст.

/ Основные понятия инф-ки

Информационная деятельность – это действия, выполняемые в целях сбора, переработки, хранения, поиска и распространения информации (в том числе, научной).

Информатика – это научная дисциплина, изучающая структуру и свойства (а не конкретное содержание) информации, а также закономерности информационной деятельности, ее теорию, историю, методику, организацию.

Информатика — это научное направление, изучающее модели, методы и средства сбора, хранения, обработки и передачи информации. (Наука о структуре, свойствах, закономерностях и методах создания, хранения, поиска, преобразования, передачи и использования информации).

Цель информатики – разработка оптимальных способов и средств представления (записи), сбора, переработки, хранения, поиска и распространения информации. Информатика имеет дело со смысловой (семантической) информацией, но не занимается качественной оценкой этой информации.

Теоретическая задача информатики – это выяснение закономерностей, в соответствии с которыми происходит создание семантической информации, ее преобразование, передача и использование в различных сферах деятельности.

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

Информатикаисследует три группы основных вопросов: 1)технические, связанные с изучением методов и средств надежного сбора, хранения, передачи, обработки и выдачи информации; 2)семантические, определяющие способы описания смысла информации, изучающие языки ее описания; 3)прагматические, описывающие методы кодирования информации.

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

Информация — мера устранения неопределённости в отношении исхода интересующего нас события.

Данные — материальные объекты произвольной формы, выступающие в качестве средства предоставления информации.

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

Информационные технологии – это совокупность методов и приемов решения типовых задач обработки данных.

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

Непрерывная и дискретная информация

Информация о различных природных явлениях и технологических процессах воспринимается человеком (при помощи органов чувств и/или различной измерительной аппаратуры) в виде каких-либо полей. С математической точки зрения такие поля представляют собой функции Двоичный алфавит, гдеt – время,x – точка, в которой измеряется поле,y – величина поля в этой точке. При измерениях поля в фиксированной точкеx=a функция Двоичный алфавитвырождается в функцию времени Двоичный алфавит, которую можно изобразить в виде графика. В большинстве случаев все скалярные величины, входящие в соотношение Двоичный алфавит(т.е.t ,y и координаты точкиx ), могут принимать непрерывный ряд значений, измеряемых вещественными числами. Поднепрерывностью здесь понимается то, что рассматриваемые величины могут изменяться сколь угодно мелкими шагами. Поэтому представленную таким образом информацию называютнепрерывной информацией . Иногда для этой цели используется терминаналоговая информация . Если применительно к той же самой информации о поле Двоичный алфавитустановить минимальные шаги изменения всех характеризующих ее скалярных величин, то получим так называемоедискретное представление информации, или по-другому, говорят –дискретная информация . Т. к. точность измерений (как и человеческого восприятия) всегдаограничена, то, даже имея дело с непрерывной информацией, человек воспринимает ее в дискретном виде. Однако, любая непрерывная информация может бытьаппроксимированадискретной информацией слюбойстепенью точности. Поэтому можно говорить обуниверсальностидискретной формы представления информации. Результаты измерения любых скалярных величин представляются в конечном итоге в числовом виде. И т.к. при заданной точности измерений эти числа представимы в виде конечных наборов цифр (с запятой или без нее), то дискретную форму представления информации часто отождествляют сцифровой информацией .

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

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

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

Пример . Буквы русского алфавита можно закодировать парами десятичных цифр: а=01, б=02,…, к=10, л=11,…

Можно сказать, что кодирование – это, вообще говоря, перевод сообщений с одного языка на другой; этот термин применяется чаще всего при передаче информации по каналам связи. При этом предназначенное кодирующее устройство сопоставляет каждому символу передаваемого текста, или целым словам, или фразам (сообщениям) определенную комбинацию сигналов (приемлемую для передачи по данному каналу связи), называемую кодом или кодовым словом. Именно эту операцию перевода сообщений в определенные последовательности сигналов принято называть кодированием, а обратную операцию, восстанавливающую по принятым сигналам (кодовым словам) передаваемые сообщения, — декодированием . Чтобы передать информацию по каналу, необходимо предварительно перевести сообщение с помощью преобразователя в сигналы той природы, которая соответствует носителю информации в канале, например, в электрические сигналы, дискретные или непрерывные. При использовании сигналов непрерывного характера обычно не возникает каких-либо особенных проблем кодирования. Однако, сигналы непрерывного характера более уязвимы к воздействию всякого рода помех и трудно поддаются процедуре защиты. На электрические каналы связи воздействуют помехи непрерывного характера: природные – молнии и др. разряды, а также «индустриальные» помехи. Каналы для передачи непрерывных сигналов являются «малоскоростными», т.е. с малойпропускной способностью. Примеры каналов с передачей непрерывных сигналов: 1) телефонной связи, 2) радиосвязи (эфирной), в том числе, телевидение. Примеры каналов с передачей дискретных сигналов: 1) телеграфные, 2) любые, так наз. каналы цифровой связи – для передачи «компьютерной информации» (напр. по Интернет) – телевизионной информации, преобразованной в дискретные («цифровые») сигналы. Каналы связи с дискретной информацией более продуктивны. Это связано, в первую очередь, с уменьшением избыточности при преобразовании сообщений человека в дискретные сигналы. Кодирование, выполняемое при переводе сообщений в письменной или устной форме в дискретные сигналы по соответствующим каналам связи с максимально возможным уменьшением избыточности и создают основные проблемы, которые рассматриваются теорией кодирования. Определим основное понятие кода. Задача уменьшения избыточности передаваемых сообщений, –противоречивая: с одной стороны, требуется уменьшение избыточности с целью улучшения пропускной способности канала передачи информации; с другой стороны, необходим достаточный уровень избыточности, чтобы обеспечить достоверность передаваемой информации при помощи ее контроля и устранения помех, возникающих в каналах связи при воздействии помех. Намеренно вводимая избыточность необходима как для определения искажений дискретных сигналов, так и выделения «чужих» сигналов (из «чужих» сообщений).

Определение .Код – это набор правил, которые устанавливают однозначное соответствие междуэлементами информации (словами, числами, фразами, химическими структурными группами и т.д.) исимволическими метками. Т.о, код включает в себя: 1) элементы информации; 2) символические метки; 3) способы установления однозначного соответствия между теми и др.

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

Двоичный алфавит. Простейший абстрактный алфавит, являющийся достаточным для кодирования любого другого алфавита, это алфавит, состоящий из двух букв. Такой алфавит называетсядвоичным . а его буквы принято отождествлять с цифрами 0 и 1. Кодовые слова могут быть представлены как последовательности из нулей и единиц. Число двоичных последовательностей длиныn равно Двоичный алфавит. Следовательно,M сообщений можно закодировать двоичными последовательностями длиныn тогда и только тогда, когда выполняется следующее условие Двоичный алфавит, т.е. когда Двоичный алфавит. Наряду с двоичными кодами применяют коды, использующие не два, а большее число элементарных сигналов (кодовых символов). Их числоd называютоснованием кода . а множество кодовых символов называюткодовым алфавитом . Общее числоn -буквенных слов, использующихd символов равно Двоичный алфавит.

Определение . Величина, способная принимать лишь два различных значения, представляет собой некийинформационный атом . который имеет специальное название –бит (минимальная единица информации).

Байтовый алфавит. По причине простоты двоичный алфавит наиболее широко распространен в различных технических информационных устройствах и, в первую очередь, в ЭВМ. Выше было сказано, что последовательностями изn двоичных цифр можно закодировать Двоичный алфавитразличных символов. Приn =8 их число равно 256 – этого достаточно для кодирования большинства встречающихся на практике алфавитов (исключая иероглифическое письмо).

Определение . Последовательность из 8 двоичных цифр получила специальное наименование –байт . Составляемый различными подобными последовательностями алфавит из 256 букв называютбайтовым алфавитом .

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

Энтропия и информация

Центральными понятиями математической теории информацииявляется понятие информации и меры для измерения ее количества. Определение информации выводится из статистических рассуждений и игнорирует смысловую сторону передаваемых сообщений, отвлекается от содержательной, семантической стороны информации. Любое сообщение представляет собой совокупность сведений о некоторой физической системе. В качестве объекта, о котором передается информация, рассматривается некоторая физическая системаX. которая случайным образом может находиться в каком-либо состоянии – систему, которой присуща некотораястепень неопределенности. Сведения, полученные о системе тем содержательнее, чем больше была неопределенность системы до получения этих сведений (априори). Степень неопределенности физической системы определяется и числом ее возможных состояний, и вероятностями состояний. Рассмотрим некоторую системуX. принимающую конечное множество состояний: Двоичный алфавитс вероятностями Двоичный алфавит, где Двоичный алфавит, вероятность того, что системаX примет состояниеxi ( Двоичный алфавитобозначается событие: система находится в состоянии Двоичный алфавит). Очевидно также, что Двоичный алфавит. Энтропия определяется как мера неопределенности состояния некоторой физической системы. В результате получения сведений неопределенность системы может быть уменьшена. Чем больше объем полученных сведений, чем они более содержательны, тем больше будет информация о системе, тем менее неопределенным будет ее состояние. Поэтому количество информации измеряют уменьшением энтропии той системы, для уточнения состояния которой предназначены сведения. Рассмотрим некоторую системуX. над которой производится наблюдение. Оценим информацию, получаемую в результате того, что состояние системыX становится полностью известным. До получения сведений (априори) энтропия системы былаH (X ); после получения сведений состояние системы полностью определилось, т.е. энтропия стала равной нулю. Обозначим черезIx информацию, получаемую в результате выяснения состояния системыX. Она равна уменьшению энтропии: Двоичный алфавитили Двоичный алфавит, (1.1) т.е. количество информации, приобретаемое при полном выяснении состояния некоторой физической системы, равно энтропии этой системы. Представим (1.1) в виде: Двоичный алфавит, (1.2) Где Двоичный алфавит. Каждое отдельное слагаемое — Двоичный алфавитрассматривать как частную информацию, получаемую ототдельного сообщения, состоящего в том, что системаX находится в состоянииxi . Обозначим эту информацию через Двоичный алфавит: Двоичный алфавит. (1.3) Тогда информацияIx представляется каксредняя(илиполная) информация, получаемая от всех возможных отдельных сообщений с учетом их вероятностей. Перепишем формулу (1.2) в форме математического ожидания: Двоичный алфавит, (1.4) ГдеX – любое (случайное) состояние системыX .

Кодирование и единицы информации

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

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

Наименьший по числу знаков алфавит имеет только один знак. Пусть этот знак 1 (единица). Тогда три цвета светофора можно закодировать, например, так: красный — 1, желтый — 11, зеленый — 111. Такой алфавит самый неэкономичный по записи кодов. В этом легко убедиться, если попытаться записать в этом алфавите, например, число десять: 1111111111.

Двоичный алфавит
В информатике и вычислительной технике широко используется алфавит, имеющий два знака — 1 и 0. Этим знакам в логике и технике приводят в соответствие понятия — да и нет. истина и ложь. включено и выключено. Такой алфавит называют двоичным или бинарным. В соответствии с этим введена и наименьшая единица информации — бит (англ. bit, от binary — двоичный и digit — знак).

Одного бита информации достаточно, чтобы передать слово да или нет, закодировать, например, состояние электролампочки. Кстати, на некоторых выключателях пишут 1 — включено и 0 — выключено. Взгляд на выключатель снимает для нас неопределенность в его состоянии. При этом мы получаем количество информации равное одному биту.

Двоичное слово. Байт.
Если требуется закодировать в двоичном алфавите красный, желтый и зеленый цвет светофора, то требуется уже два бита. Закодировать три цвета можно, например, так: 00, 01 и 10. Сообщение о том, что включен, например, красный цвет светофора, содержит информации больше одного бита. Для кодирования четырех сторон света (север, восток, юг и запад) требуется также два бита: 00, 01, 10, 11. Поэтому сообщение о том, какая выбрана сторона света, содержит ровно два бита информации.

При кодировании восьми углов куба потребуется три бита: 000, 001, 010, 011, 100, 101, 110, 111. При кодировании от 9 до 16 объектов потребуется уже четыре бита, от 17 до 31 — 5 бит, от 32 до 63 — 6 бит, от 64 до 127 — 7 бит.

Последовательность символов называют словом. Можно сделать вывод: чем больше требуется закодировать объектов, тем длиннее требуется двоичное слово. Восьмибитовое двоичное слово называется байтом. С помощью байта можно закодировать 256 различных объектов.

До недавнего времени байта было достаточно, чтобы закодировать все символы текста в русском и латинском алфавите: буквы, цифры, знаки препинания, управляющие сигналы — все то, что передавалось компьютеру с клавиатуры. Для этого использовался код ASCII (American Standard Coding for Information Interchange — Американский Стандартный Код для Обмена Информацией).

С развитием информатики байт начал сдерживать возможность увеличения количества используемых символов. В настоящее время завершается переход на двухбайтовое кодирование символов с использованием кода Unicode. 16-битовое двоичное слово позволяет закодировать 65536 символов и команд.

Пример 1.
При работе с текстовым редактором Microsoft Word командой Серви с | Статистика можно вывести на экран диалоговое окно Статистика (см. рис. 1). В окне отображаются характеристики документа, загруженного в рабочее поле редактора.

Двоичный алфавитРис. 1.Окно Статистика.

Подсчитаем объем памяти, требуемый для записи и хранения в памяти компьютера текстового документа с показанными в окне данными. Всего знаков с пробелами 40375. В коде ASCII требуется память 40375 байтов или 40375 / 1024 = 39,429 ≈ 40 килобайт. В Unicode, где каждый знак кодируется двумя байтами, потребуется память в два раза большего объема. (А.С.Есипов)

Двоичное кодирование (8 класс)

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

Алфавит — набор отличных друг от друга символов (знаков), используемых для представления информации. Мощность алфавита — это количество входящих в него символов (знаков).

Алфавит, содержащий два символа, называется двоичным алфавитом (см. рис. ниже). Представление информации с помощью двоичного алфавита называют двоичным кодированием. Закодировав таким способом информацию, мы получим её двоичный код.

Двоичный алфавит

Рассмотрим в качестве символов двоичного алфавита цифры 0 и 1.

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

Двоичный алфавит

Если мощность исходного алфавита больше двух, то для кодирования символа этого алфавита потребуется не один, а несколько двоичных символов. Другими словами, порядковому номеру каждого символа исходного алфавита будет поставлена в соответствие цепочка (последовательность) из нескольких двоичных символов.

Правило двоичного кодирования символов алфавита мощности больше двух представим схемой на рисунке ниже.

Двоичный алфавит

Двоичные символы (0, 1) здесь берутся в заданном алфавитном порядке и размещаются слева направо. Двоичные коды (цепочки символов) читаются сверху вниз. Все цепочки из двух двоичных символов (кодовые комбинации) позволяют представить четыре различных символа произвольного алфавита:

Двоичный алфавит

Цепочки из трёх двоичных символов получаются дополнением двузначных двоичных кодов справа символом 0 или 1. В итоге трёхзначных двоичных кодовых комбинаций получается 8 – вдвое больше, чем двузначных:

Двоичный алфавит

Соответственно, четырёхзначный двоичный код позволяет получить 16 кодовых комбинаций, пятизначный — 32, шестизначный — 64 и т. д.

Длину двоичной цепочки — количество символов в двоичном коде – называют разрядностью двоичного кода .

Двоичный алфавит

Обратите внимание, что 2= 2 1. 4 = 2 2. 8 = 2 3. 16 = 2 4. 32 = 2 5 и т. д.

Если количество кодовых комбинаций обозначить буквой N, а разрядность двоичного кода — буквой i, то выявленная закономерность в общем виде будет записана так: N=2 i .

Задача. Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Какой разрядности потребуется двоичный код, если алфавит, используемый племенем Мульти, содержит 16 символов? Выпишите все кодовые комбинации.

Решение. Так как алфавит племени Мульти состоит из 16 символов, то и кодовых комбинаций им нужно 16. В этом случае длина (разрядность) двоичного кода определяется из соотношения: 16 = 2 i. Отсюда i=4.

Чтобы выписать все кодовые комбинации из четырёх 0 и 1, воспользуемся схемой на рисунке выше: 0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111.

  • Чтобы представить информацию в дискретной форме, её следует выразить с помощью символов какого-нибудь естественного или формального языка.
  • Алфавит языка — набор отличных друг от друга символов, используемых для представления информации. Мощность алфавита — это количество входящих в него символов.
  • Алфавит, содержащий два символа, называется двоичным алфавитом. Представление информации с помощью двоичного алфавита называют двоичным кодированием.
  1. Что такое алфавит языка?
  2. Что такое мощность алфавита? Может ли алфавит состоять из одного символа?
  3. Какие символы могут входить в двоичный алфавит?
  4. Сколько существует различных последовательностей из символов «плюс» и «минус» длиной ровно пять символов?
  5. Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита?
  6. Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Достаточно ли пятиразрядного двоичного кода, если алфавит, используемый племенем Мульти, содержит 26 символов?
    (Решение:
    С помощью пятиразрядного двоичного кода можно закодировать 2 5 = 32 различных символов алфавита. Поэтому для кодирования 26 символов алфавита достаточно пятиразрядного кода.)
  7. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: — • • — • • — — • • — — — — •
    При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
    Двоичный алфавитОпределите текст радиограммы.
    (Решение:
    НАИГАЧ)

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *