Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
myxasa
14 / 14 / 8
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
#1

Кодирование Шеннона-Фано - C++

02.12.2014, 15:17. Просмотров 3218. Ответов 2
Метки нет (Все метки)

Окей мы посчитали вероятности символов и прочие штуки.. Далее нужно создать таблицу уник. символов..
Сделали.. отсортировали...
Далее, таблица символов делится на две группы таким образом, чтобы каждая из групп имела приблизительно одинаковую частоту по сумме символов
В смысле приблизительно ? Тут нечетная логика... может разница в 100 единиц для меня приблизительно одинаково...
Как именно разделить на группы ?

http://compression.ru/download/articles/huff/tiger_shannon-fano.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2014, 15:17
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Кодирование Шеннона-Фано (C++):

Кодирование Фано-Шеннона
Добрый день. Есть недочет в коде, цель закодировать и декодировать строку...

Алгоритм Шеннона-Фано
Приветствую всех в этой теме. Создаю архиватор по методу Шеннона-Фано. И...

Алгоритм шеннона фано
Помогите реализовать алгоритм шеннона фано, курсовую скоро сдавать, а у меня...

Метод Шеннона фано
Помогите пожалуста реализовать самый простой способ этого алгоритма сжатия на...

Алгоритм Шеннона-Фано
Помогите, реализовать Алгоритм Шеннона-Фано на С ++, так чтобы мы вводили сроку...

Метод Шеннона-Фано
метод Шеннона-Фано, рассортировал вероятности по убыванию, а после не могу...

2
gazlan
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
02.12.2014, 20:11 #2
Лучший ответ Сообщение было отмечено myxasa как решение

Решение

Цитата Сообщение от myxasa Посмотреть сообщение
нечетная логика
Самая обычная. На каждом шаге веса левого и правого поддеревьев должны быть равны или почти равны.

Shanno - Fano Code
shannon fano coding program in C
Shannon Fano Coding
Shannon-Fano implementation in C++
0
myxasa
14 / 14 / 8
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
02.12.2014, 23:22  [ТС] #3
спасибо.. *нечетКая - опечатка
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2014, 23:22
Привет! Вот еще темы с решениями:

Реализовать алгоритм Шеннона-Фано
есть ли кого-то алгоритм шеннона-фано на c++ или java ? нужен код

Метод архивации Шеннона-Фано
Не подскажите,может есть у кого исходник кода архивации(сжатия и...

Алгоритм сжатия методом Шеннона-Фано
Народ, нужна помощь в поиске кода реализующего алгоритм кодирования и...

Сжатие методом Шеннона-Фано (Pascal -> C++)
Есть код на pascal может кто-нибудь помочь перевести на с++ ? uses crt;...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru