Author Topic: Pucrunch compression  (Read 4719 times)

0 Members and 1 Guest are viewing this topic.

Offline nemo

  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1203
  • Rating: +95/-11
    • View Profile
Pucrunch compression
« on: July 05, 2010, 09:51:32 pm »
Can someone link me to a website that explains it, or take the liberty to type out how it works? i've heard of some people talking about it and using it in games and i'm curious as to how pucrunch works. I heard it's a mix of RLE and another compression.


Offline BuckeyeDude

  • LV5 Advanced (Next: 300)
  • *****
  • Posts: 283
  • Rating: +42/-0
    • View Profile
Re: Pucrunch compression
« Reply #1 on: July 05, 2010, 09:56:04 pm »
http://www.cs.tut.fi/~albert/Dev/pucrunch/
and for the gameboy z80 decompression routine:
http://www.cs.tut.fi/~albert/Dev/pucrunch/uncrunch-z80.asm

Its a pretty good compression method for the calc or anything with limited resources.


Offline nemo

  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1203
  • Rating: +95/-11
    • View Profile
Re: Pucrunch compression
« Reply #2 on: July 05, 2010, 09:59:30 pm »
buckeye, can it be done in BASIC or Axe? or is it suited more to z80 asm?


Offline thepenguin77

  • z80 Assembly Master
  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1594
  • Rating: +823/-5
  • The game in my avatar is bit.ly/p0zPWu
    • View Profile
Re: Pucrunch compression
« Reply #3 on: July 05, 2010, 10:38:08 pm »
I would assume that basic is out of the question. But axe is definitely do-able.

You should also check out, LZ77, I didn't read the whole pucrunch article, but LZ77 seems a lot easier to do. I used it in Z-Rox and it cut the program from 15k to 7k. It cut the pictures from 13k to 5k. It also does RLE natively.
zStart v1.3.013 9-20-2013 
All of my utilities
TI-Connect Help
You can build a statue out of either 1'x1' blocks or 12'x12' blocks. The 1'x1' blocks will take a lot longer, but the final product is worth it.
       -Runer112

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Re: Pucrunch compression
« Reply #4 on: July 06, 2010, 01:11:45 am »
That LZ77 looks interesting, ill have to see if i can get the hang of it, it looks like it might be very useful.

Offline Lionel Debroux

  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2135
  • Rating: +290/-45
    • View Profile
    • TI-Chess Team
Re: Pucrunch compression
« Reply #5 on: July 06, 2010, 01:28:10 am »
pucrunch forms the basis of the de-facto standard for compression on TI-68k calculators, ttpack (PPG). And it's LGPL'ed.
For best performance, write the decompression routine in ASM. Samuel Stearley did two versions of the decompression routine in 68000 assembly: the fast one is around 80 KB/sec and between 500 and 600 bytes, and the small one is <~30 KB/sec and between 200 and 300 bytes.
Member of the TI-Chess Team.
Co-maintainer of GCC4TI (GCC4TI online documentation), TILP and TIEmu.
Co-admin of TI-Planet.

Offline ztrumpet

  • The Rarely Active One
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5712
  • Rating: +364/-4
  • If you see this, send me a PM. Just for fun.
    • View Profile
Re: Pucrunch compression
« Reply #6 on: July 06, 2010, 12:07:17 pm »
LZ77 looks pretty cool.  I'll have to remember to try it sometime. ;D