-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
1

Кодирование информации

22.10.2014, 23:13. Показов 1999. Ответов 21
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Кодирование информации

Пожалуйста, помогите разобраться. Болел, пропустил.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.10.2014, 23:13
Ответы с готовыми решениями:

Задачка на кодирование информации
Здравствуйте! Автоматическое устройство осуществило перекодировку информационного сообщения. При...

Задача кодирование информации
Производилась четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 24-битным...

Теория информации. Кодирование
Не как немогу разобраться в поняти опеределения "Длина слова". Если есть набор букв в сообщении,...

Кодирование графической информации
Задания Задачи для тренировки1: 1) Для хранения растрового изображения размером 64 на 64 пикселя...

21
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
23.10.2014, 04:01 2
Методы Хаффмана и Шеннона-Фано
0
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
23.10.2014, 05:12  [ТС] 3
А второй номер как делать?
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
23.10.2014, 05:51 4
По ссылке:
Миниатюры
Кодирование информации   Кодирование информации  
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
23.10.2014, 05:59 5
До кучи:

Алгоритм Шеннона — Фано
Алгоритм Шеннона-Фано
1
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
24.10.2014, 21:45  [ТС] 6
Помогите, пожалуйста, составить дерево для первой задачи. (по Хаффману).
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
24.10.2014, 22:51 7
Цитата Сообщение от Rphoenix Посмотреть сообщение
составить дерево для первой задачи
Покажите, что сделали и в чем затруднения.
0
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
24.10.2014, 23:30  [ТС] 8
Кодирование информации

Кодирование информации
0
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
24.10.2014, 23:31  [ТС] 9
Проверьте, пожалуйста, правильно или нет?
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
25.10.2014, 05:49 10
Цитата Сообщение от Rphoenix Посмотреть сообщение
правильно или нет?
Заданное сообщение: A3.A6.A8.A10.A1 - его и кодируем.
Миниатюры
Кодирование информации   Кодирование информации   Кодирование информации  

0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
25.10.2014, 08:06 11
Цитата Сообщение от Rphoenix Посмотреть сообщение
Проверьте
Извиняюсь, был невнимателен: вам нужно кодовое дерево всего алфавита.
  • На каждом шаге выбираем два узла с наименьшими весами, сливаем их в новый узел суммарного веса и удаляем эти два узла из списка доступных, добавляя вместо них этот новый узел.
  • Повторяем, пока не останется только один (корневой) узел.
  • A10 + A12 = 0.004 + 0.011 = 0.015
  • A11 + 0.015 = 0.012 + 0.015 = 0.027
  • A7 + A8 = 0.021 + 0.023 = 0.044
  • 0.027 + A9 = 0.027 + 0,029 = 0.056
  • etc.
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
25.10.2014, 08:08 12
+ рисунки
Миниатюры
Кодирование информации   Кодирование информации  
1
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
25.10.2014, 09:22  [ТС] 13
Большое спасибо! Помогите, пожалуйста, последнее задание сделать. С Фано сам разобрался. Помогите, пожалуйста, последнее задание сделать!
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
25.10.2014, 11:22 14
Цитата Сообщение от Rphoenix Посмотреть сообщение
последнее задание
Если бы еще кто-нибудь перевел то, что там написано...

Что действительно можно посчитать, это
  1. Энтропию "среднего" сообщения из A (прямо по формуле информационной энтропии)
  2. Средний размер кода Хаффмана (Пример)
  3. Избыточность (if any) при кодировании по Хаффману "среднего" сообщения.
Как я понимаю, в вашем задании (A - это алфавит, а не ансамбль сообщений, который вообще не задан. Сообщением может быть и "A1" и "A10.A10 ... A10" и "A3.A6.A8.A10.A1" ... etc) речь идет именно об энтропии.

Поделив энтропию сообщения на средний размер кода, получим среднее число кодов Хаффмана на одно сообщение.

Разница между числом бит при неравномерном кодировании по Хаффману и точным значением (энтропией сообщения) и будет показателем эффективности (см. формулу для избыточности).

Иными словами, при идеальном кодировании, число бит кода на бит сообщения равно 1 (энтропийный предел). В реальности, оно, обычно, меньше (КПД <= 1) и эта разница и есть избыточность.

Пример расчета можете посмотреть здесь: Избыточность. Числовой пример

Кликните здесь для просмотра всего текста
С инженерной точки зрения, передача сообщений - это транспорт информации, при котором система кодов играет роль тары. Чем плотнее заполнение тары, тем выше эффективность системы кодов. Эффективное кодирование - это просто выбор наилучшей тары для данного продукта (с заданными вероятностями символов).

При этом сжатие (путем перехода от равномерных кодов к неравномерным) возможно только для неоднородных сообщений (у которых вероятности символов различны), так как однородные сообщения уже оптимально упакованы (в предельном случае, неравномерные коды переходят в равномерные).
0
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
26.10.2014, 10:50  [ТС] 15
А почему у вас вероятности идут не по возрастанию, да и ветки все на одной? Явно не правильно.
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
26.10.2014, 11:29 16
Цитата Сообщение от Rphoenix Посмотреть сообщение
неправильно
Ну, перечитайте как строится дерево Хаффмана, все ссылки уже даны.
0
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
26.10.2014, 11:41  [ТС] 17
Спасибо, но я знаю прекрасно, как оно должно строится. Лектор сказала, то, что построено у вас - полная чепуха. Вот как правильно должно строится. И в учебнике Кудряшева тоже ерунда. Ошибка сразу на первом пункте, когда ветки уже запутались. И почему-то строятся из одного начала.
Кодирование информации
0
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
26.10.2014, 11:53  [ТС] 18
Кодирование информации

А вот такой вариант как?
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
26.10.2014, 12:45 19
Цитата Сообщение от Rphoenix
И в учебнике Кудряш0ва тоже ерунда
Ну, как говорится, успехов вам с таким преподавателем.
0
-2 / 5 / 0
Регистрация: 07.03.2014
Сообщений: 254
26.10.2014, 12:54  [ТС] 20
Цитата Сообщение от gazlan Посмотреть сообщение
Ну, как говорится, успехов вам с таким преподавателем.
Кодирование информации

С таким преподавателем? Так даже в той же Вики говорится, что в том учебнике совершенно не код Хаффмана построен.
0
26.10.2014, 12:54
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.10.2014, 12:54
Помогаю со студенческими работами здесь

Кодирование графической информации
Задания: нужно написать ответ с решением учительница просила а я все равно не понимаю информатику...

Кодирование графической информации
Задания: нужно написать ответ с решением. Заранее всем огромное спасибо! 1) Для хранения...

Кодирование текстовой информации
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке,...

Олимпиадная задача на кодирование информации
Какое минимальное количество бит понадобится для того, чтобы закодировать все натуральные числа не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru