php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 25-05-2008, 19:10
bombzone
 Newbie
Links : Onlinestatus : bombzone ist offline
Registriert seit: Mar 2006
Beiträge: 27
bombzone ist zur Zeit noch ein unbeschriebenes Blatt
Standard BigInteger in PHP?

Hallo,

ich arbeite in Java mit BigInteger Zahlen und möchte meinen Algo. in PHP umsetzen, nun gerate ich jedoch an die Grenzen der PHP Datentypen. Gibt es irgendwo Klassen für den Bereich von BigInteger in PHP? Wie soll ich solche großen Zahlen in PHP realisieren, ist dies überhaupt möglich?

Ich bin für jeden Tipp dankbar.

Gruß
Mit Zitat antworten
  #2 (permalink)  
Alt 25-05-2008, 19:16
combie
 PHP Expert
Links : Onlinestatus : combie ist offline
Registriert seit: May 2006
Beiträge: 3.296
combie wird schon bald berühmt werden
Standard

http://de3.php.net/manual/de/ref.bc.php
http://de3.php.net/manual/de/ref.gmp.php
__________________
Wir werden alle sterben
Mit Zitat antworten
  #3 (permalink)  
Alt 25-05-2008, 19:24
bombzone
 Newbie
Links : Onlinestatus : bombzone ist offline
Registriert seit: Mar 2006
Beiträge: 27
bombzone ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Danke, ich glaube aber, dass dies nicht ausreicht. Bei kleinen Zahlen erhalte mit bcpow das richtige Ergebnis. Nutze ich jedoch meine großen Zahlen, bekomme ich 1 zurück.

PHP-Code:
$a="32380650507029264338982510311728729812261367998693649298223294759365355356359423085099277696681347905217727055532882247936978316461434784742936231765312998469269651058901980801309723345850711561062827926723117170002331139657590594207322676987027652239739226297201528226489087374210950328445148680830604519553"

$b="164061128123631766291758544901412119497964690725194100816208741294513126709681291900127666208535407627696496176146772623351043519592814185365118811070994844386722719540861157819931920192812728998488255801589187824627967598549535841651837196977391572660011310377470499382754090546932292411504962419724087010459";

echo 
bcpow ($a$b); 
Mit Zitat antworten
  #4 (permalink)  
Alt 25-05-2008, 19:30
combie
 PHP Expert
Links : Onlinestatus : combie ist offline
Registriert seit: May 2006
Beiträge: 3.296
combie wird schon bald berühmt werden
Standard

Naja..
Was machst du mit solchen Zahlen?
Das übersteigt ja schon die Anzahl Moleküle in unserem Universum...
__________________
Wir werden alle sterben
Mit Zitat antworten
  #5 (permalink)  
Alt 25-05-2008, 19:32
PHP-Desaster
 PHP Expert
Links : Onlinestatus : PHP-Desaster ist offline
Registriert seit: Mar 2006
Beiträge: 3.105
PHP-Desaster befindet sich auf einem aufstrebenden Ast
Standard

Mal das error_reporting hochdrehen, dann fliegt dir auch ein Fehler "bc math error: exponent too large in raise"
In den Usercomments zu bcpow steht auch:
Zitat:
bcpow() only supports exponents less than or equal to 2^31-1. Also, bcpow() does not support decimal numbers. If you have scale set to 0, then the exponent is converted to an interger; otherwise an error is generated.
Deine Zahlen sind also zu dick!
Mit Zitat antworten
  #6 (permalink)  
Alt 25-05-2008, 19:35
bombzone
 Newbie
Links : Onlinestatus : bombzone ist offline
Registriert seit: Mar 2006
Beiträge: 27
bombzone ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Mh. Das ist natürlich schlecht. Ich implementieren einen crypt Algo. Irgendwie muss das doch gehen . Dann werde ich wohl auf PHP verzichten müssen und alles in Java machen.

Geändert von bombzone (25-05-2008 um 19:37 Uhr)
Mit Zitat antworten
  #7 (permalink)  
Alt 25-05-2008, 19:52
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

Ich gehe mal davon aus, dass du uns - gemäß unserer Regeln - das horizontale Scrollen ersparen wolltest und daher Leerzeichen in deine Zahlen eingefügt hast. Wie du siehst, hat das aber nichts genützt und wir wären dir sehr verbunden, wenn du die Zahlen manuell umbrechen würdest. Danke.

Übrigens kann keine Programmiersprache einen nativen Datentypen für solche Zahlen bereitstellen, schließlich gibt es keine Hardwarearchitektur mit so breiten Registern. Da muss sich jede Sprache mit Workarounds helfen.

PHP kann mit Zahlen jenseits der Wertebereiche von bcmath nicht umgehen. Das heißt aber nicht, dass es gar nicht geht. Du musst lediglich den o.g. Workaround selbst implementieren. Dafür brauchst du erstmal eine Datenstruktur für deine Zahlen. Hierzu bieten sich Array an, ggf. in einer Klasse gekapselt. Der Trick ist einfach: In den stellenorientierten Zahlensystemen läßt sich jede Zahl als Summe aller Produkte aus Stellenwertigkeit hoch der Position einer Ziffer (Offset 0) mal der Ziffer an dieser Position darstellen. Klingt kompliziert, aber ein kleines Beispiel zeigt wie einfach es eigentlich ist: Die Dezimalzahl 123 ist die Summe aus 3 * 10^0 + 2 * 10^1 + 1 * 10^2.

Wenn du die Datenstruktur (ggf. mit Zugriffsmethoden) hast, musst du nur noch die Grundrechenarten (also mind. Addition und Multiplikation) in einen Algorithmus gießen. Der Rest ist Abstraktion.
Mit Zitat antworten
  #8 (permalink)  
Alt 25-05-2008, 20:13
tontechniker
 PHP Senior
Links : Onlinestatus : tontechniker ist offline
Registriert seit: Jul 2005
Beiträge: 1.972
tontechniker ist zur Zeit noch ein unbeschriebenes Blatt
Standard

OffTopic:
Zitat:
Ich implementieren einen crypt Algo.
Selber gebastelt oder was? Welcher Algorithmus hantiert denn mit solchen Zahlen?
__________________
Die Regeln | rtfm | register_globals | strings | SQL-Injections | []
Mit Zitat antworten
  #9 (permalink)  
Alt 25-05-2008, 21:00
jmc
 PHP Junior
Links : Onlinestatus : jmc ist offline
Registriert seit: Mar 2006
Beiträge: 868
jmc befindet sich auf einem aufstrebenden Ast
Standard

Eine Rechnung mit einer solchen Potenzzahl kannst du mit Garantie auch nicht mit Java durchfüehren! Deine Angaben entsprechen in etwa (10^300)^(10^300) und das noch mit einer Genauigkeit von 300 Stellen. das ist unmöglich!
Mit Zitat antworten
  #10 (permalink)  
Alt 25-05-2008, 21:36
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

Zitat:
Original geschrieben von jmc
das ist unmöglich!
Doch, ist möglich. Aber etwas aufwändig.
Und bestimmt auch nicht besonders performant in PHP. Vielleicht verrät uns der TO noch was er da eigentlich macht?
Mit Zitat antworten
  #11 (permalink)  
Alt 25-05-2008, 22:05
combie
 PHP Expert
Links : Onlinestatus : combie ist offline
Registriert seit: May 2006
Beiträge: 3.296
combie wird schon bald berühmt werden
Standard

*edit*
Sorry, war Quark!
__________________
Wir werden alle sterben

Geändert von combie (25-05-2008 um 22:08 Uhr)
Mit Zitat antworten
  #12 (permalink)  
Alt 25-05-2008, 23:18
jmc
 PHP Junior
Links : Onlinestatus : jmc ist offline
Registriert seit: Mar 2006
Beiträge: 868
jmc befindet sich auf einem aufstrebenden Ast
Standard

Zitat:
Original geschrieben von onemorenerd
Doch, ist möglich. Aber etwas aufwändig.
Und bestimmt auch nicht besonders performant in PHP. Vielleicht verrät uns der TO noch was er da eigentlich macht?
kannst du mir das erklären? afaik gibt es bis jetzt noch keinen Computer (wird es kaum jemals geben), der ein solche Rechnung mit dieser Genauigkeit durchführen kann.
Wenn man z.B. annehmen würde, dass die Zahl ausgeschrieben wird und für jede Ziffer 1 Byte benutzt würde, dann wären das immer noch 2.7939677e+293 GB, die benötigt würden um das Resultat zu speichern... also ein ding der Unmöglichkeit. Auch wenn die Zahl anders gespeichert werden würde, würde bei dieser Genauigkeit immer noch mindestens 1/16 der oben genannten Zahl notwendig.
Mit Zitat antworten
  #13 (permalink)  
Alt 25-05-2008, 23:57
combie
 PHP Expert
Links : Onlinestatus : combie ist offline
Registriert seit: May 2006
Beiträge: 3.296
combie wird schon bald berühmt werden
Standard

Bei meinem "Sorry, war Quark!" war ich darauf gekommen, dass man ca 900 Universen unserer Größenordnung bräuchte, wenn man jede Stelle in einem Molekül speichern würde.
Aber da habe ich mich bestimmt verrechnet
__________________
Wir werden alle sterben
Mit Zitat antworten
  #14 (permalink)  
Alt 26-05-2008, 00:07
tontechniker
 PHP Senior
Links : Onlinestatus : tontechniker ist offline
Registriert seit: Jul 2005
Beiträge: 1.972
tontechniker ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Zitat:
kannst du mir das erklären?
Hat onemorenerd doch schon mal versucht ... möglich ist es sowas zu rechnen, schau dir Mathematica an. Irgendwann macht es dann aber auch keinen Sinn mehr, da kommt dann die Mathematik ins Spiel die solche Probleme löst.
__________________
Die Regeln | rtfm | register_globals | strings | SQL-Injections | []
Mit Zitat antworten
  #15 (permalink)  
Alt 26-05-2008, 16:29
Blackgreetz
 PHP Junior
Links : Onlinestatus : Blackgreetz ist offline
Registriert seit: Oct 2005
Beiträge: 901
Blackgreetz ist zur Zeit noch ein unbeschriebenes Blatt
Standard

@jmc:

Du hast z.b. die Zahl:

234567=
7*10^1
6*10^2
5*10^3
4*10^4
3*10^5
2*10^6

Diese Potenzen musst du dann mal jede Potenz der Potenz nehmen usw.

Ausgabe dann über Strinverknüpfung...

Wie onemorenerd bereits sagte: Kompliziert!

@Mods: Kann einer von euch vlt den Beitrag editieren, sodass diese Balken verschwindet, solang der TO vlt nicht kommt?

mfg
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni

Wissensbestand in Unternehmen
Wissensbestand in UnternehmenLebenslanges Lernen und Weiterbilden sichert Wissensbestand in Unternehmen

25.05.2018 | Berni


 

Aktuelle PHP Scripte

ADSMAN V3 - Werbe-Manager ansehen ADSMAN V3 - Werbe-Manager

ADSMAN V3 - mehr als nur ein Bannermanager! Banner, Textanzeigen und PagePeel Manager! Mit ADSMAN PRO haben Sie die Marketinglösung für eine effektive und effiziente Werbeschaltung mit messbaren Ergebnissen. Unterstützt werden Bannerformate in beliebi

25.10.2018 virtualsystem | Kategorie: PHP/ Bannerverwaltung
PHP News und Artikel Script V2

News schreiben, verwalten, veröffentlichen. Dies ist jetzt mit dem neuen PHP News & Artikel System von virtualsystem.de noch einfacher. Die integrierte Multi-User-Funktion und der WYSIWYG-Editor (MS-Office ähnliche Bedienung) ermöglichen...

25.10.2018 virtualsystem | Kategorie: PHP/ News
Top-Side Guestbook

Gästebuch auf Textbasis (kein MySQL nötig) mit Smilies, Ip Sperre (Zeit selbst einstellbar), Spamschutz, Captcha (Code-Eingabe), BB-Code, Hitcounter, Löschfunktion, Editierfunktion, Kommentarfunktion, Kürzung langer Wörter, Seiten- bzw. Blätterfunktion, V

22.10.2018 webmaster10 | Kategorie: PHP/ Gaestebuch
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 09:44 Uhr.