Версия для печати темы

Автор: akvarel 5.1.2011, 10:40

Привет!
У меня маленькая проблема с этим неравенством!

Задание
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 5.1.2011, 20:06

Верно, причём оба варианта. Длины слов верные, а про упорядоченность слов по алфавиту никто и не говорил.
Нестрогое неравенство выполняется, значит, существует разделимый код. Вы тут привели два варианта префиксного.

Автор: akvarel 5.1.2011, 20:14

т.е. не важно, стоит в с3 слово большое, чем в с4?
хм.. мы в университете искали именно наименьшее значения и как следствие переходили в наибольшое потом...

Автор: Vahappaday 6.1.2011, 9:45

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

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

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

Вы русский и учитесь в Германии? Если да, то стукните мне в аську 302779619 - хотел порасспросить про учёбу за рубежом.

Автор: akvarel 6.1.2011, 12:10

ja ona=))

Автор: Vahappaday 6.1.2011, 12:22

ой, прошу прощения)) хотел немножко порасспросить о психологической стороне учебы за рубежом, собираюсь сам уехать... Не тяжело?