HUFFMANN.BAS -- Programnyhet

3 posts in thread

• Kristoffer Eriksson <5357> · Text 7139 · w8 · inlagg

  1987-07-15 00:55

  Ärende: HUFFMANN.BAS -- Programnyhet

  Jaha, nu är det gjort. Jag har gjort ett program för Huffmann- komprimering av filer, som ju diskuterats en del i MSG. Det ligger i INLÅDAn nu. Dessvärre är det skrivet helt i Basic och därför alltför långsamt för praktiskt bruk, om man inte är väldigt desperat i sin jakt på diskutrymme. Jag kanske skriver i maskinkodsversion någon gång. Om någon annan får för sig att skriva ett komprimeringsprogram, föreslår jag att han/hon försöker följa det filinfo-huvud jag konstruerat för den komprimerade filen, så blir det lite ordning på filerna.
  • Johan Olofsson <5809> · Text 7145 · w8 · kommentar

    1987-07-18 23:30

    Ärende: HUFFMANN.BAS

    Trevligt! Har du kollat hur mycket man vinner med Huffman-kodningen. Jag gjorde ju ett test som visade på mellan 70 och 80 %, och det var lite mindre än jag hoppats på! Dessutom komprimerar man givetvis upprepningar, men det är ju en annan sak. Hälsningar!
    • Kristoffer Eriksson <5357> · Text 7151 · w8 · kommentar

      1987-07-19 03:12

      Ärende: HUFFMANN.BAS

      Filerna förkortas med 30-40% på textfiler och 10-20% på BAC-filer. Det är bara vanliga bytes som hanteras. Ingen indelning i effektivare tokens, eller påbyggnad med särskild hantering av upprepningar. Textfiler skulle ev kunna behandlas lite bättre om de lästes i textform i stället för sektorvis, men specellt stor skillnad skulle det nog inte bli, och definitivt inte snabbare. De siffror jag angivit, är inklusive utrymme för kodträdet som lagra i filen.