код это в информатике определение
Кодирование информации
| Определение: |
| Кодирование информации (англ. information coding) — отображение данных на кодовые слова. |
Обычно в процессе кодирования информация преобразуется из формы, удобной для непосредственного использования, в форму, удобную для передачи, хранения или автоматической обработки. В более узком смысле кодированием информации называют представление информации в виде кода. Средством кодирования служит таблица соответствия знаковых систем, которая устанавливает взаимно однозначное соответствие между знаками или группами знаков двух различных знаковых систем.
Содержание
Код [ править ]
Виды кодов [ править ]
Все вышеперечисленные коды являются однозначно декодируемыми — для такого кода любое слово, составленное из кодовых слов, можно декодировать только единственным способом.
Примеры кодов [ править ]
Однозначно декодируемый код [ править ]
| Определение: |
| Однозначно декодируемый код (англ. uniquely decodable code) — код, в котором любое слово составленное из кодовых слов можно декодировать только единственным способом. |
Пусть есть код заданный следующей кодовой таблицей:
[math]a_1 \rightarrow b_1[/math]
[math]a_2 \rightarrow b_2[/math]
[math]a_k \rightarrow b_k[/math]
Код является однозначно декодируемым, только тогда, когда для любых строк, составленных из кодовых слов, вида:
Всегда выполняются равенства:
Заметим, что если среди кодовых слов будут одинаковые, то однозначно декодировать этот код мы уже не сможем.
Префиксный код [ править ]
| Определение: |
| Префиксный код (англ. prefix code) — код, в котором никакое кодовое слово не является префиксом какого-то другого кодового слова. |
Предпочтение префиксным кодам отдается из-за того, что они упрощают декодирование. Поскольку никакое кодовое слово не выступает в роли префикса другого, кодовое слово, с которого начинается файл, определяется однозначно, как и все последующие кодовые слова.
Пример кодирования [ править ]
Закодируем строку [math]abacaba[/math] :
Такой код можно однозначно разбить на слова:
[math]00\ 01\ 00\ 1\ 00\ 01\ 00[/math]
Преимущества префиксных кодов [ править ]
Недостатки префиксных кодов [ править ]
Пример неудачного декодирования [ править ]
Предположим, что последовательность [math]abacaba[/math] из примера передалась неверно и стала:
[math]c^<**>(abacaba) = 0001001\ 1\ 00100[/math]
Разобьем ее согласно словарю:
[math] 00\ 01\ 00\ 1\ 1\ 00\ 1\ 00[/math]
[math]a\quad b\quad a\ c\ c\quad a\ c\ a[/math]
Полученная строка совпадает только в битах, которые находились до ошибочного, поэтому декодирование неравномерного кода, содержащего ошибки, может дать абсолютно неверные результаты.
Не префиксный однозначно декодируемый код [ править ]
Как уже было сказано, префиксный код всегда однозначно декодируем. Обратное в общем случае неверно:
Мы можем ее однозначно декодировать, так как знаем, что слева от двойки и справа от тройки всегда стоит единица.
После декодирования получаем: [math]abbca[/math]
Код это в информатике определение
Полезное
Смотреть что такое «КОД» в других словарях:
код — код, а … Русский орфографический словарь
код — код/ … Морфемно-орфографический словарь
код — сущ., м., употр. сравн. часто Морфология: (нет) чего? кода, чему? коду, (вижу) что? код, чем? кодом, о чём? о коде; мн. что? коды, (нет) чего? кодов, чему? кодам, (вижу) что? коды, чем? кодами, о чём? о кодах 1. Код это система сигналов или… … Толковый словарь Дмитриева
КОД — коллоидно онкотическое давление КОД коллоидно осмотическое давление Словарь: С. Фадеев. Словарь сокращений современного русского языка. С. Пб.: Политехника, 1997. 527 с. КОД колодец оперативного доступа связь КОД … Словарь сокращений и аббревиатур
код — а; м. [франц. code] Система условных обозначений или сигналов для передачи (по каналу связи), обработки и хранения различной информации. Цифровой код. Телеграфный код. Знать код. Передать по коду важную информацию. Генетический код. (свойственная … Энциклопедический словарь
код — (фр. code) 1) система условных сокращенных обозначений и названий, применяемых для передачи, обработки, хранения различной информации (напр., дипломатического, коммерческого, военного или иного характера); шифр; 2) система символов, применяемая… … Словарь иностранных слов русского языка
Код — система условных знаков, символов, сокращенных обозначений и названий, применяемых для передачи, обработки, хранения информации. В информатике код определяет способ описания информации в символьной форме, воспринимаемой устройствами и программным … Финансовый словарь
код IK — [IEC 62262, ed. 1.0 (2002 02)] IK код Международная числовая классификация степеней защиты, обеспечиваемых корпусами электрооборудования от внешних механических воздействий. Он определяет устойчивость оболочек (корпусов) электрооборудования к… … Справочник технического переводчика
КОД — КОД, кода, муж. (франц. code) (спец.). Список условных сокращений, напр. для переписки по телеграфу, для сигнализации. Телеграфный код. Сигнальный код. Коммерческий код. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 … Толковый словарь Ушакова
код — адрес, шифр Словарь русских синонимов. код см. шифр Словарь синонимов русского языка. Практический справочник. М.: Русский язык. З. Е. Александрова. 2011 … Словарь синонимов
код — а, м. code m. Кодекс, свод законов. Одна книга (code) указывает ясно приличную обстоятельству статью <в суде>. 1821. Сумароков Прогулка 2 264. Система условных знаков и сокращений, употребляемых для сообщений по телеграфу, радио, для… … Исторический словарь галлицизмов русского языка
Код это в информатике определение
Полезное
Смотреть что такое «Код» в других словарях:
код — код, а … Русский орфографический словарь
код — код/ … Морфемно-орфографический словарь
код — сущ., м., употр. сравн. часто Морфология: (нет) чего? кода, чему? коду, (вижу) что? код, чем? кодом, о чём? о коде; мн. что? коды, (нет) чего? кодов, чему? кодам, (вижу) что? коды, чем? кодами, о чём? о кодах 1. Код это система сигналов или… … Толковый словарь Дмитриева
КОД — коллоидно онкотическое давление КОД коллоидно осмотическое давление Словарь: С. Фадеев. Словарь сокращений современного русского языка. С. Пб.: Политехника, 1997. 527 с. КОД колодец оперативного доступа связь КОД … Словарь сокращений и аббревиатур
код — а; м. [франц. code] Система условных обозначений или сигналов для передачи (по каналу связи), обработки и хранения различной информации. Цифровой код. Телеграфный код. Знать код. Передать по коду важную информацию. Генетический код. (свойственная … Энциклопедический словарь
код — (фр. code) 1) система условных сокращенных обозначений и названий, применяемых для передачи, обработки, хранения различной информации (напр., дипломатического, коммерческого, военного или иного характера); шифр; 2) система символов, применяемая… … Словарь иностранных слов русского языка
Код — система условных знаков, символов, сокращенных обозначений и названий, применяемых для передачи, обработки, хранения информации. В информатике код определяет способ описания информации в символьной форме, воспринимаемой устройствами и программным … Финансовый словарь
код IK — [IEC 62262, ed. 1.0 (2002 02)] IK код Международная числовая классификация степеней защиты, обеспечиваемых корпусами электрооборудования от внешних механических воздействий. Он определяет устойчивость оболочек (корпусов) электрооборудования к… … Справочник технического переводчика
КОД — КОД, кода, муж. (франц. code) (спец.). Список условных сокращений, напр. для переписки по телеграфу, для сигнализации. Телеграфный код. Сигнальный код. Коммерческий код. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 … Толковый словарь Ушакова
код — адрес, шифр Словарь русских синонимов. код см. шифр Словарь синонимов русского языка. Практический справочник. М.: Русский язык. З. Е. Александрова. 2011 … Словарь синонимов
код — а, м. code m. Кодекс, свод законов. Одна книга (code) указывает ясно приличную обстоятельству статью <в суде>. 1821. Сумароков Прогулка 2 264. Система условных знаков и сокращений, употребляемых для сообщений по телеграфу, радио, для… … Исторический словарь галлицизмов русского языка
Код это в информатике определение
Код — правило (алгоритм) сопоставления каждому конкретному сообщению строго определённой комбинации символов (знаков) (или сигналов). Кодом также называется отдельная комбинация таких символов (знаков) — слово. Для различия этих терминов, код в последнем значении ещё называется кодовым словом.
Содержание
Кодирование
Процесс преобразования сообщения в комбинацию символов в соответствии с кодом называется кодированием, процесс восстановления сообщения из комбинации символов называется декодированием.
Кодовые деревья
Для наглядного описания кодов используются кодовые деревья. Если число узлов на каждом его уровне содержит 
узлов, где l — номер уровня (корень дерева находится на нулевом уровне), оно называется полным. Очевидно, величина 
, называемая объёмом дерева, характеризует максимальное число кодовых комбинаций, которое можно построить при помощи данного дерева.
В теории построения трансляторов, такое дерево описывает множество всех возможных цепочек-выводов из формальной грамматики.
Префиксный код
Префиксным называется код, не имеющий ни одного кодового слова, которое было бы префиксом (началом) любого другого кодового слова данного кода. Любой префиксный код является разделимым (то есть любую последовательность кодовых слов всегда можно однозначно разделить на отдельные из них). [1] Примерами префиксных кодов являются коды Шеннона, Шеннона-Фано и Хаффмана.
Примеры
Равномерное кодирование: для алфавита с m1 символами используются кодовые слова с длиной 
, где up — округление до большего целого. В этом случае неиспользованными остаются 
кодовых слов, а остальным проставляются в соответствие символы первичного алфавита. Код Бодо имеет фиксированную длину 5 символов.
Префиксные коды: Код Шеннона-Фано — первый алгоритм неравномерного кодирования. Код Хаффмана — известный метод построения оптимального неравномерного кода (ОНК) с использованием деревьев. Арифметическое кодирование — обобщение кода Хаффмана.
Литература
См. также
Примечания
Полезное
Смотреть что такое «Код» в других словарях:
код — код, а … Русский орфографический словарь
код — код/ … Морфемно-орфографический словарь
код — сущ., м., употр. сравн. часто Морфология: (нет) чего? кода, чему? коду, (вижу) что? код, чем? кодом, о чём? о коде; мн. что? коды, (нет) чего? кодов, чему? кодам, (вижу) что? коды, чем? кодами, о чём? о кодах 1. Код это система сигналов или… … Толковый словарь Дмитриева
КОД — коллоидно онкотическое давление КОД коллоидно осмотическое давление Словарь: С. Фадеев. Словарь сокращений современного русского языка. С. Пб.: Политехника, 1997. 527 с. КОД колодец оперативного доступа связь КОД … Словарь сокращений и аббревиатур
код — а; м. [франц. code] Система условных обозначений или сигналов для передачи (по каналу связи), обработки и хранения различной информации. Цифровой код. Телеграфный код. Знать код. Передать по коду важную информацию. Генетический код. (свойственная … Энциклопедический словарь
код — (фр. code) 1) система условных сокращенных обозначений и названий, применяемых для передачи, обработки, хранения различной информации (напр., дипломатического, коммерческого, военного или иного характера); шифр; 2) система символов, применяемая… … Словарь иностранных слов русского языка
Код — система условных знаков, символов, сокращенных обозначений и названий, применяемых для передачи, обработки, хранения информации. В информатике код определяет способ описания информации в символьной форме, воспринимаемой устройствами и программным … Финансовый словарь
код IK — [IEC 62262, ed. 1.0 (2002 02)] IK код Международная числовая классификация степеней защиты, обеспечиваемых корпусами электрооборудования от внешних механических воздействий. Он определяет устойчивость оболочек (корпусов) электрооборудования к… … Справочник технического переводчика
КОД — КОД, кода, муж. (франц. code) (спец.). Список условных сокращений, напр. для переписки по телеграфу, для сигнализации. Телеграфный код. Сигнальный код. Коммерческий код. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 … Толковый словарь Ушакова
код — адрес, шифр Словарь русских синонимов. код см. шифр Словарь синонимов русского языка. Практический справочник. М.: Русский язык. З. Е. Александрова. 2011 … Словарь синонимов
код — а, м. code m. Кодекс, свод законов. Одна книга (code) указывает ясно приличную обстоятельству статью <в суде>. 1821. Сумароков Прогулка 2 264. Система условных знаков и сокращений, употребляемых для сообщений по телеграфу, радио, для… … Исторический словарь галлицизмов русского языка
Кодирование информации. Коды. Системы кодирования
Урок 4. Информатика 8 класс
В данный момент вы не можете посмотреть или раздать видеоурок ученикам
Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет, приобрев в каталоге.
Получите невероятные возможности
Конспект урока «Кодирование информации. Коды. Системы кодирования»
Для обмена информацией с другими людьми человек использует естественные и формальные языки. Представление информации с помощью какого-либо языка часто называют кодированием.
Все множество символов, используемых для кодирования, называется алфавитом кодирования. Например, в памяти компьютера любая информация кодируется с помощью двоичного алфавита, содержащего всего два символа: 0 и 1.
Код состоит из определенного количества знаков, т. е. имеет определенную длину.
Количество знаков в коде называется длиной кода.
В процессе обмена информацией между людьми часто приходится переходить от одной формы представления информации к другой. Так, в процессе чтения вслух производится переход от письменной формы представления информации к устной и, наоборот, в процессе диктанта или записи объяснения учителя происходит переход от устной формы к письменной. В процессе преобразования информации из одной формы представления в другую происходит перекодирование информации.
Информация может быть представлена в форме числа, текста, графики или звука.
Средством перекодирования служит таблица соответствия знаковых систем (таблица перекодировки), которая устанавливает взаимно однозначное соответствие между знаками или группами знаков двух различных знаковых систем.
Чаще всего кодированию подвергаются тексты на естественных языках. Существуют 3 основных способа кодирования текста:
Полный набор символов, используемый для кодирования текста, называется алфавитом или азбукой.
Рассмотрим некоторые способы кодирования.
1. Кодированием информации с помощью букв русского алфавита. Суть этого способа заключается в том, чтобы каждую букву сообщения заменить ее номером в алфавите.
2. Флажковая азбука. При помощи этой азбуки осуществляется передача и прием сообщений между судами и кораблями в пределах прямой видимости. Здесь, каждой букве соответствует определенный флаг.
Информация кодируется тремя «буквами»:
· длинный сигнал (тире),
· короткий сигнал (точка),
· отсутствие сигнала (пауза) для разделения букв.
Таким образом, кодирование сводится к использованию набора символов, расположенных в строго определенном порядке.
4. Шифр Цезаря. Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после нее буквой в алфавите, которая считается написанным по кругу.
5. Перевод чисел из одной системы счисления в другую.
Пусть требуется перевести двоичное число в десятичную систему счисления.
Чтобы осуществлять перевод из двоичной системы счисления в десятичную, следует для начала пронумеровать разряды исходного числа справа налево, начиная с нуля.
Запишем число в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2:
И вычислив по правилам десятичной арифметики, получили число 232.
Пусть теперь требуется перевести двоичное число в восьмеричную систему счисления. Для этого следует разбить это двоичное число на триады, начиная с младшего бита.
Если старшая триада не заполнена до конца, как в нашем случае, следует дописать в ее старшие разряды нули. После этого необходимо заменить двоичные триады, начиная с младшей, на числа, равные им в восьмеричной системе. Это числа: 4, 7, 6, 6, 4, 5, 5, 2.
Таким образом, наше двоичное число запишется в виде:
Аналогично поступаем при переводе чисел из двоичной системы счисления в шестнадцатеричную, но разбиение двоичного числа производим на тетрады. Для примера будем использовать то же двоичное число, что и при переводе в восьмеричную систему счисления.
Заменяя двоичные тетрады на их шестнадцатеричные значения, то есть на C, B, D, C, 6, 5, получим искомое шестнадцатеричное число:
А теперь давайте мы попробуем перевести число 158 из десятичной в двоичную систему счисления. Для этого нужно выполнить последовательное деление нацело числа 158 на основании новой системы счисления, то есть на 2. Получим:
Далее число 79 делим на 2. Аналогичные действия выполняем до тех пор, пока частное не станет равным единице.
Затем запишем остатки от деления в обратном порядке, заменив их цифрами новой системы счисления, т.е. получили число 11101000.
При переводе числа из шестнадцатеричной системы счисления в двоичную, необходимо только заменить каждую цифру шестнадцатеричного числа ее эквивалентом в двоичной системе счисления (используя таблицу соответствия). И не забываем, что каждое шестнадцатеричное число следует заменять двоичным, дополняя его до 4 разрядов (в сторону старших разрядов).
Пусть требуется перевести шестнадцатеричное число F1 в двоичное число. Воспользовавшись таблицей соответствия, получим:
F соответствуют четыре единицы в двоичной системе счисления, а 1 соответствует такая запись 0, 0, 0, 1 в двоичной системе счисления.
Итак, число F1 в двоичной системе счисления запишется так 11110001.
Пусть теперь нам нужно перевести число F1 из шестнадцатеричной системы счисления в восьмеричную. Обычно при таком переводе чисел вначале шестнадцатеричное число переводят в двоичное, затем разбивают его на триады, начиная с младшего бита, а потом заменяют триады соответствующими им эквивалентами в восьмеричной системе. В итоге у на получится, что исходному числу в восьмеричной системе счисления соответствует число 361.