Спирина, М.С. Дискретная математика

Пример. Перевести F516в двоичную систему счисления, а чис­ ло 100011102 в шестнадцатеричную систему счисления. По табл. 6.3 находим: F , 6 = 11112, 5)6 = 01012; 10002 = 816, 11102 = Е,6. Тогда F516 = 1 1 1 101012, а 100011102 = 8Е,6. При чтении чисел в иных, не десятичных, системах счисления принято называть отдельно каждую цифру. Сравним: 2510— это двадцать пять, но 258 читается как два —пять. В ЭВМ самостоя­ тельно осуществляется перевод чисел из одной системы счисле­ ния в другую. Проблема отношения между основанием ПСС, т.е. мощно­ стью алфавита, и длиной получившегося слова целиком лежит в плоскости закона обратной зависимости объема и содержания. Обратим внимание на следствие этого в лингвистике. В после­ днее время встала проблема поиска оптимального алфавита, обо­ стрившаяся в связи с попытками перевести письменность неко­ торых народов с кириллицы (33 литеры) на латинский алфавит (26 знаков). Ученые считают, что 32—33 знака являются опти­ мальным объемом алфавита и для запоминания, и для написа­ ния и произношения слов. По этой же причине системы счисле­ ния с основанием q = 10—16 являются оптимальными, а деся­ тичная — наиболее употребляемой из них. 6.3. Основные понятия вероятностной теории информации Информация проникает во все поры жизни людей и обществ... Жизнь невоз­ можна ни в вещественно-энергетиче­ ском, ни в информационном вакууме. А. Берг Си гнал есть сообщение, передаваемое с помощью некоторого носителя. Если источник вырабатывает сигнал, параметр которо­ го является непрерывной функцией времени, то он называется непрерывным . Непрерывна и информация, передаваемая такими сигналами. Сигнал называется д и с к р е т ны м , если соответствующие ему числовые значения существуют в конечный момент времени и представляют собой конечную последовательность символов, на­ пример 0 и 1. В дискретных сообщениях, конечных или бесконечных после­ довательностях знаков, можно проводить разбиения на конечные последовательности знаков — сл ов а . Пусть дано некоторое множество знаков М. Говорят, что зада­ но сл о в о н а д м н ож е с тв ом М, если оно составлено из элементов 300