1. A type of code in information theory and data compression where no codeword is a prefix of any other codeword, allowing for unambiguous decoding without requiring delimiters between encoded symbols.
Huffman coding is a well-known example of a prefix-free code used in data compression.
A codificação de Huffman é um exemplo bem conhecido de código livre de prefixo utilizado em compressão de dados.
2. A binary or non-binary encoding scheme where the set of codewords has the property that no element is a prefix of another, ensuring instantaneous decodability.
A prefix-free code can be efficiently decoded using a tree structure where each leaf represents a valid codeword.
Um código livre de prefixo pode ser eficientemente decodificado usando uma estrutura de árvore onde cada folha representa uma palavra-código válida.