Aproveite nosso plano de lançamento!
Computação, processadores e memória
O que é um System on a Chip?
Como funcionam os computadores e telefones?
O que são Bits e Bytes?
Como funcionam os circuitos eletrônicos?
Processadores e arquiteturas de CPU
O que é a memória RAM e como funcionam os discos rígidos?
GPUs, placas de vídeo e som
Periféricos e sistemas de entrada de dados
Arquitetura da computação
Como funciona a internet
Introdução às redes, protocolos e Internet
Portas e protocolos de rede
O que é um endereço IP e o protocolo de Internet?
Cabos submarinos, antenas e satélites na Internet
O que é um domínio DNS, ou Domain Name System
Como os ISP fazem Quality of Service ou QoS?
Como funciona a velocidade na internet?
O que é o modelo Cliente/Servidor?
Como realmente funciona um website?
A Internet é maior do que você pensa
Sistemas operacionais
Diferenças entre Windows, Linux, Mac, iOS e Android
Permissões, níveis de processos e privilégios de execução
Fundamentos de sistemas operacionais móveis
Sistemas operacionais embebidos e Internet of Things
Arquivos e estruturas de dados
Metadados, cabeçalhos e extensões de arquivos
Como funciona o formato JPG?
Vídeos, contêiners, codecs e protocolos
Como funciona .zip: Árvores binárias
Conteúdo Bônus
O que é uma rede neural?
O que é SQL e NoSQL?
O que é um algoritmo?
O poder de um Raspberry Pi
Você ainda não tem acesso a esta aula
Crie uma conta e continue vendo este curso
Se você já tem uma conta,
Entrar
Como funciona .zip: Árvores binárias
27/31As árvores binários nos permitem comprimir sem perdas de dados, neste caso, vamos comprimir a frase “amo leer panama papers”.
Devemos ver quantas vezes se repete cada letra: a = 5, m = 2, r = 2, s = 1, o = 1, = 3, p = 3, l = 1, e = e n = 1. A letra com maior frequência fica no primeiro ramo e, as letras de maior frequência ficam no topo enquanto as de menor ficam em baixo, sendo que todos as letras são uma sequência de zeros que terminam em um.
Com isso, podemos construir nossa mensagem dessa forma usando a árvore: 1 0001 0000001 01 00000001 001 001 000001 01 0001 1 0000000001 1 00001 1 01 0001 1 0001 001 000001 000000001.
Usando essa forma, conseguimos diminuir pela metade a quantidade de bits ocupado pela mensagem. Se conseguimos obter esta taxa de compressão num pequeno parágrafo, em textos maiores é possível achar taxas ainda melhores de compressão.
Contribuições 0
Perguntas 0
As contribuições, perguntas e respostas são vitais para aprender em comunidade. Registre-se ou faça login para participar .