Código (informação)

Em ciências e técnicas, em particular na ciência da computação e na teoria da informação , um código é uma regra de transcrição que, para qualquer símbolo de um conjunto de caracteres (alfabeto de origem), atribui inequivocamente um caractere ou uma série de caracteres tomados em um possivelmente diferente conjunto de caracteres (alfabeto alvo). Um exemplo é o código Morse que estabelece uma relação entre letras do alfabeto latino e sequências de sons curtos e longos.

Nas ciências da comunicação , um código no sentido mais amplo se refere a uma linguagem . Toda a comunicação é baseada na troca de informações geradas por um transmissor de acordo com um código específico e que o destinatário interpreta de acordo com o mesmo código.

Os dados transmitidos ou armazenados eletronicamente consistem em uma longa série de zeros e uns (os bits ), cuja combinação define números ou símbolos (por exemplo, 11000001= 'A'). Estas são codificações de caracteres . Em outro código, a mesma combinação de bits pode significar o número 193. Também outros tipos de dados , por exemplo, sequências de bases nucleicas em fitas de DNA são expressas por códigos.

Na teoria do código, os elementos que constituem um código são chamados de "palavras-código"; os símbolos que compõem as palavras do código são retirados de um alfabeto (o alfabeto alvo). É feita uma distinção entre o alfabeto de origem, no qual o texto simples é formado, do alfabeto de destino, no qual o texto codificado é expresso.

Definição

A codificação de um alfabeto nas palavras de um alfabeto é uma função injetiva $NO$ $B$

{\ displaystyle c \ dois pontos A \ rightarrow B ^ {+}}

que, com cada símbolo do alfabeto , associa uma palavra não vazia no alfabeto . O conjunto de imagens é o código e seus elementos são palavras de código. O mapa é estendido em um morfismo de meio grupo, novamente observado , definido por $NO$ $B$ ${\ displaystyle c (A)}$ $vs$ $vs$ ${\ displaystyle A ^ {+} \ a B ^ {+}}$

{\ displaystyle c (a_ {1} \ cdots a_ {n}) = c (a_ {1}) \ cdots c (a_ {n})}

onde está uma palavra . Um código é exclusivamente decifrável se a extensão de c para A ^ + for injetiva, portanto, se $a_ {1} \ cdots a_ {n}$ $NO$ ${\ displaystyle c (A)}$

{\ displaystyle c (a_ {1} \ cdots a_ {n}) = c (b_ {1} \ cdots b_ {m})}

envolve e para tudo . Um código é um prefixo ou decodificação instantânea se nenhuma palavra do código for prefixada por outra palavra do código. Qualquer código de prefixo é decifrável de forma única, o inverso é falso. Na literatura francesa sobre a teoria do código matemático, um "código" é freqüentemente sinônimo de "código de decifração única". A codificação de um texto é, nesta formulação, o mais simplesmente a sucessão das codificações das letras que o compõem, independentemente de uma possível interação entre elas; na criptografia ou na compressão de dados , a sucessão de símbolos no texto de origem é ela própria um componente do processamento. $n = m$ ${\ displaystyle a_ {i} = b_ {i}}$ $eu$

Exemplos de códigos

Códigos Gerais

Em biologia , o código genético é uma regra que determina, durante a biossíntese de proteínas , a tradução de informações de DNA ou RNA em sequência de aminoácidos ;
no tráfego aéreo são usados os códigos IATA e ICAO ;
para a codificação de sons, o código DTMF é usado ;
no comércio e na indústria ou na logística, vários tipos de códigos de barras são usados ; as variantes mais complexas são códigos bidimensionais como z's. B . der códigos QR ;
na medicina, as doenças são codificadas na classificação internacional de doenças ;
no processamento ou preservação de imagens, as informações de cores são codificadas de acordo com vários modelos, como o modelo YUV .

Códigos de correção

O código International Standard Book Number (ISBN) é usado para identificar os livros, neste código, o último símbolo é usado para verificar se o código está corretamente formado; nesse sentido, é um código que reconhece erros ;
da mesma natureza, o International Standard Serial Number (ISSN), que é utilizado para identificar as publicações periódicas, é um código corretivo;
o mesmo é verdadeiro para o código de barras EAN ;
a codificação do canal permite uma representação dos dados de forma a serem resistentes a erros de transmissão.

Códigos secretos

A cifra de substituição envolve a substituição de letras por letras. Este é um dos métodos de codificação mais rudimentares. Métodos de criptografia mais complexos são freqüentemente chamados de códigos criptográficos .

Em ciência da computação

Na programação, o código ASCII ( American Standard Code for Information Interchange ) é usado para representar letras , números e símbolos de pontuação como cadeias de bits . O padrão Unicode estendeu este código a praticamente todos os sistemas de sinalização;
o código-fonte de um programa, expressão de um algoritmo na sintaxe de uma determinada linguagem de programação , é traduzido, por um compilador , para outra linguagem. O compilador pode prosseguir em vários estágios, primeiro por uma tradução para a linguagem intermediária e, finalmente, para a linguagem de máquina ; aqui, o termo "código" ocorre em vários níveis com significados diferentes;
na transmissão de dados, a codificação online é usada ;
a codificação de origem é outro nome para a compactação de dados ;
na internet, encontramos o código Geek , um código da comunidade geek.

Notas e referências

(de) Este artigo foi retirado parcial ou totalmente do artigo da Wikipedia em alemão intitulado " Código " ( ver lista de autores ) .

Apêndices

links externos

"Codificação de informação" Ciência da computação no ensino médio
"Ajuda de codificação online" para códigos médicos CCAM, CIM, etc.
"As codificações" Franck Lusteau, Cnam.

Bibliografia

Bruno Martin, Codage , cryptologie et applications , Lausanne, Presses polytechniques et universitaire romandes, coll. “Acervo técnico-científico de telecomunicações”,2004, 350 p. ( ISBN 978-2-88074-569-1 , ISSN 0221-2579 , SUDOC 078879582 , lido online ).
Gilles Bastin , “ Códigos profissionais e codificação nos mundos da informação ”, Réseaux , vol. 157-158, n o 5,2009, p. 191-211 ( ISSN 0751-7971 , DOI 10.3917 / res.157.0191 , ler online ).
.
David Kahn , The Codebreakers: The Story of Secret Writing , Macmillan,1967, 1164 p. ( ISBN 978-0-684-83130-5 ) —- Várias reedições.