IPB

Здравствуйте, гость ( Вход | Регистрация )

> Неравенство Крафта — Макмиллан
akvarel
сообщение 5.1.2011, 10:40
Сообщение #1


Школьник
*

Группа: Продвинутые
Сообщений: 42
Регистрация: 7.11.2010
Город: Германия



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

Задание
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 жто наоборот наибольший

Спасибо
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов(1 - 5)
Vahappaday
сообщение 5.1.2011, 20:06
Сообщение #2


Аспирант
***

Группа: Продвинутые
Сообщений: 334
Регистрация: 26.4.2009
Город: Липецк
Учебное заведение: ЛГТУ
Вы: студент



Верно, причём оба варианта. Длины слов верные, а про упорядоченность слов по алфавиту никто и не говорил.
Нестрогое неравенство выполняется, значит, существует разделимый код. Вы тут привели два варианта префиксного.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
akvarel
сообщение 5.1.2011, 20:14
Сообщение #3


Школьник
*

Группа: Продвинутые
Сообщений: 42
Регистрация: 7.11.2010
Город: Германия



Цитата(Vahappaday @ 5.1.2011, 21:06) *

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


т.е. не важно, стоит в с3 слово большое, чем в с4?
хм.. мы в университете искали именно наименьшее значения и как следствие переходили в наибольшое потом...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Vahappaday
сообщение 6.1.2011, 9:45
Сообщение #4


Аспирант
***

Группа: Продвинутые
Сообщений: 334
Регистрация: 26.4.2009
Город: Липецк
Учебное заведение: ЛГТУ
Вы: студент



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

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

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

Вы русский и учитесь в Германии? Если да, то стукните мне в аську 302779619 - хотел порасспросить про учёбу за рубежом.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
akvarel
сообщение 6.1.2011, 12:10
Сообщение #5


Школьник
*

Группа: Продвинутые
Сообщений: 42
Регистрация: 7.11.2010
Город: Германия



Цитата(Vahappaday @ 6.1.2011, 10:45) *

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

ja ona=))
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Vahappaday
сообщение 6.1.2011, 12:22
Сообщение #6


Аспирант
***

Группа: Продвинутые
Сообщений: 334
Регистрация: 26.4.2009
Город: Липецк
Учебное заведение: ЛГТУ
Вы: студент



ой, прошу прощения)) хотел немножко порасспросить о психологической стороне учебы за рубежом, собираюсь сам уехать... Не тяжело?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 22:52

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru