[java]struttura di puntatori a sequenze di bit di lunghezza variabile...

[dnarod]

spiego meglio: mi trovo a dover lavorare coi bit in java, e cascasse il mondo ci devo riuscire...in pratica devo generare il codice di huffman per ogni carattere di una determinata sequenza...inizio col dire cio che faccio: leggo un file e metto le rispettive frequenze dei caratteri i un array di interi (dimensione-> caratteri ascii per esempio)...poi sbatto tutto dentro una coda con priorita che realizzo con un heap binario...dopodiche, visito in preordine l heap e quello che mi manca è l ultimo passo! devo infilare, per ogni carattere, una sequenza di bit che lo caratterizzino...

l algoritmo di per se è una baggianata, l ho fatto in 5 minuti, ma poi mi sono reso conto che invece dei bit stavo pushando dei caratteri '0' o '1' in degli stringbuffer per ogni elemento del mio alfabeto...e questo puo non essere male per fini didattici, ma lo è se si pensa che sta roba ha la pretesa di comprimere (per esempio un testo) quando in realta aumenta lo spazio...

la soluzione? usare i bit, ok....ma ho dato un occhiata alle api e ho trovato solo una scialbissima bitset e non so come e se sia possibile servirmene...il numero di bit che caratterizza ogni singolo elemento del mio alfabeto è varibile, quindi vorrei una struttura che mi dia la possibilita di esprimere sto fatto...

avendo letto da qualche parte che i boolean pigliano 1 bit, ho pensato a una cosa lercia e credo bruttissima: un array di arrayList (mamma mia mi faccio cagare da solo) con dentro un po di booleani quando servono...


e finalmente la domanda: tolto che voglio farlo cosi (e non con altri linguaggi o con altri metodi) perche sono il solito testardo, è possibile avere in grazia i bit in java con qualche classetta magica? ovvero, c e una soluzione piu indolore e meno sporca, se non quasi pulita?

grazie in anticipo per il mal di testa

[PGI-Bis]

Secondo le specifiche del linguaggio di programmazione Java un boolean potrebbe benissimo occupare 40 gigabyte.

BitSet ingrassa a piacere. Il metodo set imposta a true un bit. Anche il centomillesimo. Credo funzioni a multipli di 32, forse 64. Basta guardare il sorgente per sincerarsene.

Non puoi creare un array di ArrayList a meno di usare una versione anteguerra di Java (pre 5). Puoi creare un ArrayList di ArrayList.

Ma anche la soluzione dei char non va male. Forse è poco rappresentativa del concetto di Bit. Comunque quando vai a scrivere o inviare i dati compressi prendi la tua rapprentazione in memoria e la traduci in un flusso di bit, in pacchetti da 8, non ti metti certo ad inviare un long per un vero o falso. In più se lo scrivi su disco hai un minimo sindacale occupabile che è la dimensione del cluster. Se lo tieni in memoria, hai il metro della parola (word). Che io sappia nessuno di questi è grande esattamente 1 bit.

Insomma, usare due bit anzichè uno non significa meritare il titolo di sprecone honoris causa. Non essere avaro! .

[dnarod]

grazie, alla fine l ho spuntata...credevo che bitset non facesse al caso, invece è perfetto!


inoltre utilizzandolo comprimo un testo ascii minimo minimo del 20-30% ma di solito è di piu


ora mi rimangono cose miscellanee come una gui decente e mi riterro piu o meno soddisfatto

per salvare il file compresso, serializzo un oggettino che contiene l albero di huffman e il bitset di dati....mi piacerebbe poter eliminare il file di testo ogirinale una volta finito di serializzare il pacco compresso...ora guardo un attimo come si fa...


cmq finalmente in uni mi danno un esercizietto degno di nota...non che sia qualcosa di complesso (per i fatti miei ho sbattuto su cose enormemente piu pesanti), ma almeno sta roba ha una qualche pseudo-utilita meta didattica (non che sia utile un compressore ascii ma almeno incista di piu che non stampare un output di un algoritmo inutile)

[dnarod]

bom...gui essenziale, comprimi, decomprimi, guadagno il 50%, triccheballacche...

ora pero mi sono intrippato di quest argomento e vorrei fare qualcosa che comprima non solo file...dove trovo il sapere necessario?

[cionci]

Studiati LZ77 e LZ78

[dnarod]

wow, ecco intendevo proprio cose simili...azzo se solo avessi un po piu di tempo potrei giocare di piu con ste cose...