Fat Points, partial intersections and Hamming distance