Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 16.09.2020
Сообщений: 7

Сжатие цифровой последовательности с использованием кодов Хаффмана

16.09.2020, 11:19. Показов 1064. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, подскажите, как решить это задание.
1. Из своей фотографии размером 128х128 или 256х256 отсчетов с 256
градацией серого взять центральную строку пикселей X= [x1, x2, x3, xn] T
и выполнить ее квантование по формуле
X = round(X / 20)⋅ 20 .
2. Для каждого уникального символа вычислить его частоту появления в
цифровой последовательности.
3. Сформировать коды Хаффмана для выделенных символов.
4. Закодировать цифровую последовательность кодами Хаффмана.
5. Оценить качество кодирования путем сравнения среднего числа бит на
пиксел для кодов Хаффмана и соответствующей величины энтропии.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.09.2020, 11:19
Ответы с готовыми решениями:

Сжатие изображения алгоритмом Хаффмана с использованием бинарного дерева
Здравствуйте, стоит задача выполнить для черно-белого изображения сжатие по алгоритму Хаффмана с использованием бинарного дерева, мне...

Сжатие Хаффмана
Как изменить данный алгоритм, чтобы ограничить длину кода символа заданным числом Nmax? Спасибо! #include "stdafx.h" ...

Сжатие Хаффмана
Есть прога, реализующая сжатие Хаффмана: #include "stdafx.h" #include <iostream> #include <vector> #include <map> ...

2
264 / 183 / 87
Регистрация: 03.05.2020
Сообщений: 790
16.09.2020, 11:56
видимо для начала выложить свою фотографию нужных параметров
0
0 / 0 / 0
Регистрация: 16.09.2020
Сообщений: 7
16.09.2020, 12:27  [ТС]
Мне бы понять алгоритм, допустим на примере этой фотографии 128x128
Изображения
 
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.09.2020, 12:27
Помогаю со студенческими работами здесь

Сжатие методом Хаффмана
Хочу реализовать алгоритм "Сжатие методом Хаффмана" но столкнулся с такой проблемой. Проблема вот в чём, в описании алгоритма говорится что...

Сжатие данных методом Хаффмана
надо прогу сделать... самую простейшую... Задача: вводишь строку символов (можно ограничиться 50 символами думаю), программа сжимает...

Сжатие файла методом Хаффмана
Доброго всем! Пытаюсь на PHP реализовать метод Хаффмана. Нашел кучу примеров на Си, но мне это не помогло. Начальный код после...

Сжатие данных алгоритмом Хаффмана
Вопрос заключается в том какими классами пользуетесь для хранения битов. т.е мы знаем что буква А кодируется 4-мя битами 1100, буква B -...

JavaScript. Сжатие изображения по алгоритму Хаффмана
Здравствуйте, очень нужна помощь. Нужно написать код на JS для сжатия изображения по алгоритму Хаффмана (код Хаффмана). Помогите,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru