Erasure coding is a data savings technique that utilizes stripes and parity calculation in a Nutanix cluster. Erasure coding works by breaking data into fragments, expanding it with redundant data pieces, and distributing it across different locations or storage media to ensure data resiliency and space efficiency.