CHS and LBA are two methods for addressing data locations on a hard disk. CHS addressing uses cylinder, head, and sector values to specify locations, but is limited by size. LBA addressing assigns each sector a unique linear number, providing a simpler addressing scheme without needing to know the physical layout. LBA has replaced CHS as the dominant addressing mode since it allows for larger address spaces and is simpler for the operating system.