Просмотр полной версии : Алгоритмы сжатия (asm)
!_filin_!
22.06.2008, 23:09
У кого есть опыт работы с такими алгоритмами, какие из них имеют преемущества перед другими? Желательно вместе с примерами использования...
PS : Вижу что есть похожая тема, но мне интересна именно практическая сторона...
spider-intruder
23.06.2008, 10:04
Ты хоть бы перечислил алгоритмы :-)
Или ты сам не знаешь ни одного?!
Как же описать преимущества того чего нет ))
Давай подробнее, каковы задачи использования?
хаффман жжёт
http://rain.ifmo.ru/cat/view.php/vis/data-compression
У кого есть опыт работы с такими алгоритмами, какие из них имеют преемущества перед другими? Желательно вместе с примерами использования...
PS : Вижу что есть похожая тема, но мне интересна именно практическая сторона...
смотря что ты хочешь сжимать и какую цель преследуешь... алгоритмы есть разные, и исходники так же можно найти
зы Гугл.
!_filin_!
24.06.2008, 19:45
Я извиняюсь, был уставший когда писал вопрос.
Собственно я хотел спросить какие алгоритмы сжатия (с реализацией на асме) будут полегче для человека который только начал осваивать такого рода программирование.
Также хотелось узнать о возможных подводных камнях.
Ps: В гугл то я собственно сразу и ломанулся, но от избытка инфы решил всё таки спросить у людей которые имели дело с этим.
Я извиняюсь, был уставший когда писал вопрос.
Собственно я хотел спросить какие алгоритмы сжатия (с реализацией на асме) будут полегче для человека который только начал осваивать такого рода программирование.
Также хотелось узнать о возможных подводных камнях.
Ps: В гугл то я собственно сразу и ломанулся, но от избытка инфы решил всё таки спросить у людей которые имели дело с этим.
;;;;;;;;;;;;;;;;;;;;;;
;esi - buffer to pack
;edi - output buffer
;ecx - length to pack
;;;;;;;;;;;;;;;;;;;;;;
@Rle_Pack:
cld
pushad
@Pack_Two_Loop:
mov al,byte[esi]
mov bl,al
stosb
xor edx,edx
@Rle_Pack_Loop:
inc esi
inc edx
dec ecx
jecxz @Rle_Pack_Count
cmp byte[esi],bl
je @Rle_Pack_Loop
@Rle_Pack_Count:
xchg eax,edx
stosb
test ecx,ecx
jnz @Pack_Two_Loop
popad
ret
;;;;;;;;;;;;;;;;;;;;
;esi - inputbuffer
;edi - outputbuffer
;;;;;;;;;;;;;;;;;;;;
@Rle_Depack:
cld
pushad
@Rle_Depack_Loop:
lodsb
push eax
lodsb
movzx ecx,al
pop eax
rep stosb
cmp word[esi],0
jne @Rle_Depack_Loop
popad
ret
вот rle недавно писал :D наверно самое просто что есть )
http://compression.ru/ глянь, +там же исходники
0verbreaK
24.06.2008, 23:47
http://algolist.ru/ - очень хороший сайт, где есть и описание алгоритмов и исходники
http://algolist.ru/compress/index.php - сжатие
!_filin_!
25.06.2008, 00:20
Гуглом я пользоваться умею, мне интересны именно практические рекомендации. Как я уже писал, что полегче. с каких алгоритмов лутше начать и так далее...zl0y попал а точку, самый простой алгоритм..
vBulletin® v3.8.14, Copyright ©2000-2026, vBulletin Solutions, Inc. Перевод: zCarot