Codecs are algorithms used to encode and decode audio and video data for transmission over the internet. In internet telephony, codecs compress voice signals into data packets, affecting call quality and bandwidth usage. Different codecs prioritize either audio quality or bandwidth efficiency.