From: Troels Henriksen <athas@sigkill.dk>
Subject: Re: [Spiltirsdag] er det her normalt?
To: Spiltirsdag <spiltirsdag@diku.dk>
Date: Mon, 25 Jan 2010 15:29:22 +0100
Reply-To: Spiltirsdag <spiltirsdag@diku.dk>

Daniel Fairchild <daniel.fairchild@gmail.com> writes:

> 2010/1/25 Johan Brinch <zerrez@gmail.com>
>
>> 2010/1/25 Troels Henriksen <athas@sigkill.dk>:
>>> Det kan naturligvis ogs� v�re at gr�nsen er sat ved 3 fordi det kan
>>> repr�senteres som et tal p� to bit, og man derfor kan pakke seksten
>>> studerende ind i et 32-bit heltal per eksamen og derved opn� de af
>>> staten �nskede besparelser.  Det ville naturligvis ogs� v�re frygteligt,
>>> men af ganske andre �rsager.
>>
>> Vil en s�dan pakning give besparelser?
>> Jeg vil n�dig skulle skrive den kode, der henter den korrekte integer,
>> nulstiller 2-bit for s� at finde en anden studerende, der kan pakkes
>> ind i hullet. Fragmenterede tal.. Hvor yndigt. Alle ved, at KU koder
>> klamt, s� jeg tror ikke der er meget besparelse rent �konomisk.
>
> Ville en Huffmann encoding ikke pr�cis den samme grad af kompression?

Problemet er at K�benhavns Universitet allerede foretager
Huffman-indkodning, men de har beg�et en fortegnsfejl.  Det er �benlyst
at de, der oftest figurerer i bureaukratiets datasystemer, er de
personer som er l�ngst om at komme igennem studiet.

Lad os studere navnene p� to folk fra �rgang 2006 som har v�ret hurtige
og er p� normeret eller n�sten-normeret studietid:

* Martin Dybdal
* Jesper Reenberg

Korte og nemme at lagre i hukommelsen - det ville v�re god
Huffman-indkodning!  Men hvad med dem som figurerer noget oftere p� de
digitale sortlister i Haarder's f�rerbunker?

* Phillip Alexander Roschnowski
* David Rechnagel Udsen

Det er jo direkte suboptimalt.  Det er intet under at universitetets
�konomi sejler n�r fundamentale algoritmiske egenskaber misforst�s p�
denne m�de.

--
\  Troels
/\ Henriksen