YouTube

Got a YouTube account?

Νέο: ενεργοποιείστε μεταφράσεις και λεζάντες που δημιουργήθηκαν από θεατές στο κανάλι σας στο YouTube!

Czech υπότιτλους

← Kódování zdroje

Πάρτε τον Κωδικό ενσωμάτωσης
11 Γλώσσες

Showing Revision 4 created 10/15/2015 by Daniel Hollas.

  1. Začněme s problémem.
  2. Alice a Bob žijí v obydlích na stromě,
    které jsou oddělené,
  3. bez přímé viditelnosti mezi sebou.
  4. A potřebují komunikovat.
  5. Rozhodli se natáhnout drát
    mezi dvěma domy.
  6. Drát pevně utáhli,
  7. a na každém konci připojili plechovku,
  8. která jim umožní vyslat jejich hlas
  9. slabě po drátu.
  10. [BOB] "Haló?"
  11. [ALICE] Haló? Neslyším tě.
  12. [BOB] Já tě slyším, ale málo.
  13. [ALICE] 1. 2. 3. 4. 5.
  14. Je zde ale problém:
  15. hluk.
  16. Kdykoli, kdy je silný vítr,
  17. není možné slyšet
  18. signál přes hluk.
  19. Potřebují způsob ke zvýšení
  20. úrovně energie signálu,
  21. aby jej oddělili od hluku.
  22. Bob dostal nápad.
  23. Mohou jednoduše na drát zahrát,
  24. což je mnohem jednodušší ke zjištění při hluku.
  25. To ale vede k novému problému.
  26. Jak budou kódovat jejich zprávy při rozkmitání drátu?
  27. Od chvíle, kdy chtěli hrát
  28. deskové hry na dálku,
  29. museli se nejprve vypořádat s nejčastějšími společnými zprávami -
  30. součet dvou čísel na kostkách.
  31. V tomto případě, mohly být zasílané zprávy
  32. myšleny jako výběr
  33. z konečného počtu 'symbolů' -
  34. v tomto případě, jedenáct možných čísel,
  35. kterým říkáme 'diskrétní zdroj.'
  36. Prvně se rozhodli použít nejjednodušší metodu.
  37. Poslali součet jako počet rozkmitání drátu.
  38. K poslání "3" rozkmitali drát třikrát.
  39. "9" devět rozkmitání.
  40. A "12" je dvanáct rozkmitání.
  41. Avšak brzy si uvědomili,
  42. že to trvá mnohem déle, než potřebují.
  43. Z praxe zjistili, že jejich nejvyšší rychlost rozkmitávání
  44. jsou dvě rozkmitání za vteřinu.
  45. Rychleji ne, a byli zmatení.
  46. Dvě rozkmitání za sekundu
    může být myšleno jako 'míra' -
  47. nebo 'kapacita' - pro poslání informace tímto způsobem.
  48. A ukazuje se,
  49. že nejčastějším číslem je "7",
  50. takže poslání čísla 7 trvá 3,5 vteřiny.
  51. Alice si pak uvědomila,
    že to mohou dělat o mnoho lépe,
  52. pokud změní jejich kódovací strategii.
  53. Uvědomila si, že statistiky
    každého zaslaného čísla
  54. tvoří jednoduchý model.
  55. Je jedna cesta, jak zaslat 2.
  56. Jsou dva způsoby,
    jak zaslat 3.
  57. Tři způsoby, jak poslat 4.
  58. Čtyři cesty, jak zaslat 5.
  59. Pět způsobů,
    jak poslat 6.
  60. A šest způsobů,
    jak poslat 7 -
  61. nejčastější součet.
  62. A pět cest k zaslání 8.
  63. Čtyři způsoby, jak zaslat 9 -
  64. a tak dále, až k jednomu způsobu zaslání 12.
  65. Toto je graf znázorňující
  66. počet způsobů k součtu každého čísla.
  67. Tento model je zřejmý.
  68. Nyní změňme graf na
  69. 'počet rozkmitání versus každý symbol.'
  70. Postupujme mapováním
  71. nejběžnějšího čísla -
  72. 7 - k nejkratšímu signálu - jedno zatáhnutí.
  73. [ZVUK ROZKMITÁNÍ]
  74. Pokračuje k dalšímu
    nejpravděpodobnějšímu číslu.
  75. Pokud je tam svazek, jedno náhodně vybere.
  76. V tomto případě, vybírá 6 na dvě rozkmitání,
  77. pak 8 jako tři rozkmitání,
  78. poté zpět k 5 jako čtyři rozkmitání,
  79. a 9 je pět rozkmitání,
  80. zpět ke čtvrtému, dokud nedosáhneme 12,
  81. která je přiřazeno 11 rozkmitání.
  82. Nyní, nejčastější číslo, 7,
  83. může být zasláno za méně než jednu vteřinu -
  84. obrovské zlepšení.
  85. Tato jednoduchá změna jim umožnila zaslat
  86. více informace v průměru za stejný čas.
  87. Vlastně, tato kódovací strategie je optimální
  88. pro tento jednoduchý příklad -
  89. v něm je pro vás nemožné
  90. přijít s kratší metodou
  91. zasílání dvou čísel na kostkách
    - využívající stejné rozkmitání.
  92. Avšak po hraní si s drátem za nějaký čas
  93. Boba napadla nová myšlenka.