Explique o clímax da primeira temporada (técnico) do Vale do Silício

9

Eu acidentalmente deparei com a série de TV do Vale do Silício (2014) e gostei muito, mas não consigo entender o clímax da primeira temporada desta série. Eu não sou um programador hardcore, mas conheço algumas noções básicas de programação.

Durante o evento TechCrunch, que tipo de modificações o protagonista fez em seu software de compressão Pied Piper, que ajudou sua equipe a vencer o evento?

Por que o protagonista inicialmente fica sombrio enquanto comprime um arquivo de dados 3D cujo tamanho foi maior que 100 GB (de juízes) para meros 20 GB?

Por que ele ficou feliz quando o software mostrou sem erro ?

    
por Eka 11.02.2015 / 04:48

1 resposta

Você está realmente fazendo três sub-perguntas aqui, então, cada uma por si:

Durante o evento TechCrunch, que tipo de modificações o protagonista fez ao seu software de compressão Pied Piper, que ajudou sua equipe a vencer o evento?

Os dois tipos de compressão que Richard descreve como sendo usados atualmente são códigos de Shannon e códigos de Huffman. Para citação de um artigo discutindo o software de compressão do programa :

Shannon codes model data in a treelike structure, working from the roots to the leaves. Huffman codes, used today in media files like MP3 and JPEG, perform better by working from leaves to roots...

Esta é uma visão geral básica de como os dois tipos de compressão funcionam - imagine um começando de cima para baixo e o outro começando de baixo e trabalhando. O algoritmo de Richard deve iniciar a partir do meio e efetivamente saltar para fora para encontrar qualquer estrutura oculta e comprimi-la ao mesmo tempo.

Nenhum algoritmo existe, mas certamente é possível que isso possa acontecer no futuro.

Sugiro ler o artigo, pois ele contém muitas informações de Vinith Misra , o aluno de doutorado que foi convidado a efetivamente detalhar os detalhes da ficção algoritmo de Tsachy Weissman , um professor de Stanford que foi abordado pelos criadores da série da HBO para resolver o problema.

Por que o protagonista inicialmente fica sombrio enquanto comprime um arquivo de dados 3D cujo tamanho foi maior que 100 GB (de juízes) para meros 20 GB?

Quando Richard fez seus próprios testes, ele gravou uma pontuação de Weissman (outra pontuação fictícia) de 3.8 . Quando ele executa a compressão na frente de uma audiência ao vivo, o tamanho final do arquivo (um pouco maior que 20GB) é muito menor do que deveria ser se a pontuação de 3.8 estiver correta. Isso sugere uma coisa - o algoritmo de compressão pulou alguns dados e, portanto, não está funcionando corretamente, o que significa que acaba de apresentar um algoritmo falso a uma sala inteira de pessoas.

Por que ele ficou feliz quando o software não mostrou nenhum erro?

Uma vez que nenhum erro mostrou, ele percebeu que seu algoritmo havia funcionado perfeitamente e estava de fato funcionando melhor do que o teste inicial sugerido. Em vez de uma pontuação de 3,8, batendo a pontuação anterior de 2,9, ele registrou um 5,2 - obliterando a pontuação anterior. Nenhum erro significa basicamente que o arquivo compactado tinha tudo o que deveria estar lá, ou seja, nada foi ignorado ou perdido. Em outras palavras, seu algoritmo funcionou perfeitamente e ele ganhou o dia. Viva!

    
11.02.2015 / 10:43