Mundara
← Volver a la galaxia

Un corrector ortográfico en 21 líneas de Python, explicado con matemáticas de bolsillo

Norvig escribe un corrector ortográfico funcional en un vuelo de avión y luego explica cada línea, probabilidad bayesiana incluida. Es la pieza que más veces he usado para enseñar que la elegancia no es adorno sino comprensión profunda del problema. Cada relectura me deja la misma sensación: así se debería explicar todo en esta profesión.

Abrir el original ↗articulo0 visitas · 0 lectores

Peter Norvig · norvig.com

MIMarco Ibáñez

Conexiones

Trazadas y explicadas por personas: la razón es lo que las hace valiosas.

  • «Del micro al macro: el corrector muestra, con un ejemplo bayesiano minimalista, cómo la estadística resuelve problemas lingüísticos prácticos; pasar al ensayo confronta esa eficacia con la crítica teórica de Chomsky sobre si predecir equivale a comprender, clarificando límites y alcance.»

    MIMarco Ibáñez
    Norvig contra Chomsky: el gran debate sobre si la estadística puede explicar el lenguajeArtículo→
  • «Entender en A que no existe “texto plano” y cómo decodificar y normalizar Unicode evita que acentos, marcas combinantes o bytes mal interpretados arruinen un corrector. B da el algoritmo elegante; juntas, garantizan un corrector efectivo sobre datos reales, no sobre ilusiones ASCII.»

    MIMarco Ibáñez
    No existe el texto plano: el mínimo de Unicode que todo programador debe a sus usuariosArtículo→
InicioGuardadoCuradoresEntrar