esimerkiksi, säästö- eli reduction koodaus 09:18 Nov 25, 2009
Merkki on kirjoituksen alkeisosanen. Merkkejä ovat muun muassa kirjaimet, numerot, välimerkit ja erikoismerkit, kuten esimerkiksi pykälän merkki (§). Tietokoneella tekstiä esitettäessä tieto siitä, mikä merkki on kyseessä, joudutaan koodaamaan jollakin tapaa. Tyypillisesti tietokoneissa merkit esitetään kiinteänpituisina bittijonoina. Kahdeksan bittiä on tavanomainen yhden merkin koodin pituus. Kirjoitetuissa teksteissä erilaisten merkkien esiintymistiheys vaihtelee. Tätä voidaan käyttää hyväksi tiedon tiivistyksessä. Huffman-koodauksessa yleisimpiä merkkejä vastaa lyhyempi bittijono, kun taas harvinaisempia merkkejä esitetään pitemmillä jonoilla. Tällä menettelytavalla on se etu verrattuna kiinteänpituisiin bittijonoihin, että tieto saadaan esitettyä kokonaisuudessaan pienemmällä bittimäärällä. Koska tiivistetty tieto vie vähemmän tilaa, saavutetaan säästöä esimerkiksi tiedon siirrossa ja talletuksessa. |