Dopo 3 giorni di studio sono riuscito a comprendere l'algoritmo lzw per la compressione del testo all'interno dei pdf.
L'algoritmo è ottimo perchè è semplice da realizzare, veloce e da buoni risultati di compressione.
Mi mancano però da risolvere ancora 2 questioni, una tecnica e una di licenza.
La questione di licenza:
Secondo voi che conoscete bene l'inglese, la licenza lzw è scaduta, lo posso usare nei miei lavori ? date un'occhiata qui : http://www.unisys.com/about__unisys/lzw
La questione tecnica (Shift Bits):
L'ultimo punto che devo risolvere dell'algoritmo è la scrittura a 9 bit dei dati, attraverso il quale è possibile la compressione dati.
Premesso che sto lavorando in javascript,la domanda è : quali sono le operazioni di bit shifting da effettuare per trasformare un numero da 8 a 9 bit e come si può fare ad ottenere i bits restanti? Una soluzione l'ho trovata attraverso la conversione in string, ma non è ottimale.