Passos do Algoritmo de Huffman

David A. Huffman, nascido em Ohio, formou-se em Engenharia Elétrica em 1944, sua maior contribuição para a humanidade foi à técnica computacional conhecida como o Código de Huffman, o método para compactar informações que está presente neste momento no seu Ipod, na sua câmera digital, nos modems de Internet, nas TVs de alta definição e até em invenções mais antigas como o seu telefone ou fax do seu trabalho.

Este código foi desenvolvido durante seu doutorado, em 1951, no MIT (Massachussets Institute of Technology), uma das maiores universidades tecnológicas do mundo. Aos 26 anos, o genial Huffman superou o método ensinado em aula por seu autor, o professor Robert Fano, e criou seu proprio codigo para compactar dados.

Mas o que o algoritmo de Huffman faz ?

A compressão pelo algoritmo de Huffman reduz o tamanho do código usado para representar os símbolos de um alfabeto. Símbolos do alfabeto que ocorrem frequentemente são atribuídos por codigos mais curtos. A estratégia geral é permitir ao tamanho do código variar de caracter para caracter e de assegurar que o código utilizado seja menor.

A compressão de Huffman é feita através da construção de uma árvore binária usando um simples conjunto de exemplo. Isso é feito arranjando os símbolos do alfabeto em ordem decrescente de probabilidade. Então repetidamente adicionando duas menores probabilidades e reorganizando. Este processo se repete até a soma das probabilidades dos dois últimos símbolos ser igual a 1.

Se não for obtido uma probabilidade de 1 nos dois últimos símbolos, provavelmente existe um erro no processo.

Estes diagramas mostram como a árvore de codificação associada à codificação de Huffman é construída:

FFFFFAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAEEEEEEEEEDDDDDDDDDDDDDDDDBBBBBBBBBBBBBCCCCCCCCCC
CC

fonte:

wiki

books.google

Fibra óptica

Você (como eu) sempre quis saber como se produz um cabo de fibra óptica?

Bom o vídeo abaixo mostra passo a passo como é o processo de fabricação desses cabos, que já são realidade na maioria das capitais do Brasil.

Mitos da tecnologia em empresas

Ao longo do tempo, a tecnologia evoluiu não só em quesitos técnicos, mas também na interface com o homem. Para usar um jargão do meio, pela primeira e única vez, o software ficou mais “amigável”. Tradução: os programas de computadores estão mais fáceis de usar e são mais intuitivos. Simples, não? Até os microcomputadores, conhecidos pela sigla PC, do inglês “personal computer”, também ganharam recursos que simplificam o seu uso e facilitaram a instalação de novos equipamentos complementares, como as impressoras, sem a necessidade de chamar o amigo do amigo para realizar a “complicada” tarefa.

O último argumento usado pelas micro e pequenas empresas para evitar o uso de tecnologia em seu negócio é o custo. Com poucos recursos e sem capacidade de altos investimentos, a tecnologia sempre foi considerada um “gasto” desnecessário.

Somente uma pessoa em estado mental degenerativo teria a capacidade de acreditar que a tecnologia, quando bem aplicada, não vai ajudá-lo a reduzir custos, tornando sua empresa mais eficiente e produtiva.

Nego-me a acreditar que os cinco mitos a baixo são a razão, para que as empresa deixem de gastar ou não gastem com tecnologia.

1º Tecnologia é cara!

A afirmação deixou de ser verdadeira há muito tempo. A rápida evolução e a competição acirrada entre os principais fornecedores fazem com que os preços não parem de cair. Se a tecnologia traz benefícios para seu negócio e é usada a todo vapor, o retorno vai compensar o investimento.

2º Tecnologia é difícil!

Mesmo nos softwares mais fáceis, um pouco de conhecimento é sempre necessário. A afirmação não deixa, portanto, de ter um fundo de verdade. Mas a principal preocupação da Microsoft, responsável por 95% dos aplicativos que rodam nos computadores pessoais, é torná-los cada vez mais fáceis de usar e simplificar a instalação de periféricos, como mouses, impressoras, etc.

3º Tecnologia requer manutenção interna!

A estabilidade dos mercados faz com que as empresas dediquem suas forças aos processos em que têm expertise total. De acordo com a complexidade de sua infra-estrutura tecnológica, a terceirização pode ser bastante atraente. Há ainda soluções customizadas de serviços, disponíveis em pacotes e com custos reduzidos.

4º Tecnologia é insegura!

O crescimento da internet aumentou a possibilidade de um ataque externo. Mas procedimentos de segurança simples podem ajudar a minimizar os riscos. É importante saber que a principal ameaça vem de dentro da sua empresa. Se você treinar seus empregados, usar a tecnologia de forma adequada e definir processos de segurança, os problemas serão praticamente eliminados.

5º tecnologia é dispensável em meu negócio!

Em que planeta você vive? Nicholas Carr, ex-editor executivo da Havard Business Review, a principal revista para o mundo dos negócios, defende a tese de que a tecnologia virou uma commodity, assim como as estradas de ferro e as redes de eletricidade. Ao investir em tecnologia, você pode reduzir custos, melhorar processos e atender melhor o seu consumidor.

visto em Microsoft.com

Para que serve uma monocotiledônea? (nerds, mídias sociais e a escola do século 21)

Iae pessoal!

Bom, eu sempre olho o blog chongas.com.br nas horas de inutilidades e lá vi um vídeo muito interessante e não pude deixar de postar aqui tb.

A palestra é sobre o nosso aprendizado e a internet, e quem fala é Luli Radfahrer.

60mim de palestra que vale a pena, espero que gostem.

http://videolog.uol.com.br/video.php?id=389425

Impressora utiliza laser para gravar imagens em acrílico, madeira e metais

A Zing Laser, da Epilog Laser’s, é uma impressora capaz de gravar imagens em diversos tipos de superfícies. Ela tem o tamanho de um scanner e, como você já deve ter percebido, funciona com um laser. São 25 watts capazes de gravar imagens em madeira, acrílico, plástico, vidro e metais. Digam adeus ao “pirógrafo”…

A impressora não reconhece cores, portanto não é capaz de reproduzir os detalhes de certas imagens. Prefira sempre imagens monocromáticas, caso você coloque as mãos em uma dessas.