Pune o întrebare

Ştiinţă şi Filosofie

în 25 Iulie 2014 | a întrebat:

Stie cineva alt mod mai eficient de a salva diferite numere intr-un singur numar decat metoda clasica de a inmulti cu 10 si a adauga cu noul numar?
Exemplu:
avem numerele 4, 3, 5,7 si le putem salva sub forma uni singur numar astfe:
410+3=4310+5=435*10+7=4357
sim am salvat sirul intr-un singur numar 4357.
Daca stie cineva vreo metoda mai eficienta il rog sa o puna aici
bine inteles ca si metoda de scoatere a sirului din numar.
Se cunoaste si lungimea sirului.

p.s. Nu este vreo tema pentru scoala fiindca am terminat scoala este pentru un proiect personal asa ca rog admini sa nu-mi mai sterga intrebarea pe baza ca aici nu se rezolva tema de casa nu este tema de casa!

4 Raportează Evaluează

Răspuns Câştigător

în 25 Iulie 2014 | a răspuns:

Pentru numere mici pot sa iti zic ca NU este nici o alta metoda.

Daca ai o multime de numere, de exemplu o imagine si fiecare numar este o culoare, e mult mai eficient sa folosesti o encodare (o compresie) ce in principiu face urmatoarele:
- numara fiecare "componenta" adica valoare.
- valorile ce se intalnesc cel mai rar le grupezi mai intai, si valoarea de la stanga o pui la stanga arborelui cea mai mare la dreapta arborelui.

http://en.wikipedia.org/wiki/Huffman_coding

E relativ mult de explicat si nu stiu daca exact asta cauti. Dar de exemplu daca stii ca mai mult de 50% din valori sunt o valoare, de exemplu "0", este foarte eficient sa salvezi doar "un bit" pentru ea, salvand 7/8 din spatiul folosit.

Alta metoda e sa salvezi numarul si de cate ori se repeta. La fel, daca se repeta de multe ori, se poate salva spatiu:
Pentru numarul: 12222444442
salvezi ca: 11425412
Si se citeste cam asa:"o data: 1, de 4 ori: 2, de 5 ori: 4, o data: 2 ".

Răspunde

în 25 Iulie 2014 | explică (pentru KhludCiprian):

Multumesc de raspuns.
Sincer nu este pentru o imagine ci as vrea sa salver un sir de numere cunoscut ca lungime si ce contine numere mai mici de 100 sub forma unui singur numar de preferat mai mic decat 4294967295 iar siru nu cred ca va depasi vreodata lungimea de 100 de numere.

Răspunde Raportează Evaluează

în 25 Iulie 2014 | a răspuns (pentru gadyel):

Cu numarul 4294967295 poti tine maxim 32 valori de 0 si 1 happy
Daca stii ca multe numere se repeta iti recomand forma aceea encodata:
"Pentru numarul: 12222444442
salvezi ca: 11425412"
Ca "optimizare" poti ca sa faci primul numar sa plece de la zero, si sa aduci 1 la secventa, asa o sa ai in loc de la 1 la 9 repetitii, de la 1 la 10 repetitii.

Daca stii sa te joci cu bitii, iti pot explica Huffman. Dar personal nu cred ca merita munca daca nu folosesti o poza sau ceva de genul.

Răspunde Raportează Evaluează

în 25 Iulie 2014 | explică (pentru KhludCiprian):

Din pacate fiecare numar este unicat sigur si nu se repeta
desi despre Huffman am sa ma mai documentez sigur o sa imi foloseasca

Răspunde Raportează Evaluează

Ascunde conversaţia (3 răspunsuri)

Ordonare:

3 răspunsuri:

Întrebări similare

trimisă pe 17 Septembrie 2021
sabin89 întreabă:

Ceva interesant legat de numerele impare. Şirul acestor numere, îl ştie toată lumea, este: 1 3 5 7 9 11 ş.a.m.d. Dacă adunăm primii doi termeni ai şirului obţinem 4. Dacă la acest rezultat...? (mai mult)

15 răspunsuri
trimisă pe 17 Iulie 2023
sabin89 întreabă:

Dacă scriem pe rând numerele 1 2 3 4 5 ș.a.m.d., ne putem închipui acest șir continuând la infinit. Să subliniem în el numerele pătrate (1 4 9 16 25 ș.a.m.d.). Se poate observa că numerele...? (mai mult)

10 răspunsuri
trimisă pe 25 Noiembrie 2017
xxxx1 întreabă:

Bună, puteți să mă ajutați la o problemă la informatică, îmi trebuie un algoritm de rezolvare, să se construiască şirul b din numerele prime ale şirului a? nu am înțeles tema cu şirurile...? (mai mult)

0 răspunsuri
trimisă pe 18 Ianuarie 2016
anonim_4396 întreabă:

Cum se poate sterge un numar din telefonul cu android? Am salvat din greseala un numar cu un alt nume si eu nu gasesc pe nicaieri cum se pot edita numerele cum se pot sterge unele numere din agenda ...? (mai mult)

5 răspunsuri
trimisă pe 10 Decembrie 2012
anonim_4396 întreabă:

Miercuri dau test la matematica si nu m- am prins de o chestie, si anume : cum decidem daca niste numere sunt termen al sirului. Ex. : ni se da un sir definit prin relatia de recurenta, am scris formula...? (mai mult)

3 răspunsuri

Zelist Monitor

Întrebări recente

trimisă acum 9 ore
sabin89 întreabă:

Observați numărul (N): 0 588 235 294 117 647 (0 din față este necesar). Dacă îl înmulțim de exemplu cu 4, obținem același șir de cifre numai că primele patru cifre se vor afla la sfârșit: ...? (mai mult)

5 răspunsuri
trimisă pe 15 Noiembrie
CelCareRamaneInUrma întreabă:

Cum e cu astrofotografia ca sunt bata rau.Vad imagini pe Youtube cu anumite planete si dupa imi arata imaginea finala? Cum e cum se face si care-i faza cu exposure time?

2 răspunsuri
trimisă pe 14 Noiembrie
IonelFlorianUrzica întreabă:

Care sunt motivele principale pentru care voi nu credeți în New Age? Adică ce are sau de ce New Age doar o poveste și de ce nu funcționează nicio practica după părerea voastră?

12 răspunsuri
trimisă pe 14 Noiembrie
sabin89 întreabă:

"Ce lucru ai pe care să nu- l fi primit?" Avem semințe de roșie, de ardei, de castraveți. Oare cine ni le- o fi dat? Avem sâmburi de cireașă, de prună, de piersică. Avem cărbuni, petrol,...? (mai mult)

10 răspunsuri

Cele mai vizionate întrebări

trimisă pe 14 August
Effy35 întreabă:

Este adevărat că, cu cât înaintezi în vârstă, orele și zilele par să treacă mai repede?

19 răspunsuri
trimisă pe 20 Septembrie
sabin89 întreabă:

Eu, ca de altfel oricare din voi, am fost adus pe lume fără consimțământul meu. Nu mi- a cerut nimeni părerea. Poate că eu nu voiam să vin; sau poate voiam. Oricum, era dreptul meu să decid...? (mai mult)

35 răspunsuri
trimisă pe 15 Iulie
IonelFlorianUrzica întreabă:

Bună ziua! Recent am văzut un documentar despre extraterestri și OZN- uri și ma gândeam: dacă lumea moderna este falsa, dacă trăim intr- o minciuna și tot ce știm despre realitate este fals ...? (mai mult)

67 răspunsuri
trimisă pe 25 Septembrie
Bossu000918 întreabă:

Salutare lume, știu că pare o întrebare erotica dar mă întreb unde era sufletul meu înainte să mă nasc daca nu existam?

42 răspunsuri

Remarcate de editori

Korkodeln a primit o monedă TPU pentru răspunsul:

Nici una, exista o directiva a EU impotriva "turismului pentru obtinerea permisului de conducere" cum- i zic ei. Pe scurt faci scoala si poti da de permis numai dupa ce esti inregistrat ca rezident...... (mai mult)
AndaAlexandra a primit o monedă TPU pentru răspunsul:

Încrederea se pierde cel mai ușor și se castiga cel mai greu. Părinții tăi au nevoie de timp. I- ai dezamagit. Trebuie să vadă că nu mai faci aceleași greșeli. Chiar daca uneori nu vrem sa acceptam,...... (mai mult)
Raluu1234 a primit o monedă TPU pentru răspunsul:

Nu s- ar întâmpla nimic, doar că trebuie să fii sincer cu tine și să te întrebi dacă tu chiar îl vei da în sesiunile viitoare. Adică ar trebui chiar să înveți pe bune și să- l iei. Dar...... (mai mult)

Categorii