Edgar Frank Codd (1923-2003)
Desenvolveu o modelo de banco de dados relacional (baseado no uso da algebra relacional), modelo que é usado por praticamente todas as empresas, pois se revelou muito mais simples e eficiente para acessar e manipular dados.
A característica inovadora desse modelo foi substituir bancos com estrutura hierarquica ou navegacionais por tabelas constituidas de linhas e colunas. O conteúdo dessas tabelas é recuperado ou manipulado através de comandos (SELECT, SUM, INSERT, UPDATE, etc...), que escondem operações matemáticas por trás.
Desse modelo, foi criado o SQL (Structured Query Language), linguagem de programação de dados que não é relacional, embora seja suficientemente próxima do modelo, e é requisito para qualquer um que trabalha em desenvolvimento de programas.
RSA
RSA é um algoritmo de criptografia de dados, que deve o seu nome a três professores do Instituto MIT (fundadores da atual empresa RSA Data Security, Inc.), Ronald Rivest (1947), Adi Shamir (1952) e Leonard Adleman (1945), que o criaram juntos. É baseado através do uso de números primos de grandes dimensões.
O RSA envolve um par de chaves, uma chave pública que pode ser conhecida por todos e uma chave privada que deve ser mantida em sigilo. Toda mensagem cifrada usando uma chave pública só pode ser decifrada usando a respectiva chave privada.
São gerados dois pares de números – as chaves – de tal forma que uma mensagem criptografada com o primeiro par possa ser apenas decriptada com o segundo par; o segundo número não pode ser derivado do primeiro.
RSA baseia-se no fato que conseguir fatorar o produto de dois números primos de grandes dimensões (p.e. 100 dígitos) é considerado computacionalmente complexo (em outras palavras, o tempo estimado para o conseguir ronda os milhares de anos).
A criptografia RSA atua diretamente na internet, em mensagens de emails, em compras on-line; tudo isso é codificado e recodificado pela criptografia RSA.
David Albert Huffman (1925-1999)
Foi o autor do "Código de Huffman", uma técnica muito importante de compressão sem perda de dados, que é realizada através uma codificação de comprimento variável. A codificação de Huffman constitiu um método de compressão que usa as probabilidades de ocorrência dos símbolos no conjunto de dados a ser comprimido para determinar códigos de tamanho variável para cada símbolo.
Ela faz uso de uma arvóre binária, estrutura de dados em forma hierárquica.
Uma árvore binária completa, chamada de árvore de Huffman, é construída recursivamente a partir da junção dos dois símbolos de menor probabilidade, que são então somados em símbolos auxiliares e estes símbolos auxiliares recolocados no conjunto de símbolos. O processo termina quando todos os símbolos foram unidos em símbolos auxiliares, formando uma árvore binária.
A árvore é então percorrida, atribuindo-se valores binários de 1 ou 0 para cada aresta, e os códigos são gerados a partir desse percurso.
O "Código de Huffman" é usado em quase todas as aplicações que envolvem compressão e transmissão de dados digitais, tais como máquinas de fax, modems, redes de computadores, e televisões de alta definição (HDTV), para citar algumas.
Tópico: Ciência da computação é ciência? (Lida 1302 vezes)