Aliasing refers to imperfect reconstruction of a signal when it is sampled at too low of a frequency, resulting in patterns that do not accurately represent the original signal. It occurs when high frequency components are treated as low frequencies during reconstruction. Anti-aliasing aims to minimize aliasing artifacts by removing high frequency components before sampling through techniques like analog filters, optical blurring in digital photography, or supersampling in computer graphics to smooth edges.