W dniu 2016-02-12 20:02, janusz_k pisze:
> W dniu 2016-02-11 o 19:12, mk pisze:
>> W dniu 2016-02-11 18:43, s...@g...com pisze:
>>> W dniu czwartek, 11 lutego 2016 14:50:40 UTC+1 użytkownik mk napisał:
>>>> Innymi słowy: po przekodowaniu, minimalny
>>>> gwarantowany ciąg jednakowych bitów wynosi 3 bity, czyli zmiany stanu
>>>> linii nie mogą występować częściej niż co 3 bity.
>>>> Zatem używając EFM-plus i nie naruszając limitu linii przesyłowej
>>>> 1.25Gprzełączeń/s uzyskujemy transfer:
>>>> 1.25G*3*8/16 = 1.875Gbps (!)
>>>>
>>> Podobnie jak janusz_k ale innymi słowy:
>>> Tu sie pomyliles w warunku.
>>> Tu będzie tych zmian sygnału gęściej a nie rzadziej. Bo w tych grupach
>>> 3 bitowych te bity się będą zmieniać np tak: 101 lub 010 itp. A w
>>> sumie będzie bitów na bajt 16.
>>
>> Nie! Po przekodowaniu EFM-plus nie będzie w strumieniu bitów żadnego
>> dowolnego wycinka 3-bitowego jak pokazałeś. Po przekodowaniu jest
>> gwarancja, że linia po zmianie stanu, utrzyma swój stan przez co
>> najmniej 3 bity! Stąd bity w linii można 3x upakować i czynnik 3 w moim
>> wzorze.
> Wg mnie nie, zawsze gdzieś się trafi sekwencja szybsza i wtedy pasmo ci
> gwałtownie rośnie. A jeżeli nie to się nie da zakodować bo jak Cię
> zrozumiałem z 8 bitów robisz 16 tak aby minimalna grupa wynosiła 3 bity
> tego samego typu, to oznacza 5 grup + 1 bit czyli de fakto jedna grupa
> ma 4 bity, zgadza się? a to oznacza że możesz zakodaować tylko 2^5
> stanów a to jest mniej niż 2^8,

Przyznaję, że nie potrafię zrozumieć Twojego wywodu.

> co oznacza że muszą występować grupy
> krótsze 2 lub nawet 1 bitowe, czyli wracamy do tego co napisałem w 1
> poście, przepustowość przy tym samym paśmie spada o połowę.

Powtarzam: przekodowanie EFM-plus daje gwarancję niezmienności stanu
linii częściej niż co 3 bity. I to nie jest jakaś cecha uboczna, ale
właśnie wokół tej cechy EFM-plus został zaprojektowany.

Ok... rozumiem, że masz wątpliwości wynikające z tego, że 16 bitów kodu
wyjściowego, po narzuceniu ograniczenia, że stan linii ma być utrzymany
przez co najmniej przez 3 bity (ale nie dłużej niż 11), nie da 256
możliwości, które potrzebne są do reprezentowania 8-bitów ciągu przed
przekodowaniem. Dodatkowo jeszcze ograniczenie, że po sklejeniu dwóch
dowolnych 16 bitowych kodów wyjściowych również nie będzie naruszona
poprzednia reguła.

No to przeprowadziłem trochę obliczeń...
Z punktu kombinatoryki problem jest podobny do problemu obliczenia "na
ile sposobów można wejść po schodach", gdzie dana jest liczba schodów
przy czym można wykonywać krok zwykły, gdzie posuwamy się o jeden
stopień, albo krok długi, gdzie posuwamy się o dwa stopnie.
Problem rozwiązuje się poprzez odkrycie reguły rekurencyjnej: liczba
możliwych sposobów dotarcia do stopnia n jest równa f(n) = f(n-1)+f(n-2).
Od razu też widać bezpośredni związek z ciągiem Fibonacciego.

Nasz problem jest nieco inny: dozwolone są tylko kroki w których
pokonujemy od 3 stopni do 11 w jednym kroku :-) (ktoś tu ostatnio
narzekał na idealnie okrągłe krowy o nieskończenie małej średnicy).
Z racji tego, że już samo wyprowadzenie wzoru na n-ty element ciągu
Fibonacciego trywialne nie jest, to uznałem, że tym bardziej trywialne
nie będzie dla naszego problemu. Więc sięgnąłem po rozwiązanie
algorytmiczne i sporządziłem na kolanie mały programik to obliczający.

I faktycznie wejść na 16 stopni, przy ww. ograniczeniu, da się na 83
sposoby, czyli to odpowiada log2(83) = 6.375... bitów.
No i gdyby się tu zatrzymać, miałbyś rację -- nie da się.

No ale sprawdźmy na ile sposobów da się wejść na 32 stopni przy ww.
ograniczeniu.
Odpowiedź brzmi: 33961
czyli log2(33961) = 15.0516 bitów. Wciąż nie... ale już prawie.

No to 64 stopnie.
Liczba możliwych sposobów wejść ok. 5.62 mld
czyli log2(5.63 mld) = 32.3891 bitów. DA SIĘ!
Strumień 64 bitów przekodowanych jest w stanie nieść 32 bity danych
oryginalnych!

Gdyby jeszcze interesowało kogoś opcja 512 schodów...
Liczba sposobów 6.57*10^82
Log2(6.57*10^82) = 275.114 bitów.
Czyli widać, że EFM-plus nie jest optymalny bo da nam tutaj możliwość
przeniesienia "jedynie" 256 bitów. Daje on jednak ekstra DC-free i po
prostu, domniemuję, daje się go efektywnie zaimplementować.

Nie znam szczegółów pryncypiów działania EFM-plus, ale nie działa on na
zasadzie prostej "look-up table" 8->16 bitów. Wg wiki po każdym
przekodowaniu 8->16 zapamiętywany jest stan w 4-stanowej maszynie i stan
ten jest uwzględniany w kolejnym przekodowaniu 8->16.

pzdr
mk