Помощник
 |
|
|
|
|
Сообщение сайта
|
 Алгоритм Хаффмана |
darkRoma
|
Сообщение
#1
|
||
 Серебряный принц  Группа: Active User Сообщений: 2045 Регистрация: 23.7.2008 Из: Днепропетровск Поблагодарили: 813 раз Репутация:  74 
 |
|
||
 |
|
||
|
HeavyHell
|
 5.9.2010, 17:02;
Ответить: HeavyHell
Сообщение
#2
|
 Бывалый Группа: User Сообщений: 394 Регистрация: 26.12.2008 Поблагодарили: 97 раз Репутация: 26
|
сроки какие?
-------------------- |
|
|
|
|
darkRoma
|
Сообщение
#3
|
|
Серебряный принц Группа: Active User Сообщений: 2045 Регистрация: 23.7.2008 Из: Днепропетровск Поблагодарили: 813 раз Репутация: 74
|
HeavyHell, чем быстрее, тем лучше. Собственно, вы мне сроки и озвучьте...
И еще обязательно комментировать код, то есть, чтобы я потом мог в нем разобраться, изменять и.т.п. Сообщение отредактировал darkRoma - 5.9.2010, 17:11 -------------------- |
|
|
|
|
webpavilion
|
5.9.2010, 17:26;
Ответить: webpavilion
Сообщение
#4
|
 сеошник на пенсии Группа: Active User Сообщений: 2726 Регистрация: 28.4.2009 Из: МО Поблагодарили: 1659 раз Репутация: 171
|
darkRoma, советую разобраться самому от начала и до конца, потом будет еще сложнее. Run Length Encoding он же RLE проще писать чем Алгоритм Хаффмана.
ссылочка для ознакомления: http://ru.wikipedia.org/wiki/RLE -------------------- |
|
|
|
|
darkRoma
|
Сообщение
#5
|
|
Серебряный принц Группа: Active User Сообщений: 2045 Регистрация: 23.7.2008 Из: Днепропетровск Поблагодарили: 813 раз Репутация: 74
|
webpavilion, уже его реализовал. Убедился в том, что он абсолютно неэффективен.
Причем реализовал сначала классический, затем модифицированный. -------------------- |
|
|
|
|
webpavilion
|
5.9.2010, 18:08;
Ответить: webpavilion
Сообщение
#6
|
|
сеошник на пенсии Группа: Active User Сообщений: 2726 Регистрация: 28.4.2009 Из: МО Поблагодарили: 1659 раз Репутация: 171
|
(darkRoma @ 5.9.2010, 17:35)  Причем реализовал сначала классический, затем модифицированный. для какого изображения? -------------------- |
|
|
|
|
darkRoma
|
Сообщение
#7
|
|
Серебряный принц Группа: Active User Сообщений: 2045 Регистрация: 23.7.2008 Из: Днепропетровск Поблагодарили: 813 раз Репутация: 74
|
webpavilion, bitmap.
Собственно, он для 99% случаев оказался неэффективным. Даже на файле, где рандомно были записаны 0..255 он только увеличивал размер. Для идеально Ч/Б изображения, он, конечно работает хорошо, но меня такие не сильно интересуют, т.к. это лишь частный случай. -------------------- |
|
|
|
|
darkRoma
|
Сообщение
#8
|
|
Серебряный принц Группа: Active User Сообщений: 2045 Регистрация: 23.7.2008 Из: Днепропетровск Поблагодарили: 813 раз Репутация: 74
|
--------------------------------------------------------------------------------
Вчера реализовал все таки вечером алгоритм хаффмана, который описан здесь. Однако, оказалось так, что он эффективен лишь для файлов, где кол во элементов менее 80-100. Как только я попробовал, обычный скриншот сжать таким образом, получил увеличение. Кто то может глянуть код и дать пару советов? 
huffman.txt ( 2,22 килобайт )
Кол-во скачиваний: 78Заранее благодарен. -------------------- |
|
|
|
|
darkRoma
|
Сообщение
#9
|
|
Серебряный принц Группа: Active User Сообщений: 2045 Регистрация: 23.7.2008 Из: Днепропетровск Поблагодарили: 813 раз Репутация: 74
|
В общем, было у меня свободное время, реализовал я алгоритм хаффмана сам, но т.к. он меня не устроил, я его модифицировал и в итоге реализовал свой.
Алгоритм сжимает все BMPшники, но есть одно НО. Он работает крайне медленно. Прошу помочь с оптимизацией кода. Цель: максимально увеличить скорость работы. С меня +.
Algorithm.txt ( 7,65 килобайт )
Кол-во скачиваний: 61Сообщение отредактировал darkRoma - 30.9.2010, 19:21 -------------------- |
|
|
|
|
|
|
Текстовая версия | Сейчас: 23.4.2024, 21:24 |
