Помощь - Поиск - Пользователи - Календарь
Полная версия: Неравенство Крафта — Макмиллан > Информатика / Программирование
Образовательный студенческий форум > Другие дисциплины > Информатика / Программирование
akvarel
Привет!
У меня маленькая проблема с этим неравенством!

Задание
n1=n2=2
n3=n4=n5=3
n6=n7=4


4/8 + 3/8+1/8 =1

c1=00
c2=01
c3=100
c4=110
c5=101
c6=1110
c7=1111

Правильно ли это?

У меня есть ещё один вариант

c1=11
c2=10
c3=000
c4=001
c5=010
c6=0110
c7=0111

Но ведь с1 должно быть наименьшим кодом, а 11 жто наоборот наибольший

Спасибо
Vahappaday
Верно, причём оба варианта. Длины слов верные, а про упорядоченность слов по алфавиту никто и не говорил.
Нестрогое неравенство выполняется, значит, существует разделимый код. Вы тут привели два варианта префиксного.
akvarel
Цитата(Vahappaday @ 5.1.2011, 21:06) *

а про упорядоченность слов по алфавиту никто и не говорил.


т.е. не важно, стоит в с3 слово большое, чем в с4?
хм.. мы в университете искали именно наименьшее значения и как следствие переходили в наибольшое потом...
Vahappaday
Хм... К сожалению у нас в университете таким не занимались)) Но я знаю, что такое разделимый код и что такое префиксный код. Ваши коды и разделимые, и префиксные. А вот про то, как искать....

Вот упорядоченный вариант:

c1=00
c2=01
c3=100
c4=101
c5=110
c6=1110
c7=1111

Вы русский и учитесь в Германии? Если да, то стукните мне в аську 302779619 - хотел порасспросить про учёбу за рубежом.
akvarel
Цитата(Vahappaday @ 6.1.2011, 10:45) *

Вы русский ...

ja ona=))
Vahappaday
ой, прошу прощения)) хотел немножко порасспросить о психологической стороне учебы за рубежом, собираюсь сам уехать... Не тяжело?
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.