Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.10.2013, 20:29   #1
Ivan1996
Новичок
Джуниор
 
Регистрация: 22.10.2013
Сообщений: 2
По умолчанию помогите решить задачку. она имеет два решения только я не могу его найти. в каждой строчке нужно выбрать 1 значение. спасибо)

в алфавите племени мамба есть всего три буквы а б м в которых текстах на мамбийском языке встречаться с такой частотой а 60 процентов б 10 процентов м 30 процентов предложить наиболее экономичную компьютернуб кодировку мамбийского алфавита тоесть такую которые будут будет давать возможность хранить мамбийский текст с помощью наименьшего количество битов среднем



0. 1. 01. 10. 11.
а
б
м
Ivan1996 вне форума Ответить с цитированием
Старый 24.10.2013, 20:47   #2
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Кодировка символов разной длины?
a - 0 b - 10 m - 11 - встретилась 1 слева-направо - 2-х битный символ
или
a - 1 b - 00 m - 01 - встретился 0 слева-направо - 2-х битный символ

Впрочем b и m можно местами поменять в обеих вариантах
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 24.10.2013, 20:53   #3
Ivan1996
Новичок
Джуниор
 
Регистрация: 22.10.2013
Сообщений: 2
По умолчанию

Цитата:
Сообщение от Аватар Посмотреть сообщение
Кодировка символов разной длины?
a - 0 b - 10 m - 11 - встретилась 1 слева-направо - 2-х битный символ
или
a - 1 b - 00 m - 01 - встретился 0 слева-направо - 2-х битный символ

Впрочем b и m можно местами поменять в обеих вариантах
там не указанно. а как Вы решали? чтоб я знал! спасибо)

Последний раз редактировалось Ivan1996; 24.10.2013 в 20:55.
Ivan1996 вне форума Ответить с цитированием
Старый 24.10.2013, 21:05   #4
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Цитата:
а как Вы решали? чтоб я знал!
Чуть подумал, какой алгоритм был в башне? Примерно так - 1-битным кодом наиболее часто встречаемый символ и что-бы 2-битный код нельзя было спутать с 1-битнім

Идем слева-направо, встретилсь 0 - 1-битный символ, 1 - 2-битный
Второй вариант с точностью наоборот
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
найти в каждой строчке найбольший и найменьший елемент и поставить их на первом и последнем месте строчки wlll Помощь студентам 1 07.11.2010 23:34
Помогите решить задачку на типизированные файлы в Паскале. Спасибо) ЮляшА Помощь студентам 4 02.06.2009 18:22
Помогите пожалуста решить задачку, заранее спасибо Rakfeller Помощь студентам 3 22.05.2009 20:07
Помогите пожалуйста решить одну задачку в Паскале...Заранее спасибо VisTBacK Помощь студентам 2 29.09.2008 14:57