Quem inventou a codificação?

Depende realmente de como você define a codificação. Por exemplo, se você considerar a codificação do processo de escrita de código de computador em uma linguagem de programação de alto nível escolhida, então neste caso ninguém realmente sabe quem foi o primeiro a escrever um código de computador, já que foi no final da segunda guerra mundial que as linguagens de alto nível começaram a aparecer.

Interessantemente, é comumente aprovado que a codificação apareceu mesmo antes da criação das linguagens de programação de alto nível. Alan Turing e Alonzo Church criaram na década de 1930 duas abstrações de codificação independentes, mas equivalentes. A primeira chama-se Turing-machines que são máquinas abstractas que nos permitem escrever qualquer código de uma forma bem estruturada, usando um conjunto limitado mas completo de instruções. O segundo sistema criado pela Igreja chama-se cálculo lambda, que é uma forma de escrever código de uma forma funcional ou matemática. Note que os dois sistemas são equivalentes. Se você pode escrever um algoritmo com a máquina Turing, você certamente pode fazê-lo com cálculo lambda e vice-versa.

No entanto, se você considerar a codificação como simplesmente escrever um conjunto de instruções para realizar uma determinada tarefa, então a resposta à sua pergunta é certamente Ada Lovelace. Ela é considerada a primeira pessoa a escrever um código de computador quando ela traduziu as memórias de Luigi Menabrea sobre o motor analítico de Charles Babbage para calcular números Bernouli em 1842-1843.

Se você quiser ir ainda mais longe, foi Jacquard quem inventou o primeiro dispositivo programmakle em 1710. Mas infelizmente, isso não foi considerado codificação, mas suas idéias foram a base do motor analítico de Babbage.