Compressed vectors and matrices over finite fields