nierówność Krafta
nierówność Krafta-McMillana
Warunek konieczny i wystarczający na istnienie kodu prefiksowego o zadanych długościach słów: suma potęg podstawy o wykładnikach ujemnych długości nie przekracza jedności.
- Typ
- cecha
- Pojęcie nadrzędne
- warunek istnienia kodu
- Kategoria
- Teoria informatyki · Teoria informacji kodowanie
- Źródło
- Cover, Thomas, Elements of Information Theory, rozdz. 5
Zobacz też
Powiązane pojęcia · Matematyka dyskretna i teoria obliczeń
Miara mocy zbioru wyrażająca jego liczność, uogólniająca pojęcie liczby elementów na zbiory nieskończone.
zbiór przeliczalnyZbiór równoliczny z pewnym podzbiorem liczb naturalnych, tj. skończony lub równoliczny ze zbiorem liczb naturalnych.
kwantyfikatorOperator wiążący zmienną w formule, wyrażający zakres jej obowiązywania: ogólny (dla każdego) lub egzystencjalny (istnieje).
logika pierwszego rzęduSystem logiczny dopuszczający kwantyfikację po elementach dziedziny, z predykatami, funkcjami i relacjami, ale bez kwantyfikacji po zbiorach.
predykatWyrażenie oznaczające relację lub własność elementów dziedziny, dające zdanie po podstawieniu argumentów.
twierdzenie o zupełnościWynik stwierdzający, że każda formuła prawdziwa we wszystkich modelach teorii jest w niej dowodliwa.
Chcesz wykorzystać AI w swojej firmie?
Wdrażamy chatboty, agentów głosowych i automatyzacje dla MŚP. Pierwsza konsultacja jest bezpłatna.
Bezpłatna konsultacja