Jag kom tillfälligt över TV-serier från Silicon Valley (2014) och jag tyckte om det mycket, men jag kan inte förstå klimatperioden för säsong en av denna serie. Jag är inte en hardcore programmerare men jag vet några grunder av programmering.
Under TechCrunch-eventen, vilken typ av modifieringar gjorde huvudpersonen till hans komprimeringsprogram Pied Piper som hjälpte hans lag att vinna evenemanget?
Varför huvudpersonen började bli dyster när man komprimerade en 3D-datafil vilken storlek var större än 100 GB (från domare) till bara 20 GB?
Varför blev han glad när programvaran visade inget fel ?
Du frågar verkligen tre underfrågor här, så att du tar var och en på egen hand:
Under TechCrunch-händelsen, vilka slags modifieringar gjorde huvudpersonen sin komprimeringsprogram Pied Piper som hjälpte hans lag att vinna evenemanget?
De två typerna av komprimering Richard beskriver på displayen som de används för närvarande är Shannon-koder och Huffman-koder. Att citat från en artikel diskutera showens komprimeringsprogram :
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...
Det här är en riktigt grundläggande översikt över hur båda typerna av kompression fungerar - föreställ dig att man börjar från början och arbetar ner och den andra börjar från botten och arbetar upp. Richards algoritm ska starta från mitten och effektivt studsa utåt för att hitta någon dold struktur och komprimera den samtidigt.
Ingen sådan algoritm existerar faktiskt, men det är säkert möjligt att det kan göra i framtiden.
Jag föreslår att du läser artikeln, eftersom den innehåller mycket information från Vinith Misra , den doktorand som blev ombedd att effektivt köta ut detaljerna i fiktiva algoritm av Tsachy Weissman , en professor i Stanford som kontaktades av HBO, visar skaparna att ta itu med problemet.
Varför huvudpersonen började bli dyster när man komprimerade en 3D-datafil vilken storlek var större än 100 GB (från domare) till bara 20 GB?
När Richard gjorde sina egna tester spelade han in en Weissman-poäng (ett annat fiktivt poäng) på 3.8 . När han utför komprimeringen framför en levande publik, är den slutliga filstorleken (lite större än 20 GB) mycket mindre än den ska vara om hans poäng på 3,8 är korrekt. Detta föreslår en sak - komprimeringsalgoritmen hoppade över några data och fungerar sålunda inte korrekt, vilket innebär att han bara presenterat en falsk algoritm för ett helt rum med människor.
Varför blev han glad när programvaran inte visade något fel?
När inga fel visade sig insåg han att hans algoritm fungerat perfekt och gick faktiskt ännu bättre än vad han föreslog. I stället för ett mål på 3,8, som slog det föregående poänget på 2.9, spelade han in en 5,2 - utplånande föregående poäng. Inga fel betyder i grunden att den komprimerade filen hade allt som var tänkt att vara där, dvs ingenting hade hoppats över eller missat. Med andra ord fungerade hans algoritm perfekt och han vann dagen. Hurra!
Läs andra frågor om taggar plot-explanation silicon-valley Kärlek och kompatibilitet Skor Gear 12 Stjärntecken Grunderna