ZIP / 7 Zip / RAR / CAB / GCA / LHA / StuffIt /
Compact Pro / pack / compress / gzip / bzip /
bzip2
•
    -

        -           LZH   ZIP CAB
        -   PNG GIF

•
    -
        -   JPEG
        -   MPEG      H264   DivX...
•
    -
        -   AAAAABBBBCCC   →   A5B4C3
    -
        -




    -LZxx
      -
                                      ...
Managing Gigabytes   MG
Dictionary Models
※wikipedia
Abraham Lempel   Jacob Ziv   1977
Abraham Lempel   Jacob Ziv   1977
Abraham Lempel   Jacob Ziv   1977
Abraham Lempel   Jacob Ziv   1977
Abraham Lempel   Jacob Ziv   1977
Abraham Lempel   Jacob Ziv   1977
Abraham Lempel   Jacob Ziv   1977
Abraham Lempel   Jacob Ziv   1977
Abraham Lempel   Jacob Ziv   1977
LZ77   LZSS   LZ
UNIX   compress)
LZW
GZIP              Deflate
 GZIP    = GZIP     Deflate



LZ77 +      (
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•
•
    DAEBCBACBBBC
•




                   →
                   →
LZSS +               (

LZSS
                                      <3,2,b>




             RFC
http://www.futomi.com/lect...
LZSS LZARI    +




       GZIP
Lempel + Ziv   LZ77   (1978     )




                      ※   wikipedia
Lempel + Ziv   LZ77   (1978   )
Lempel + Ziv   LZ77   (1978   )
Lempel + Ziv   LZ77   (1978   )
Lempel + Ziv   LZ77   (1978   )
Lempel + Ziv   LZ77   (1978   )
Lempel + Ziv   LZ77   (1978   )
Lempel + Ziv   LZ77   (1978   )
LZ78                         (Welch)



Lempel-Ziv-Welch → LZW




                         →
LZW
→
→GIF
→GIF
 Web
→
→GIF         PNG
→GIF         (´ ω `)
→      LZW             (   :2003   /   :2004
Managing Gigabytes
http://www.oberhumer.com/opensource/lzo/

Lempel-Ziv-Oberhumer



                             deflate

             C     ...
http://www.quicklz.com/

LZO
http://www.quicklz.com/

LZO
http://compressionratings.com/i_lzturbo.html
•
    - Deflate
      - level:1
      - level:9
    - QuickLZ
      - level:1(
      - ※Java      level1
•
    - Java(1.6)
•
        -
        -
        -
•
    -a      z       1,000,000


        - 100
•
    -           1    MB
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
ひけらかし会:辞書式圧縮
Upcoming SlideShare
Loading in …5
×

ひけらかし会:辞書式圧縮

4,170 views

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
4,170
On SlideShare
0
From Embeds
0
Number of Embeds
222
Actions
Shares
0
Downloads
13
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide
  • ひけらかし会:辞書式圧縮

    1. 1. ZIP / 7 Zip / RAR / CAB / GCA / LHA / StuffIt / Compact Pro / pack / compress / gzip / bzip / bzip2
    2. 2. • - - LZH ZIP CAB - PNG GIF • - - JPEG - MPEG H264 DivX On2VPx - MP3 AAC ※wikipedia
    3. 3. • - - AAAAABBBBCCC → A5B4C3 - - -LZxx - ※wikipedia
    4. 4. Managing Gigabytes MG Dictionary Models
    5. 5. ※wikipedia
    6. 6. Abraham Lempel Jacob Ziv 1977
    7. 7. Abraham Lempel Jacob Ziv 1977
    8. 8. Abraham Lempel Jacob Ziv 1977
    9. 9. Abraham Lempel Jacob Ziv 1977
    10. 10. Abraham Lempel Jacob Ziv 1977
    11. 11. Abraham Lempel Jacob Ziv 1977
    12. 12. Abraham Lempel Jacob Ziv 1977
    13. 13. Abraham Lempel Jacob Ziv 1977
    14. 14. Abraham Lempel Jacob Ziv 1977
    15. 15. LZ77 LZSS LZ
    16. 16. UNIX compress) LZW
    17. 17. GZIP Deflate GZIP = GZIP Deflate LZ77 + (
    18. 18. • DAEBCBACBBBC •
    19. 19. • DAEBCBACBBBC •
    20. 20. • DAEBCBACBBBC •
    21. 21. • DAEBCBACBBBC •
    22. 22. • DAEBCBACBBBC •
    23. 23. • DAEBCBACBBBC •
    24. 24. • DAEBCBACBBBC •
    25. 25. • DAEBCBACBBBC •
    26. 26. • DAEBCBACBBBC •
    27. 27. • DAEBCBACBBBC •
    28. 28. • DAEBCBACBBBC • → →
    29. 29. LZSS + ( LZSS <3,2,b> RFC http://www.futomi.com/lecture/japanese/rfc1951.html
    30. 30. LZSS LZARI + GZIP
    31. 31. Lempel + Ziv LZ77 (1978 ) ※ wikipedia
    32. 32. Lempel + Ziv LZ77 (1978 )
    33. 33. Lempel + Ziv LZ77 (1978 )
    34. 34. Lempel + Ziv LZ77 (1978 )
    35. 35. Lempel + Ziv LZ77 (1978 )
    36. 36. Lempel + Ziv LZ77 (1978 )
    37. 37. Lempel + Ziv LZ77 (1978 )
    38. 38. Lempel + Ziv LZ77 (1978 )
    39. 39. LZ78 (Welch) Lempel-Ziv-Welch → LZW →
    40. 40. LZW → →GIF →GIF Web → →GIF PNG →GIF (´ ω `) → LZW ( :2003 / :2004
    41. 41. Managing Gigabytes
    42. 42. http://www.oberhumer.com/opensource/lzo/ Lempel-Ziv-Oberhumer deflate C Perl Python Java API mikio http://alpha.mixi.co.jp/blog/?p=191
    43. 43. http://www.quicklz.com/ LZO
    44. 44. http://www.quicklz.com/ LZO
    45. 45. http://compressionratings.com/i_lzturbo.html
    46. 46. • - Deflate - level:1 - level:9 - QuickLZ - level:1( - ※Java level1 • - Java(1.6)
    47. 47. • - - - • -a z 1,000,000 - 100 • - 1 MB

    ×