Условие:
Пусть имеется множество слов длиной 20 букв, с алфавитом в две буквы, причём частота первой буквы - 6, а второй - 14. Мера Хартли на одну букву
Решение:
- Мера Хартли (H0) определяется как количество бит информации, которое может быть получено из одного символа. Она рассчитывается по формуле:
H0 = log2(N), где N - количество возможных символов. В нашем случае, поскольку у нас 2 буквы, H0 = log2(2) = 1 бит.
- Мера Шеннона (H1) учитывает вероятности появления символов. Она рассчитывается по формуле:
H1 = -Σ(p(x) * log2(p(x))), где p(x) - вероятность появления символа x.
В нашем случае, у нас есть 2 буквы:
- Первая буква (обозначим её A) имеет частоту 6,
- Вторая буква (обозначим её B) имеет частоту
14.
Теперь найдем вероятности появления каждой буквы: - p(A) = 6 / (6 + 14) = 6 / 20 = 0.3,
- p(B) = 14 / (6 + 14) = 14 / 20 = 0.7.
Теперь подставим эти вероятности в формулу для H1:\nH1 = -[p(A) *...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи