Алгоритмы сжатия (asm)

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by !_filin_!, 22 Jun 2008.

  1. !_filin_!

    !_filin_! Elder - Старейшина

    Joined:
    7 Jan 2007
    Messages:
    86
    Likes Received:
    40
    Reputations:
    16
    У кого есть опыт работы с такими алгоритмами, какие из них имеют преемущества перед другими? Желательно вместе с примерами использования...
    PS : Вижу что есть похожая тема, но мне интересна именно практическая сторона...
     
    #1 !_filin_!, 22 Jun 2008
    Last edited: 22 Jun 2008
  2. spider-intruder

    spider-intruder Elder - Старейшина

    Joined:
    9 Dec 2005
    Messages:
    700
    Likes Received:
    339
    Reputations:
    37
    Ты хоть бы перечислил алгоритмы :)
    Или ты сам не знаешь ни одного?!

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

    Irdis Elder - Старейшина

    Joined:
    6 Feb 2006
    Messages:
    248
    Likes Received:
    52
    Reputations:
    3
    хаффман жжёт
    http://rain.ifmo.ru/cat/view.php/vis/data-compression
     
    #3 Irdis, 24 Jun 2008
    Last edited: 24 Jun 2008
  4. _lama_

    _lama_ New Member

    Joined:
    18 Jun 2008
    Messages:
    2
    Likes Received:
    2
    Reputations:
    0
    смотря что ты хочешь сжимать и какую цель преследуешь... алгоритмы есть разные, и исходники так же можно найти
    зы Гугл.
     
    1 person likes this.
  5. !_filin_!

    !_filin_! Elder - Старейшина

    Joined:
    7 Jan 2007
    Messages:
    86
    Likes Received:
    40
    Reputations:
    16
    Я извиняюсь, был уставший когда писал вопрос.
    Собственно я хотел спросить какие алгоритмы сжатия (с реализацией на асме) будут полегче для человека который только начал осваивать такого рода программирование.
    Также хотелось узнать о возможных подводных камнях.
    Ps: В гугл то я собственно сразу и ломанулся, но от избытка инфы решил всё таки спросить у людей которые имели дело с этим.
     
  6. zl0y

    zl0y Banned

    Joined:
    13 Sep 2006
    Messages:
    371
    Likes Received:
    270
    Reputations:
    109

    ;;;;;;;;;;;;;;;;;;;;;;
    ;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 наверно самое просто что есть )
     
    1 person likes this.
  7. GALIAFF

    GALIAFF Elder - Старейшина

    Joined:
    28 Sep 2007
    Messages:
    45
    Likes Received:
    28
    Reputations:
    5
    http://compression.ru/ глянь, +там же исходники
     
    1 person likes this.
  8. 0verbreaK

    0verbreaK Elder - Старейшина

    Joined:
    30 Apr 2008
    Messages:
    318
    Likes Received:
    42
    Reputations:
    -3
    http://algolist.ru/ - очень хороший сайт, где есть и описание алгоритмов и исходники

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

    Piflit Banned

    Joined:
    11 Aug 2006
    Messages:
    1,249
    Likes Received:
    585
    Reputations:
    31
    на васме глянь
     
  10. !_filin_!

    !_filin_! Elder - Старейшина

    Joined:
    7 Jan 2007
    Messages:
    86
    Likes Received:
    40
    Reputations:
    16
    Гуглом я пользоваться умею, мне интересны именно практические рекомендации. Как я уже писал, что полегче. с каких алгоритмов лутше начать и так далее...zl0y попал а точку, самый простой алгоритм..