| Matma / nierownosc Krafta |
| Autor | Wiadomość |
| Przemek Borys
|
Posted: 7 Kwi 2000 18:32:56 EHLO All! Jak się wyprowadza/udowadnia nierówność Krafta? Chodzi mi o: sum_{i=0}^M D^{-n_i} <= 1 czyli nierówność pozwalająca stwierdzić kiedy kod (teoria kodowania) jest dekodowalny bez opóźnień. Starczy mi nawet szkic dowodu. Narazie po prostu nie wiem skąd ten wzór się wziął i denerwuje mnie to ;) |