poate cineva sa verifice daca functioneaza?

vyctoras1985, on 07 octombrie 2016 - 15:33, said:

Adevaru-i ca nu-i importanta matematica, ce-i aia cifra, ce-i ala numar, ce-i ala numar prim..
Important e sa propui tu un sistem ultrasuperhipermegaperformant de comprimare.
....Asa-i?

neagu_laurentiu, on 10 octombrie 2016 - 17:26, said:

stai asa...int per secunda nu? sau cum? si cate int prelucreaza un calculator per secunda?
in fine .....cum ziceti voi...aveti dreptate

antohir, on 10 octombrie 2016 - 22:26, said:

eu doar vreau sa vad daca functioneaza...nu stiu de unde ai scos tu ca nu sunt importante.....daca nu se poate nu se poate si gata

De cand tot ai dileme de genul citeai vreo carte sau doua de programare. Dar nu vrei de fel s-o iei de jos, cu bazele, vrei doar sa visezi solutii care mai de care.

Vic, ce spui tu acolo nu poate merge principial pentru ca de fiecare data cind tai o cifra ramii cu de 10 ori mai putine numere - de aia nu poti reprezenta numere (majoritatea lor) de mai multe cifre drept combinatii de numere cu mai putine cifre in total.

Ca sa o luam pe exemplul cu puterile daca iei toate numerele de la 1-100 ridicate la o putere de la 1 la 100 ai numai 10000 combinatii posibile.

Nu poti reprezenta numerele de la 1 la 100¹⁰⁰ in numai 10 000 combinatii pentru ca sint

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

numere acolo!!!

Si nu e vorba ca e putere, este acelasi rationament pentru orice fel de algoritm.

nu prea am priceput dar lasa asa...daca nu inteleg nu inteleg si pace

victoras, ideea e ca numerele care sa fie puteri ale altor numere sunt relativ putine, iar celelalte numere (cele multe) nu pot fi comprimate cu algoritmul tau.
uite, incepe de la baza si gandeste-te doar la numerele de la 1 la 10. ignorand x = x la puterea 1,  puteri ale altor numere sunt doar 4 (2^2), 8(2^3) si 9(3^2). restul numerelor (1, 2, 3, 5, 6, 7, 10) nu vor putea fi "comprimate".
acelasi lucru se intampla si la numerele mari. ai foarte multe numere care nu vor putea fi comprimate deloc.

chestia e ca am pus la nimereala 3 cifre per fiecare numar al unui obiect din char-ul ala....poate fi oricat.....
de asemenea nu e neaparat nevoie sa faci doar dintr-o singura ridicare la putere.....poti face o serie .....o compresie a cativa gb in 3 mb sa zicem ar fi suficienta
cel putin pentru unele jocuri ar functiona ...... ai schimba char-ul la fiecare nu stiu cate cifre in asa fel incat sa se potriveasca ......
ma rog asta ar putea fi calculat...nu stim exact ce ar iesi....ideea e ca totusi voi aveti dreptate ...necesita sa faci dinainte niste calcule complicate pe care numai niste experti le-ar putea face......sau s-ar putea automatiza totul....codul sursa citit de un soft....care sa calculeze ce numar trebuie si ce formula.... si sa aplice compresia .....
anyway vorbim teoretic pentru ca niciunul din noi nu s-a apucat sa faca verificarea ......

Sa iei un numar si sa-l factorizezi e una din cele mai consumatoare de timp operatii. Ia uite ce zice wikipedia:

Quote

 a.png   3.55K   1 downloads

https://en.wikipedia...r_factorization

Pentru un numar de 1 MB de cifre (8.000.000 cifre ~), executi vreo 840791800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
operatii pentru a-l factoriza, iar peste vreo 10 vieti, si obtii un rezultat care-i posibil sa nu te ajute cu nimic la compresie.

Si asta pentru 1 MB, ceva ce-ti incape pe o discheta veche.

Daca facem calculul pentru 1 GB, mai adaugam niste 0'uri in capat: 1951460000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

@ victor
Programele în calculator sunt reprezentate prin zerouri [ 0 ] sau bețișoare [ I ] .
De exemplu un octet poate arăta așa: 00000000 sau așa I I I I I I I I
Să presupunem că avem un program format din opt octeți care arată așa :

00000000
00000000
00000000
00000000
00000000
00000000
00000000
00000000
Programul deși e simplu se pare că ocupă mult spațiu și ca atare merită comprimat .
Astfel , dacă un octet din program are numai zerouri atunci acel octet se va nota cu zero.
Cum programul are opt octeți , plini doar cu zerouri , rezultatul va fi : 00000000 , ceea ce v-a duce la o compresie de 8:1 .
Al doilea program este format tot din opt octeți și arată așa :

00000000
I I I I I I I I
00000000
00000000
00000000
I I I I I I I I
I I I I I I I I
I I I I I I I I
Dacă un octet are numai zerouri se v-a nota cu zero , iar dacă un octet are numai bețișoare se v-a nota cu un bețișor [ I ] .
Rezultatul v-a fi 0 I 000 I I I . Deci din opt octeți s-a ajuns la un octet . Compresie 8:1 .

@ victor : Câte astfel de programe de opt octeți , unde un octet este format doar din zerouri sau doar din bețișoare , poți să le comprimi 8:1 ?

oricate? nu vad care ar fi limitarea la a comprima grupe a cate 8 de 0 sau 8 de 1 in o singura cifra fie ea 0 sau 1

numai daca nu cumva compresia asta merge numai pentru strict 8 octeti......adica 8 de 00000000 sa zicem comprimati in un 0 ......la al noualea probabil ca trebuie un nou 0 sau 1

Daca o sa-ti spun ca daca vrei sa faci compresie functia pe care o alegi trebuie sa fie evident injectiva o sa zici ca sint rau cu tine.

Dar incearca sa gindesti putin simplu, daca tu "comprimi" nspe grupe in 0 si nspe grupe in 1 cum poti afla DE LA CARE DINTRE GRUPE AI PORNIT avind la dispozitie doar (de exemplu) 1 ala "comprimat"?

Problema nu este sa iei un fisier mare si sa obtii in el unul mic, asa e simplu iei un fisier si il transformi intr-un singur byte sau cifra sau ce vrei tu, sa zicem "1".
Intrebarea e cum ajungi inapoi la ce ai comprimat tu asa bine?

pai stai ca aici intervenea acel char. ideea era ca numarul ala mare are cifrele in ordinea exacta a codului sursa .......spre exemplu incepem programul cu un


int


perfect vom avea sa zicem 014 pentru i , 872 pentru n si 654 pentru t .......in numarul mare ce se va calcula din acea putere inceputul va fi asa :
014872654   respectiv int dupa care va urma sa zicem un 221 pentru space si asa mai departe ......

Algoritmul e algoritm, asa ca treci si descompune si nr. mai mici, ca logica e aceeasi!

nu inteleg....

Ia niste numere de lungime pana-n 50, creion, foaie si descompune. Apoi vezi care-i rata de reducere, cate calcule faci pana le potrivesti etc.

Edited by neagu_laurentiu, 12 October 2016 - 17:32.

vyctoras1985, on 12 octombrie 2016 - 16:03, said:

vyctoras1985, on 12 octombrie 2016 - 17:16, said:

Oricâte , nu .
Problema e simplă. Dar orice problemă devine simplă abia după ce se cunoaște rezolvarea
Așa că mai reducem puțin din datele problemei și facem un program dinr-un singur octet ( unde un octet ori este 00000000 ori  I I I I I I I I ) .
Deci câte asrfel de programe pot fi scrise și cum arată fiecare program ?

P.S. Uite o chestie care face cam ce te-ar interesa de la minutul 02:12 . Pentru fiecare frecvență ai câte un pattern destul de complex .
[ https://www.youtube-nocookie.com/embed/qQqM7F_hkKI?feature=oembed - Pentru incarcare in pagina (embed) Click aici ]

un octet din cate stiu eu (si daca stiu prost sa ma corectati) inseamna un bit. adica oricare caracter de pe tastatura si nu numai are fix un octet. deci nu poti face nici un program cu un octet.
daca vorbim pur si simplu teoretic ....atunci strict cu 00000000 poti face un singur program sau daca facem si cu 11111111 avem maxim 2 programe

vyctoras1985, on 14 octombrie 2016 - 07:20, said:

Acum nimeni nu le stie pe toate si fiecare mai greseste un pic din cind in cind dar totusi un minim de documentare macar e de bun simt daca tot generezi tot felul de threaduri despre software, univers si alte alea.