Structural complexity classes of sparse sets: intractability, data compression and printability