To install CrystCat, just unpack crystcat-1.1.10.tar.gz inside the pkg subdirectory of any of the GAP 4 root directories:
tar zpxf crystcat-1.1.10.tar.gz
CrystCat is then loaded in GAP with the command:
gap> LoadPackage( "crystcat" );