Torna indietro   Hardware Upgrade Forum > Software > Programmazione

NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA amplia la famiglia RTX Spark con desktop compatti basati sul chip N1X, dotati di 20 core CPU, 6.144 core GPU e fino a 128 GB di memoria unificata. I primi modelli ASUS e MSI sono disponibili da oggi, con prezzi a partire da 4.399 dollari. L'obiettivo è offrire una piattaforma Windows sempre attiva per gaming, creazione di contenuti e soprattutto intelligenza artificiale locale.
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
Lo Snapdragon X arriva nella fascia d’ingresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo è giustificato
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 14-03-2011, 12:35   #1
tenbota87
Junior Member
 
Iscritto dal: Feb 2011
Messaggi: 21
[C] codifica RLE

Salve a tutti..
avrei bisogno di un piccolo aiuto..

dovrei fare un progetto che utilizza la compressione RLE.
Essa consiste nel contare i caratteri ripetuti consecutivamente e salvare questo numero con la lettera corrispondente.

Ad esempio la stringa ddfffm diventa d2f31m

Il mio problema è il salvataggio del numero e della lettera in maniera efficiente, cercando di limitare il più possibile lo spazio occupato.

Sono riuscito a implementare banalmente il salvataggio, ma la mia soluzione richiede troppo spazio e tempo di esecuzione.

Qualcuno potrebbe aiutarmi gentilmente? Grazie per la vostra disponibilità
tenbota87 è offline   Rispondi citando il messaggio o parte di esso
Old 14-03-2011, 13:00   #2
WarDuck
Senior Member
 
L'Avatar di WarDuck
 
Iscritto dal: May 2001
Messaggi: 13069
Posta il codice che hai scritto .

Premesso che non sono un esperto di codifica, detta così, non credo tu possa fare di meglio rispetto alle specifiche.

Se RLE prevede quel tipo di codifica, e tu lo devi applicare alla lettera credo che ulteriori ottimizzazioni escano fuori dalle specifiche che hai richiesto.

Comunque ora che mi viene in mente potresti codificare i numeri non come testo ma come bit.

Ad esempio la stringa "255" occupa 3 byte, ovvero 3*8 = 24bit.

Il numero 255 è rappresentabile da una codifica ad 8 bit e quindi può occupare 3 volte meno, risparmiando ben 2 byte .

Una cosa carina sarebbe utilizzare una codifica adattativa sulla base dell'alfabeto che hai e sulla base del massimo numero di ripetizioni che trovi, ti richiederebbe 2 passate, ma potresti arrivare a risparmiare più spazio.

Ad esempio se trovi che il numero massimo di ripetizioni è 15, potresti usare uno schema del tipo:

Codice:
8-bit lettera | 4-bit numero | 8-bit lettera | 4-bit numero ...
In questo caso con 2 lettere risparmi un byte.

Cosa importante: nell'header del file creato devi specificare la lunghezza in bit del campo numerico. Quindi aggiungi all'inizio del file magari 8 bit di intestazione (questi saranno sempre fissi perché devi sapere quanto leggere).

Ultima modifica di WarDuck : 14-03-2011 alle 13:15.
WarDuck è offline   Rispondi citando il messaggio o parte di esso
Old 14-03-2011, 21:14   #3
Mirkolo
Senior Member
 
L'Avatar di Mirkolo
 
Iscritto dal: Sep 2007
Messaggi: 329
Tempo fa avevo scritto una libreria per aprire file PSD (Photoshop) in C. Lì utilizzano la codifica PackedBits di Apple, che in sostanza è un ibrido tra RLE e la copia dei dati senza alcuna compressione. Se l'input varia di byte in byte la codifica RLE diventa inutilmente esosa. Il trucco sta nel partire con un codice di escape, se questo vale meno di 128 i seguenti n+1 byte devono essere copiati così come sono, se vale 128 non viene considerato, se vale più di 128 il byte successivo va ripetuto 257-n volte (quindi al massimo 257-129 = 128 volte). E così via.

Se il buffer ha tutti caratteri uguali ottieni un rapporto di compressione tendente a 1:128, mentre se sono tutti diversi hai un sovrapprezzo da pagare di x/128 byte, se x è la dimensione del buffer.
__________________
Canon EOS 5D3 | 16-35 f/4 L IS | 24-105 f/4 L IS | 70-200 f/4 L IS | 14 f/2.8 | 24 f/1.4 L | 35 f/1.4 | 135 f/2.0 L | Canon 430EX
Mirkolo è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata NVIDIA RTX Spark, arrivano i desktop compatti pe...
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
Il meglio del Black Friday Amazon, pesan...
AliExpress Black Friday 2026: nuovi coup...
Novità per la missione LV-01 di U...
Microsoft Ignite 2026: controllo degli a...
Thales Alenia Space: accordo con ASI per...
Il produttore di satelliti ICEYE annunci...
Cloud ibrido più sicuro per PA e ...
Niente volante, niente pedali: Tesla spe...
Costa un ventesimo di Claude Opus 5.5 e ...
NAS e ransomware: come proteggere i dati...
HPE annuncia storage ibrido per il super...
NVIDIA DGX Spark HPC Developer Kit fa gi...
Microsoft apre l'anteprima di Windows Se...
Robot con mani da umano: Genesis AI inca...
Black Friday Yale: la tua casa diventa s...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 22:46.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v