Perguntas com a marcação «prefix-free-code»

Um conjunto de palavras sobre um alfabeto finito é livre de prefixo se não houver duas palavras distintas em que um seja o prefixo do outro. A questão é: Qual é a complexidade de verificar se um idioma comum fornecido como NFA contém um subconjunto infinito sem prefixos? Resposta (devido …

11 fl.formal-languages  automata-theory  prefix-free-code  nfa 

Um código de afixo é um código que é simultaneamente um código de prefixo e sufixo. Ou seja, nenhuma palavra de código não é nem o prefixo nem o sufixo de qualquer outra palavra de código. Os códigos de afixação podem ser decodificados instantaneamente nas duas direções (para frente e …

8 coding-theory  prefix-free-code