Форум АНТИЧАТ

Форум АНТИЧАТ (https://forum.antichat.xyz/index.php)
-   С/С++, C#, Delphi, .NET, Asm (https://forum.antichat.xyz/forumdisplay.php?f=24)
-   -   Алгоритмы сжатия (asm) (https://forum.antichat.xyz/showthread.php?t=74643)

!_filin_! 22.06.2008 23:09

Алгоритмы сжатия (asm)
 
У кого есть опыт работы с такими алгоритмами, какие из них имеют преемущества перед другими? Желательно вместе с примерами использования...
PS : Вижу что есть похожая тема, но мне интересна именно практическая сторона...

spider-intruder 23.06.2008 10:04

Ты хоть бы перечислил алгоритмы :-)
Или ты сам не знаешь ни одного?!

Как же описать преимущества того чего нет ))
Давай подробнее, каковы задачи использования?

Irdis 24.06.2008 02:36

хаффман жжёт
http://rain.ifmo.ru/cat/view.php/vis/data-compression

_lama_ 24.06.2008 14:37

Цитата:

Сообщение от !_filin_!
У кого есть опыт работы с такими алгоритмами, какие из них имеют преемущества перед другими? Желательно вместе с примерами использования...
PS : Вижу что есть похожая тема, но мне интересна именно практическая сторона...

смотря что ты хочешь сжимать и какую цель преследуешь... алгоритмы есть разные, и исходники так же можно найти
зы Гугл.

!_filin_! 24.06.2008 19:45

Я извиняюсь, был уставший когда писал вопрос.
Собственно я хотел спросить какие алгоритмы сжатия (с реализацией на асме) будут полегче для человека который только начал осваивать такого рода программирование.
Также хотелось узнать о возможных подводных камнях.
Ps: В гугл то я собственно сразу и ломанулся, но от избытка инфы решил всё таки спросить у людей которые имели дело с этим.

zl0y 24.06.2008 21:16

Цитата:

Сообщение от !_filin_!
Я извиняюсь, был уставший когда писал вопрос.
Собственно я хотел спросить какие алгоритмы сжатия (с реализацией на асме) будут полегче для человека который только начал осваивать такого рода программирование.
Также хотелось узнать о возможных подводных камнях.
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 наверно самое просто что есть )

GALIAFF 24.06.2008 21:27

http://compression.ru/ глянь, +там же исходники

0verbreaK 24.06.2008 23:47

http://algolist.ru/ - очень хороший сайт, где есть и описание алгоритмов и исходники

http://algolist.ru/compress/index.php - сжатие

Piflit 25.06.2008 00:14

на васме глянь

!_filin_! 25.06.2008 00:20

Гуглом я пользоваться умею, мне интересны именно практические рекомендации. Как я уже писал, что полегче. с каких алгоритмов лутше начать и так далее...zl0y попал а точку, самый простой алгоритм..


Время: 11:04