Arvutustehnika

Arvuti teeb täpselt seda, mida käskisid, ja nii kiiresti, et hea ja halva algoritmi vahet on võimatu mitte märgata. Siin töötavad mõlemad ja sa näed, kuidas vahe kasvab.

Newest in this category

Peatükid

Lühikesed jadad üksikute tööriistade asemel. Iga samm annab järgmisele midagi kindlat, seega tasub need läbida järjekorras.

L1: alused

Kuidas koode murtakse

COMPIga siinne šiffer peidab tähed, kuid jätab midagi muud nähtavale. Asendus jätab alles tähesagedused, märksõnašiffer seab need tulpadesse ning kahel korral kasutatud ühekordne võti paljastab tühikud. Üksnes sõnumipikkune juhuslik võti ei reeda vähimatki. Siis aga muutub keeruliseks selle võtme teisele poole toimetamine – kaks viimast lehekülge teevad seda kõigi silme all.

  1. 01Asendusšiffer
  2. 02Vigenère'i šiffer
  3. 03Ühekordne võti
  4. 04Diffie–Hellman
  5. 05RSA

L2: kool

Mida andmestruktuur võimaldab odavalt teha

COMPIga siinne andmestruktuur vastab ühele küsimusele kiiresti, kuid maksab selle eest mujal lõivu. Bloomi filter ei säilita ühtegi võtit, ent suudab siiski öelda kindlasti mitte. Prefiksipuu vastab prefiksite kohta küsimustele, millele paisktabel vastata ei oska; kuhi teab alati oma vähimat võtit ja suurt muud ei teagi. Viimasel lehel tuleb otsustada, milline lehekülg mälust välja heita. Parima valiku tegemiseks oleks vaja teada tulevikku.

  1. 01Bloomi filter
  2. 02Prefiksipuu
  3. 03Kahendkuhi
  4. 04Lehekülgede asendamine

L3: ülikool

Voogedastuse kaitsmine: tühista seade, seejärel tee kindlaks, milline neist

COMPSama probleemi kaks poolt, täpselt selles järjekorras, kuidas stuudio nendega silmitsi seisab. Kõigepealt olukord, kus võti on lekkinud ja litsents peab kõigi teiste jaoks edasi toimima. Selgub, et selle saavutamiseks vajalik päis ei kasva süsteemi suurenedes vähimalgi määral. Seejärel tuleb raskem pool: teada saada, kelle võti see oli, uurides koopiat, mille mitu tellijat panid kokku spetsiaalselt eesmärgiga mitte kedagi reeta.

  1. 01Seadme tühistamine
  2. 02Kriminalistiline vesimärgistamine

L3: ülikool

Fourier' teisendus praktikas

COMPSignaal on pöörlevate noolte summa, ent iga reaalne katse neid lugeda nõuab lõivu, millest õpikuvalem vaikib. Lõplik aken hajutab sinna mittemahtuva tooni laiali üle kõikide sageduslahtrite. Lühem aken võidab ajas, kuid kaotab helikõrguses. Keskmistamine toimib täiesti iseloomuliku kujuga filtrina ning viimane lehekülg näitab, miks kogu see arvutus meile üldse jõukohane on.

  1. 01Diskreetne Fourier' teisendus
  2. 02Spektrogramm
  3. 03Libisev keskmine filtrina
  4. 04Kiire Fourier' teisendus

L3: ülikool

Miks on algoritm õige

COMPAlgoritm on õige kindlal, selgelt sõnastataval põhjusel. Vale algoritmi reedab aga viga, mille leiab üles juba lihtne test. Igal lehel on siin kõrvutatud õige ja esmapilgul usutav vigane lahendus: kuueteistkümnest binaarotsingu koodist neliteist ebaõnnestuvad. Ahne algoritm annab vanade Briti müntidega raha tagasi valesti, kuid USA sentidega ei eksi see kunagi. Kruskal ja Prim jõuavad samale tulemusele täiesti põhjendatult. Üht muundunud bitti parandav kood teeb aga kahe vea korral olukorra hoopis hullemaks.

  1. 01Binaarotsing
  2. 02Mündivahetus
  3. 03Minimaalne aluspuu
  4. 04Hammingi kood

Ülesanded täielikult lahendatud

Mida sa siit teada saad

Artiklid nende tööriistade põhjal

Kõik selle valdkonna tööriistad

Algorithms & Data Structures

Asendusšifrid: 26! võtit, murtud tähtede loendamisega
Murra tähtede sageduste abil ise nii Caesari nihe kui ka täielik asendusšiffer. Hii-ruut tuvastab 31 tähe põhjal õige Caesari nihke 99,1% juhtudest. Tähtede sagedusjärjestus eksib aga isegi terve 32 725-tähelise jutu peale 26 tähest viiega.
BFS vs DFS visualiseerija
Sõlm 15 asub algusest 6 serva kaugusel; sügavuti otsing võib aga pakkuda 12-servalise tee. Komponendis on 16 serval 15 sõlme, seega on need 2 ülearust serva põhjuseks, miks kahe paneeli tulemused erinevad.
Big-O keerukuse uurija
Visualiseeri, kuidas O(1), O(log N), O(N), O(N²), O(2ᴺ) ja O(N!) kasvukiirused erinevatel skaaladel võrdlevad.
Bloomi filter: kindel „ei” või tõenäoline „jah”
Lisa sõnu ükshaaval Bloomi filtrisse, otsi teisi sõnu ja loenda valepositiivseid tulemusi 10 000 sõne hulgas, mida filtrisse ei lisatud. Võrdle standardhinnangut filtri tegelike tulemustega, leia sobivaim räsifunktsioonide arv ja uuri, miks tavalisest Bloomi filtrist ei saa sõnu kustutada.
BST / AVL puu visualiseerija
Sisestage 10, 20, 30, 40, 50, 60, 70 selles järjekorras ja puust saab kõrgusega 7 ahel, mis nõuab viimase võtme leidmiseks seitse võrdlust, kuigi piisaks kolmest. AVL-pöörded paigutavad samad seitse võtit kõrgusele 3.
Diffie–Hellman: avalikult kokku lepitud saladus
Alice ja Bob lepivad lahtisel liinil kokku saladuse ning sina oled pealtkuulaja rollis. Tee katsehaaval läbi nii toorjõurünne kui ka Pohlig–Hellman ja vaata, miks algarv 1621 alistub hiljemalt 21 katsega, temast kahe võrra väiksem 1619 peab aga vastu 811 katset.
Dijkstra lühim tee
Sõlm 1 asub lähtepunktist ühe serva kaugusel hinnaga 4 ning lühim teepikkus sinna on sõlme 3 kaudu 3. Laadige negatiivsete servade eelseadistus ja sõlm 3 langeb väärtusele −1, samas kui tee rekonstrueerimine tuvastab tsükli.
Graafi värvimise uurija
Värvi graafi tippe, kontrolli kromaatilisi piiranguid ja uuri klikkide alampiire.
Kahendkuhi: eelistusjärjekord massiivis
Kui 15 võtit saabuvad suurimast väiksemani, kulub nende ükshaaval lisamiseks 34 võrdlust, viimasest vanemast alustades aga 22. Kui võtmeid on 1 023, on vastavad arvud 8 194 ja 2 026. Jälgi iga võrdlust ja vahetust kõrvuti puus ja massiivis ning võta võtmed välja väikseimast alustades.
Kahendotsing: neli valikut, kuusteist tsüklit
Kahendotsingu tsüklis tuleb teha neli valikut ning 16 võimalikust variandist on õiged ainult 2. Koosta tsükkel, jälgi selle tööd väikesel massiivil ja katseta seda kõigil kuni 256 elemendiga massiividel. Iga vigane tsükkel põrub juba hiljemalt kahe elemendi korral.
Lehekülgede asendamine: FIFO, LRU ja optimaalne asenduspoliitika
Jälgi sammhaaval, kuidas FIFO, LRU ja Bélády optimaalne asenduspoliitika pöördumisjada korral lehekülgi kaadritesse paigutavad, ning loenda leheküljevigu. Jada 1 2 3 4 1 2 5 1 2 3 4 5 korral tekib FIFO-l kolme kaadriga 9 ja nelja kaadriga 10 viga. LRU ja OPT puhul mälu lisamine vigade arvu kunagi ei suurenda.
Levenshteini kauguse visualiseerija
Arvuta kahe sõne vaheline redigeerimiskaugus (lisamised, kustutamised, asendused) ja visualiseeri võrdlus.
Minimaalne toespuu: Kruskali ja Primi algoritm
Kaksteist küla, 66 võimalikku teed. Kruskali ja Primi algoritm valivad neist eri järjekorras 11, kuid jõuavad sama tulemuseni: 199,04 km. Igal sammul valivad nad lõiget ületavaist teedest lühima. Kui sõita alati järgmisse lähimasse külla, kulub 10,76% rohkem teed. Kolme üksteisest 40 km kaugusel asuva linna puhul säästab nende vahele rajatud ristmik 13,40%.
Mündivahetus: ahne ja optimaalne lahendus
Vanas Briti rahas annab ahne meetod 48d maksmiseks poolkrooni, šillingi ja kuuepennise, kuigi piisaks kahest floriinist. Võrdle ahnet meetodit dünaamilise programmeerimisega leitud optimumiga mis tahes mündisüsteemis, jälgi tabeli täitmist lahterhaaval ja kasuta piiri, mis muudab süsteemi kontrollimise lõplikuks ülesandeks.
Paisktabeli visualiseerija
Vaata, kuidas räsitabelid salvestavad andmeid, kasutades ahelduse, lineaarse sondeerimise ja ruutsondeerimise kollisioonilahendust.
Prefiksipuu sammhaaval
Salvesta sõnad prefiksipuusse ning proovi sammhaaval otsingut, sõnade lõpetamist ja lisamist. Sama sõna otsingut võrreldakse täht tähe haaval kahendotsingu ja paisktabeliga. Loetakse ka iga andmestruktuuri mälukasutust baitides: kuigi 70 tähest on 40 ühised, võtab prefiksipuu tavalisest loendist ikka 2,6 korda rohkem ruumi.
Rekursioonipuu uurija
Uuri väljakutsete arvu, erinevaid alamülesandeid ja pinu sügavust naiivsetes rekursioonipuudes Fibonacci, Hanoi torni, Pascali reegli, mestimissordi ja trepiastmete astumise korral. Selgub täpselt, millal puhvertabeli kasutamine ära tasub.
Sorteerimisalgoritmide võidusõit
Tagurpidi järjestatud 64 elementi nõuavad mullsortimisel täpselt 2 016 vahetust, üks iga inversiooni kohta, ning see alampiir kehtib igale naabreid vahetavale algoritmile. Kiirsortimine lahendab need 32 vahetusega, liigutades elemente 63 kohta.
Teekonnaotsingu algoritmide visualiseerija
Vaata, kuidas A*, Dijkstra, Greedy Best-First ja BFS läbivad ruudustikku samm-sammult.
Vigenère'i šiffer: leia võtme pikkus ja murra kood
Šifreeri „Alice Imedemaal“ algus märksõnaga ning murra see ise lahti: leia võtme pikkus iga k-nda tähe kokkulangevusindeksist, kontrolli seda Kasiski korduvate täherühmadega ja määra iga võtmetäht hii-ruut-statistiku abil.
Ühekordne šifriplokk: korra murdmatu, kahel korral murtav
Krüpteeri sõnum sama pika juhusliku võtmega ja trüki seejärel suvaline teine tekst: vastu vaatab võti, mis oleks andnud tolle teise. Kui aga krüpteerida sama võtmega teinegi sõnum, taandub võti välja. Libista arvatavat sõna üle mõlema teksti ja loe välja mõlemad korraga.

Information Theory & Encoding

Binaararitmeetika ja kahe täiend
100 + 50 annab kaheksas bitis baidi, mille märgita väärtus on 150 ja märgiga väärtus −106, seega ülekandelipp näitab õiget, kuid ületäitumislipp valet tulemust. Liites 200 + 100 vahetavad lipud kohad, mis selgitab, miks üks summaator vajab neid kahte.
Burrowsi-Wheeleri teisendus (BWT)
Vaata, kuidas BWT järjestab teksti ümber paremini pakitavateks kordusjadadeks, ja pööra see kadudeta tagasi.
Entroopiakodeerimise mänguväljak
Seosta sümbolite jaotused Shannoni entroopiaga, oodatava kompressioonivõiduga ja järgmise tokeni ennustamisega tehisintellekti keelemudelites (LLM-id).
Huffmani kodeerimise visualiseerija
Fraasi 'hello world' kodeerimine viib 88 bitti 32-ni, samas kui entroopia alampiir on 31,3, kusjuures 0,7 tuleneb koodipikkuste ümardamisest täisbittideni. 90/10 allikas kannab 0,469 bitti sümboli kohta ja Huffman kulutab ikkagi 1.
Jooksupikkuskodeerimine (RLE)
Tihenda korduvad sümbolid väärtus-arv paarideks ja uuri parimaid ning halvimaid juhtumeid.
Kodeeringu/aluse tuvastaja ja konverter
Tuvasta tõenäoline kodeering või struktureeritud formaat ning dekodeeri ja selgita, mis see tõenäoliselt on.
LZ77 kokkupakkimise demo
Uuri samm-sammult liikuva akna tagasiviiteid, mida kasutavad DEFLATE, ZIP ja gzip.
NLP entroopia labor
Sõnede entroopia, ristentroopia, perplekssus ja KL-divergents: neli arvu, mille järgi keelemudelit treenitakse ja hinnatakse.
Ujukoma
Sisesta kümnendmurd ja jälgi selle teisendamist arvutis. Märk, kahendsüsteem, normaliseerimine, nihe, ümardamine. Näed lõplikku salvestatud väärtust, viga ja kaugust järgmise arvuni, mida masin suudab hoida.

Signal & Media Processing

Bitikiiruse juhtimise simulaator
CRF ja CBR kulutavad siin mõlemad 2000 bitti kaadri kohta ning CRF-i tulemus on 79 vastu endiselt 89,8. Need 10,8 punkti ostavad lamedaks lõigatud tipu: CBR-i suurim kaader on 2000 bitti, samas kui CRF-i oma on 4078.
Diskreetne Fourier' teisendus
Võta puhtast toonist 64 proovi ja leia nende diskreetne Fourier' teisendus. Täpselt 10 tsükli juures tekib üks puhas tulp, aga 10,5 juures valgub see laiali üle kõigi tulpade, kusjuures kõrgeim neist näitab vaid 64,61% tooni amplituudist. Iga tulp on esitatud 64 noolena, mille summa see on. Aknafunktsioon võimaldab vahetada selle lekke laiema, kuid puhtama tipu vastu.
GOP-struktuuri visualiseerija
Mõista I/P/B kaadrimustreid, otsingu latentsust ja kompressiooni kompromisse videovoogudes.
Kiire Fourier' teisendus
Kiire Fourier' teisendus annab samad N arvu mis otsene summa, kuid teeb N² korrutamistehte asemel umbes N log N korrutamist. Uuri selle liblikaskeemide samme, arvuta läbi Gaussi enda kaheteistkümne punkti näide tema umbes 1805. aasta avaldamata käsikirjast ja mõõda oma brauseris mõlema meetodi aega.
Konvolutsiooni ja tunnuskaartide mänguväljak
Neliteist järjestikust 3×3 kihti võimaldavad ühel väljundpikslil näha kogu 28×28 pilti 126 korrutamis-liitmistehte abil. Üks 29×29 tuum sama ulatusega maksab 841 tehet, mistõttu on masinnägemise võrgud pikad ja kitsad.
Kroma alamdiskreetimise labor
Võrdle 4:4:4, 4:2:2 ja 4:2:0, et näha värvidetaili kadu pildi- ja videokompressioonis.
Kvantimislabor
Kaheksabitine kvantimine näitab siin 56,18 dB, kuigi õpikureegel 6,02N + 1,76 annab tulemuseks 49,92. See 6,2 dB vahe on tiputegur: õpikureegel kehtib täisskaalas siinuse kohta, kuid antud kaldsignaali amplituud on efektiivväärtusest enam kui kaks korda suurem.
Liikumishinnangu simulaator
225 otsingupositsiooni ploki kohta tähendab 15×15 akent, −7 kuni +7 pikslit, ja kulu kasvab raadiusega ruutseoses: 961 raadiusel 15, 3969 raadiusel 31. Kolmesammuline otsing kontrollib 27 positsiooni ja lepib ebatäpsema vektoriga.
Piksli diskreetimise labor
Mõista diskreetimist, Nyquisti piirmäära ja aliasingut signaali ja pikslivõrgu visualiseeringute abil.
Sobeli ja Canny servatuvastaja
Rakenda Sobeli gradiente ja Canny hüsterees, et võrrelda servatuvastuse töövooge.
Spektrogramm
Spektrogramm libistab lühiajalist Fourier' teisendust üle muusikapala, kusjuures akna pikkus määrab, mida on võimalik näha. Nootide A4 ja A♯4 eristamiseks kulub Hanni aknaga 72,0 ms. Pooltoon noodil A1, 55 Hz, nõuab aga 576,2 ms, mis on enam kui nelja kuueteistkümnendiknoodi pikkus. Seega näitab kiire bassitriller mis tahes kuni sekundipikkuse akna korral õiget nooti vähem kui neljandikus lõikudest.
Videokodeerimise labor
Õpi tundma bitikiirust, koodekit, CRF/CBR-i ja kvaliteedi kompromisse reaalajas visuaalsete hinnangute abil.
Värvikontrasti kontrollija (WCAG heledus)
Kontrolli teksti ja tausta värvikontrasti WCAG 2 juurdepääsetavuse lävendite alusel — ning vaata, kuidas selle taga olev heleduse valem pärineb 1953. aasta ringhäälingutelevisiooni vajadusest suruda värv olemasolevasse must-valgesse signaali.

Automata & Cryptography

Boole'i avaldiste lahendaja
Sisesta Boole'i loogikaavaldisi ja genereeri täielik tõeväärtustabel vahealaväljendite veergudega.
Kokkumängu üleelav vesimärk
Iga koopia kannab erinevat bitijada ja seega reedab leke tellija. Neli tellijat võrdlevad koopiaid ja võltsivad uue, mis ei reeda kedagi, välja arvatud juhul, kui jada on 2490 bitti pikk. Kuusteist tellijat vajavad aga 39 833 bitti.
Kutsepinu: kaadrid, tagastusaadressid ja ületäitumine
Jälgi, kuidas funktsioonikutsed mällu kirjutavad: iga kutse lisab 128-baidisele pinule argumendi, tagastusaadressi ja salvestatud kaadriviida. Naasmisel jätkub täitmine aadressil, mis on kirjas tagastusaadressi pesas. Uuri rekursiooni, pinu ületäitumist, massiivi, mis kirjutab üle oma funktsiooni tagastusaadressi, ja muutujat, millesse jääb eelmise kutse väärtus.
Loogikaväravate uurija
Interaktiivne loogikaväravate ja väikeste ahelate visualiseerija signaalimpulsside, ajastusribade ja kompaktsete tõeväärtustabelitega.
Lõpliku automaadi animaator
Läbi DFA üleminekud reaalajas olekudiagrammil — jälgi, milline olek on iga sümboli järel aktiivne ja kas sisend aktsepteeritakse.
Mälu ja baidid: baidijärjestus, tüübid ja aadressid
Kolmkümmend kaks baiti mälus, ilma ühegi vihjeta nende tähenduse kohta. Loe neid 8-, 16- või 32-bitise täisarvu, ujukomaarvu või tekstina, väikseima või suurima kaaluga bait ees. Iga baidi all näed selle järgu kaalu. Valepidi lugedes saab arvust 1 hoopis 16 777 216; π ujukomaesituse baitidest saab täisarvuna lugedes 1 078 530 011.
Pisike protsessor: Little Man Computer
Käivita Little Man Computer registrisiirete kaupa ja jälgi iga lugemist mälust ning kirjutamist mällu. Näha on PC, MAR, MDR, CIR ja akumulaator, sada postkasti ning programmid, mida saad ise muuta. Simulaator arvutab, kui suur osa programmi mälupöördumistest kulub masina enda käskude lugemisele.
RSA krüpteerimise mänguasi
p = 61 ja q = 53 annavad n = 3233, mille kuueteistkümne proovijagamisega ära murrab. Väärtuse φ = 3120 lekkimine murrab selle sama täielikult: p + q = 114 ja pq = 3233 moodustavad ruutvõrrandi, mis annab tagasi mõlemad algarvud.
Seadme tühistamine teisi teavitamata
Miljonist seadmest kuuskümmend neli kompromiteeritud seadet vajavad 846, 77 või 3 võtmega litsentsipäist. Milline neist, sõltub skeemist ja sellest, kas need kuuskümmend neli moodustasid partii.
Turingi masina simulaator
5-rakuline palindroom nõuab 21 sammu ja 21-rakuline 253, kuna üks lõikepea peab iga paari jaoks läbima kogu lindi. Teine lint muudab töö lineaarseks ja Hennie tõestas 1965. aastal, et ühe lindiga pole see võimalik.
Vahemälu lokaalsus: miks lugemisjärjekord loeb
Liida sama maatriksi elemendid kokku ridade ja veergude kaupa, kasutades väikest otsevastendusega vahemälu. Loenda tabamused ja möödalasud. Samade aadressidega tehtud samad liitmised annavad ühes järjekorras 64 lugemise kohta 48 tabamust, teises mitte ühtegi. Neli kasutamata täisarvu iga rea lõpus viivad aeglasema järjekorra samale tasemele.

Demos & Utilities

Blochi sfääri uurija
Kubit nurga θ = 90° juures näitab 50/50 Z-baasis ja 100/0 X-baasis, seega on 50/50 tõsiasi sinu valitud baasi kohta. Pööra seda tervelt 360° ja olek pöördub ümber väärtuseks −|ψ⟩; alles teine täispööre taastab selle.
Conway elu mäng
Plaanik liigub kiirusega c/4 ja piiri seab reegel ise: rakk näeb kaheksat naabrit, seega ei liigu miski kiiremini kui üks rakk põlvkonna kohta. Kujund 'diehard' tundub elujõuline, kuni kaob 130. põlvkonnas.
Fraktalite uurija
Kochi dimensioon on log 4 / log 3 = 1,262 ja Cantori hulga oma 0,631, mis on väiksem kui joonel. Siinsest kaheksast kõverast kolme väärtus on täpselt 2 ning lõpmatus sügavuses nad pigem täidavad tasandit kui ristuvad sellel.
Groveri otsingualgoritm
Läbige Groveri kvantotsingualgoritm iteratsioonihaaval. Jälgige sihtmärgi amplituudi kasvu — O(√N) vs O(N).
HTML elementide, piltide ja Markdowni ekstraktor
Kleebi HTML ja eralda lingitud failid kategooriate kaupa, koos pildikeskse galeriiväljundi ja Markdown-tekstieksportiga.
Kvantjuhuslik kõnd
Pärast 100 sammu on klassikaline rändaja harva kaugemal kui 10 sõlme, samas kui kvanträndaja jõuab umbes 70-ni. 10 sammu juures on hajuvused 4,8924 ja 3,1623, seega klassikaline rändaja vajab järele jõudmiseks 24 sammu.
Lorem Ipsumi generaatori labor
Entroopia liugur on keelemudeli temperatuuri nupp ja sellel on lagi: korpuses on 63 erinevat sõna, seega log₂ 63 = 5,9773 bitti on maksimum, mida iga tekstilõik suudab edasi anda, olenemata teie eesmärgist.

Muud tööriistad

Bitikiiruse ja faili suuruse kalkulaator
Üks lisamegabitt sekundis maksab 450 MB tunnis, sõltumata pildi sisust. Kümneminutilise 6 Mbit/s klipi puhul on heli 3,1% 478 MB failist, seega selle poolitamine säästab 7 MB ja on märgatav igale kuulajale.
BPE-tokeniseerija uurija
Vaata, kuidas baidipaaride kodeerimine jagab teksti tokeniteks, mida keelemudel tegelikult loeb. Kinnine sõnavara, jooksev jagamine — ingliskeelne lause maksab 13 tokenit, sama lause saksa keeles 36.
Ekraani eraldusvõime ja vaatamiskaugus
Kui palju ekraani eraldusvõimest tegelikult silma jõuab, olenevalt diagonaalist, pikslite arvust ja istumiskohast. Nägemisteravuse 20/20 puhul on vastuseks nurgaminutites mõõdetud vaateväli, mis elutoa teleri ees istudes jääb tavaliselt alla 1080p.
Hammingi kood: vigase biti asukoht näitab, mida parandada
Seitsme biti seas on neli andmebitti ning kolm paarsuskontrolli, mille ebaõnnestumised annavad kahendarvuna vigase biti asukoha. Nii saab ühe muutunud biti alati parandada. Kahe vea korral muudab dekooder ekslikult kolmandat bitti; veel üks bitt võimaldab seda olukorda märgistada.
Otseülekande võtmete roteerimine
Kaheminutiline võtmevahetus terve aasta jooksul teeb 262 800 sisuvõtit, mis võtavad 4,20 MB. Selle tegelik hind on miljon mängijat, kes küsivad iga uut võtit samade kümne sekundi sees. Võtmehierarhia, mis vähendab küsimiste arvu 720 korda, teeb üheainsa lekke 720 korda suuremaks.
Temperatuur ja valim
Vaata, kuidas päris järgmise tokeni jaotust temperatuur ümber kujundab ning top-k ja top-p kärbivad. Temperatuur ei muuda kunagi seda, milline token juhib — üksnes seda, kui palju: 278x asemel 1,76x.
Tokenite vektorid ja sarnasus
Vektorid, mis on ehitatud lugedes, millised tokenid esinevad üksteise lähedal, selle saidi proosa peal. Kõrgeim paar on ␣the ja ␣is väärtusega 0,505 — kõrgem kui ␣Earth ja ␣Sun väärtusega 0,299, ja see ei tähenda midagi.
Ühe bloki krüpteerimine kümnest (CENC cbcs)
Skeem cbcs krüpteerib kümnest 16-baidisest blokist ühe ning 48-baidisest viilust saab kolmandiku osas krüptotekst. Lahtisest üheksast kümnendikust pole ilma võtmeta kasu. Igas viilus, kuhu muster ulatub, on päisele järgnev esimene bait krüpteeritud.
Related categories: Matemaatika, Füüsika