Information Loss occurs when data is discarded or irretrievably altered, diminishing its original detail or meaning. This can happen in various processes, from Data Compression to the decay of physical records, leading to a permanent reduction in available Information.