Diskuze k úloze číslo 14

Toto fórum slouží výhradně k diskuzím o úloze číslo 14. Během hry je zakázáno diskutovat o zadání i řešení této úlohy kdekoliv jinde, než zde. K diskuzi o ostatních úlohách prosíme využijte jim příslušná fóra. Prosíme, nekažte hru ostatním!
Re: Diskuze k úloze číslo 14 thefox (5. 12. 2010 - 1:50) Sbalit(7)
Úžasná úloha, ako sieťara ma extrémne potešila. Manchester som rozpoznal po doslova desiatich sekundách a ďalej to už išlo rýchlo (akurát som sa dosť dlho zdržal na nesprávnom poradí bitov v bytoch).
Re: Diskuze k úloze číslo 14 tomi (6. 12. 2010 - 0:13) Sbalit(6)
No, fakt hezká. Mně jako teoretikovi trvalo několik hodin, než jsem pochopil, že se jedná o Manchester a že to je Ethernetový paket. Ale tak co, člověk se pořád učí :-))

(Největší kámen úrazu byl, že to poměrně dost připomíná sinusovku, a já vůbec netušil, že ty přechody jsou takové šikmé. Takže jsem se snažil na to nějak naroubovat Phase modulation a to byla fakt slepá cesta.)
Re: Diskuze k úloze číslo 14 Michal Kubeček (6. 12. 2010 - 0:21) Sbalit(5)
On Mon, Dec 06, 2010 at 12:13:38AM +0100, tomi wrote:
> No, fakt hezká. Mně jako teoretikovi trvalo několik hodin, než jsem
> pochopil, že se jedná o Manchester a že to je Ethernetový paket. Ale
> tak co, člověk se pořád učí :-))

Mně to došlo ve chvíli, kdy jsem si (samozřejmě poté, co jsem se snažil
různé emulátory Spectra nakrmit roztaženým signálem a při bližší
prohlídce našel izolované vlny a dokonce i půlvlny) spočítal hodnoty
obou frekvencí při původní "nesmyslně vysoké" vzorkovací frekvenci. Ta
vyšší vyšla 10 MHz, tak jsem pojal podezření a začal googlit.

Mimochodem, podle stránky, ze které jsem čerpal, by ten signál neměl
odpovídat ethernetu, protože používá 01 pro nulu a 10 pro jedničku, což
je původní Manchester, zatímco ten, který se používá u ethernetu, to má
obráceně. Ale třeba to tam mají špatně.

Re: Diskuze k úloze číslo 14 tomi (6. 12. 2010 - 2:21) Sbalit(1)
Jo, to jsem dělal taky, leč nic nevygooglil :-)
Re: Diskuze k úloze číslo 14 Martin Mares (org) (6. 12. 2010 - 21:25) Sbalit(1)
Ono je to tím, že různé popisy se neshodují v polaritě signálu. Z toho, jak
vypadá synchronizační pattern v preambuli, by měla každopádně být polarita
záznamu jasná.

Re: Diskuze k úloze číslo 14 thefox (7. 12. 2010 - 12:15) Sbalit(1)
Nie som teraz doma a nemôžem si to pozrieť v audacity, ale som si takmer 100% istý, že v dodanom súbore je prechod z nízkej úrovne na vysokú jednotka, tzn. ethernet štandard (nie originál manchester). Doma to ešte skontrolujem.
Re: Diskuze k úloze číslo 14 Bilbo (8. 12. 2010 - 4:07) Sbalit(1)
Taky jsem nejdřív zkoušel spectrum :) Sice to byla slepá ulička, ale nebylo to úplně k ničemu, když mi došlo že to je 10 Mbit, tak mírnou úpravou audio2tape jsem z toho dostal ty potřebné jedničky a nuly, ze kterých jsem pak sestavil paket. A pak to bylo už jednoduché :)
Re: Diskuze k úloze číslo 14 Martin "Marble" Beránek (7. 12. 2010 - 21:12) Sbalit(1)
Nádherná úloha, podle mě nejhezčí z letošního podrátě, i když nebyla extra těžká. Především proto, že byla asi nejvíc "šifrovací" (když letos Niel šifrovací nebyl).
Můj postup byl nejprv snaha "opravit" ten wav na nějaký zvuk a po chvíl konečně zapnutí mozku a řešení krásně návodné šifry -- sample v MHz, takže ne zvuk, ale elmag, jé, 10 MHz, víceméně jediná věc v počítači, a pak už jen rychlobastl program a souboj s indiány. :)
Re: Diskuze k úloze číslo 14 thefox (7. 12. 2010 - 22:29) Sbalit(2)
Inak po vlaňajšom podráte, kde som skončil na samoopravnom kóde, ma doslova sklamalo, keď som našiel v rekonštruovanom rámci korektnú CRC :-D.

Opraviť by sa síce asi jednoznačne nedal, no keby šlo o jediný bit, dalo by sa to skusmo. + by mohol byť ako hint trošku zašumený v zdrojovom súbore.

Na druhú stranu musím povedať, že takéto jednostranné zadania sú veľmi dobré, multi-stage úlohy by mohli byť extrémne náročné (hlavne keď človek nemá spätnú väzbu, že ide na vec správne).
Re: Diskuze k úloze číslo 14 Martin Mares (org) (7. 12. 2010 - 23:06) Sbalit(1)
Také mě to zašumění napadlo, ale přišlo mi, že je úloha i bez toho docela
drsná a hlavně že bychom se opakovali. Snad jednou ;)

Re: Diskuze k úloze číslo 14 lu.dolezal (8. 12. 2010 - 4:09) Sbalit(1)
Mno ethernet me napadl rychle (250MHz = 10x 25MHz, napadne "digitalni" hodnoty), celkem rychle napsani sampleru. Chvilka googleni a nalzení Manchestra.
Objevena hlavicka ethernet ramce me na hodne dlouho zasekla zkoumanim co je to za typ 0x1000 apod.
Dlouho mi trvalo nez jsem zkusil cist pozpatku (nebo, coz me nenapadlo, cist bity v littleendianu)..