Thomas Neumann: Zählen für Fortgeschrittene

Das Zählen von Objekten beinhaltet sehr viele Fragestellungen: Wie viele Autos waren heute in der Stadt unterwegs? Wie viele Besucher hat eine Webseite? Wie viele Werte stehen in einer Tabelle? Diese scheinbar einfache Frage wird sehr schnell kompliziert, wenn Objekte mehrfach gesehen werden können, aber nur einmal gezählt werden sollen. Erst recht, wenn man an mehreren Stellen zählt, die Frage aber global beantwortet werden soll, oder wenn Objekte auftauchen und wieder verschwinden können. In diesem Vortrag in der Reihe "Wissenschaft für jedermann" wird spielerisch gezeigt, wie sich solche Zähl-Probleme auf Informatik-Techniken zurückführen lassen, die nicht mehr Informationen brauchen, als auf eine Postkarte passen, und die trotzdem sehr genau Ergebnisse auch für riesige Datenmengen liefern.

===
Original video: https://youtu.be/bS9Qewqmd3c
Downloaded by http://huffduff-video.snarfed.org/ on Fri Oct 7 10:35:08 2022 Available for 30 days after download