IT-lexicon › Programmeren › Operational Transformation

Operational Transformation

Programmeren Svenska → Bijgewerkt: 2026-10-03

Familie van algoritmen voor conflictvrij gelijktijdig bewerken: meerdere gebruikers schrijven in hetzelfde document zonder te locken. Dreef Google Docs (2006) en Etherpad aan.

Artikel van Ellis & Gibbs uit 1989, in de jaren negentig verder uitgewerkt. Het idee: komt een bewerking van een andere client binnen, dan wordt die getransformeerd zodat ze in de lokale context klopt. Berucht moeilijk om correct te implementeren: "OT is wrong in 100% of papers". CRDT's (Yjs, Automerge) zijn het moderne alternatief, met wiskundige garanties in plaats van ingewikkelde transformaties. Google Wave en de eerdere Docs gebruikten OT; Apple Notes gebruikte vroeg al CRDT.

← Terug naar het lexicon