Cadeia de bits: mudanças entre as edições
mSem resumo de edição |
mSem resumo de edição |
||
| Linha 6: | Linha 6: | ||
A rigor, portanto, a cadeia de bits não é um número natural mas um '''[[código natural]]''', conforme conceituamos para OSMcodes. | A rigor, portanto, a cadeia de bits não é um número natural mas um '''[[código natural]]''', conforme conceituamos para OSMcodes. | ||
Implementações em https://git.osm.codes/NaturalCodes | Implementações em https://git.osm.codes/NaturalCodes | ||
Edição das 21h36min de 30 de abril de 2023
A noção de "cadeia de bits" (bit string) foi desenvolvida pela Lógica Matemática, principalmente no início dos anos 1900, e consagrada pelos trabalhos de Turing (1937) e Shannon (1948).
Ela difere de um número natural binário por permitir zeros à esquerda. Por exemplo o número natural binário 1001 é equivalente a 0001001, mas se dizemos que 0001001 é um código, aí essa equivalência deixa de existir.
A rigor, portanto, a cadeia de bits não é um número natural mas um código natural, conforme conceituamos para OSMcodes. Implementações em https://git.osm.codes/NaturalCodes
Referências
A. M. Turing (1937), “On Computable Numbers, with an Application to the Entscheidungsproblem”. urn:doi:10.1112/plms/s2-42.1.230.
C. E. Shannon (1948), “A Mathematical Theory of Communication”. urn:doi:10.1002/j.1538-7305.1948.tb01338.x.