Die Suche ergab 691 Treffer
- 23.08.2013, 20:36
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1536443
Re: Jammer-Thread
Das klingt in der Tat sehr interessant. Guter Ansatz!
- 23.08.2013, 14:28
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1536443
Re: Jammer-Thread
P.S. @ URN s: Ich suche ein System, das keine Wartung braucht, weil die Quelltext nun zehn Jahre schlummern werden bis die ein völlig Fremder wieder auspackt und verstehen muss. Wenn ich heute eine Datenbank mit URNs in einem fremden Projekt vorfände, wüsste ich nicht, was sie mir bringen sollen. I...
- 21.08.2013, 22:05
- Forum: Programmiersprachen, Quelltext und Bibliotheken
- Thema: [WinAPI] Prüfen, ob eine Taste gedrückt ist
- Antworten: 26
- Zugriffe: 5031
Re: [WinAPI] Prüfen, ob eine Taste gedrückt ist
Und wie wärs mit ner Mischung? Jeder Tastendruck/jedes Loslassen (Tastatur, Joystick, etc) erzeugt einfach ein NeedPoll -Event oder SomeKeyStateChanged -Event. Nur wenn das kommt, pollst du (von mir aus auch aus einem Zwischenbuffer, in dem nur die Tasten-Flags liegen, die in dem Fall nötig sind). D...
- 21.08.2013, 16:50
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1536443
Re: Jammer-Thread
Braucht man dafür nicht eine lokal installierte Applikation, die das spezielle urn-präfix kennt? Kommt halt drauf an. Wenn ich eine Online-Doku wie die MSDN habe, könnte man die Zuordnung per Datenbank realisieren. Die Datenbank müsste die MSDN dann natürlich immer finden, aber das sollte leichter ...
- 21.08.2013, 16:32
- Forum: Programmiersprachen, Quelltext und Bibliotheken
- Thema: [WinAPI] Prüfen, ob eine Taste gedrückt ist
- Antworten: 26
- Zugriffe: 5031
Re: [WinAPI] Prüfen, ob eine Taste gedrückt ist
Jetzt kommt zuerst in den Sinn, v zu limitieren: Falls die Laufgeschwindigkeit zu groß wird, einfach auf erlaubtes Maximum zurücksetzen! Arschlecken. Denn dann lässt der Spieler W wieder los; v wird subtrahiert, und die Geschwindigkeit ist null. Aber er hat ja noch Pfeiltaste oben gedrückt! Lässt e...
- 19.08.2013, 14:21
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1536443
Re: Jammer-Thread
Dokumentation darf keine Weblinks enthalten. Nach zwei, drei Jahren sind alle Links tot und keiner weiß mehr, worauf http://msdn.microsoft.com/en-us/library/bb531421 verwiesen hat. Ich ersetze alle Weblinks in allen meinen Quelltexten durch Verfasser und Titel. Suchmaschinen werden MSDN — "_mm...
- 16.08.2013, 09:43
- Forum: Algorithmen und Datenstrukturen
- Thema: Hilfe bei Algorithmus
- Antworten: 6
- Zugriffe: 2276
Re: Hilfe bei Algorithmus
Entweder ich versteh dich nicht oder du verstehst mich nicht. Also es geht hier nicht drum, a oder b zu komprimieren. Das sind Werte, die bei einer Komprimierung verwendet werden. Ich weiß nicht wozu ich da Arrays von a oder b komprimiert speichern sollte. Oder beziehst du dich hier auf das Problem,...
- 15.08.2013, 19:55
- Forum: Algorithmen und Datenstrukturen
- Thema: Hilfe bei Algorithmus
- Antworten: 6
- Zugriffe: 2276
Re: Hilfe bei Algorithmus
In C# gegossen sieht das nun so aus: public static int GetMaxMatchOffset(int length) { int bits = (length << 2) - 6; length += 5; length >>= 3; while ((length >>= 1) != 0) --bits; return (1 << (bits + 1)) - 9; } public static bool CaptureMatch(int offset, int length) { return offset <= GetMaxMatchOf...
- 15.08.2013, 19:39
- Forum: Algorithmen und Datenstrukturen
- Thema: Hilfe bei Algorithmus
- Antworten: 6
- Zugriffe: 2276
Re: Hilfe bei Algorithmus
Sorry dass ich das Forum hier als Notizblock missbraucht habe. Ich wusste nicht, dass ich selbst drauf komme. Weiß nicht ob man das hier löschen sollte oder aufheben. Eventuell braucht es noch wer oder was Ähnliches? Wen es interessiert um was es geht: Diese 4 Werte ( a - d ) nutze ich um die Match-...
- 15.08.2013, 18:34
- Forum: Algorithmen und Datenstrukturen
- Thema: Hilfe bei Algorithmus
- Antworten: 6
- Zugriffe: 2276
Re: Hilfe bei Algorithmus
Ich habe mal versucht Punkt 5 etwas mathematischer zu betrachten. Prinzipiell ist der obere Grenzwert des Wertebereichs ja nix anders als: Sum(2^(n-3)) - 1 , wobei mit Sum , die Summe von 3 bis n gemeint ist, mit 3 <= n <= 10 . Lässt sich sowas irgendwie ohne Iteration/Rekursion berechnen? Vielleich...
- 15.08.2013, 18:01
- Forum: Algorithmen und Datenstrukturen
- Thema: Hilfe bei Algorithmus
- Antworten: 6
- Zugriffe: 2276
Re: Hilfe bei Algorithmus
Mal ein einfaches Beispiel für x = 3 : 1. Die maximal erlaubte Gesamtbitanzahl ist x * 4 , also 12. 2. d ist 3 Bits groß, da 3 (Wert von x ) im ersten Wertebereich liegt. Somit ist der Wert von a automatisch auch 3. Die Bitanzahl von a und b zusammen ist daher 5 (2 für a und 3 für b ). 3. Es verblei...
- 15.08.2013, 17:50
- Forum: Algorithmen und Datenstrukturen
- Thema: Hilfe bei Algorithmus
- Antworten: 6
- Zugriffe: 2276
Hilfe bei Algorithmus
Hallo Leute, hier tummeln sich einige helle Köpfe. Ich brauche einen gewissen Lösungsalgorithmus für ein spezielles Problem und komm gerade einfach nicht drauf. Vielleicht kann mir da ja jemand weiter helfen. Grundlage: Es existieren 4 Variablen. Nennen wir sie mal a , b , c und d , die einen bestim...
- 14.08.2013, 10:02
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1536443
Re: Jammer-Thread
Ich würde ganz gern anmerken das man mit guter Abstraktion durchaus auch Kontrolle gewinnen kann. In einem C-Programm das alle Deallokationen und Fehlerpfade explizit ausdrücken muss, kann der wesentliche Ablauf recht schwer erkennbar sein. In C++ würde man das nicht mehr "explizit konrolliere...
- 14.08.2013, 00:49
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1536443
Re: Jammer-Thread
Darum ist mein Gedanke: Wenn ich mittlerweile eh die Hälfte der Entwicklungszeit dadurch vernichte, Maschinentext gegen Quelltext zu prüfen, kann ich mir meine Programmiersprache diesmal bottom-up entwerfen, indem ich erst mit der konkretesten Programmiersprache beginne und sie dann stückweise abst...
- 13.08.2013, 21:34
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Mir ist gerade noch etwas eingefallen, wie man die Effizienz der Huffman-Kodierung noch leicht steigern kann, sofern man zusätzlich RLE nutzt. Nehmen wir mal an, man würde alle Sequenzen von gleichen Literalen mit einer minimalen Sequenzlänge von 3 per RLE kodieren. Wenn nun die Codes für bestimmte ...
- 13.08.2013, 20:10
- Forum: Allgemeines Talk-Brett
- Thema: Anti-Jammer-Thread
- Antworten: 2059
- Zugriffe: 707367
Re: Anti-Jammer-Thread
In einer Stunde geht's auf's Summer Breeze. :-) Bin also weg bis Sonntag. So sehr ich mich darüber freue, endlich mal vor meinem Rechner wegzukommen, so sehr stört mich das aktuell auch, weil ich gerade so schön am Voxeltree schraube. Und vorhin kam gerade eine Nachricht rein, dass jemand ein Spiel...
- 13.08.2013, 12:13
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1536443
Re: Jammer-Thread
Ja, versteh mich nicht falsch. Ich finde LLVM echt eine gute Sache. Kann ja auch seit einiger Zeit .net/mono soweit ich weiß, worauf du wahrscheinlich anspielst. Für mich wäre es nun aber absolut nix in LLVM-Assembly Code zu schreiben, vorallem nicht wenn man recht abstrakte Sachen machen will. Ich ...
- 12.08.2013, 22:14
- Forum: Allgemeines Talk-Brett
- Thema: Jammer-Thread
- Antworten: 7534
- Zugriffe: 1536443
Re: Jammer-Thread
@.fcs = private unnamed_addr constant [9 x i8] c"fuck C++\00" declare i32 @puts(i8* nocapture) nounwind define i32 @main() { %fcsptr = getelementptr [9 x i8]* @.fcs, i64 0, i64 0 loop: call i32 @puts(i8* %fcsptr) br label %loop } Der...
- 12.08.2013, 22:05
- Forum: Programmiersprachen, Quelltext und Bibliotheken
- Thema: [C++] template-Struktur vorwärtsdeklarieren
- Antworten: 5
- Zugriffe: 1241
Re: [C++] template-Struktur vorwärtsdeklarieren
Das ist übrigens sehr "lustig" wenn man Typen aus der STL forwarden will... Das kann dann schonmal 20-zeilig für einen Typ werden. :D
- 12.08.2013, 17:10
- Forum: Programmiersprachen, Quelltext und Bibliotheken
- Thema: [C++] template-Struktur vorwärtsdeklarieren
- Antworten: 5
- Zugriffe: 1241
Re: [C++] template-Struktur vorwärtsdeklarieren
Oder einfach Header 2 vor Header 1 inkludieren wenns möglich ist.
- 08.08.2013, 16:28
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Könnte z.B. für bestimmte Dateiformate was bringen, wo man genau weiß, wo und wie groß bestimmte Daten-Bereiche sind und was dort für Daten liegen. Eine 24Bit-Windows-Bitmap wäre hier eigentlich gut als Beispiel geeignet. Für die Pixeldaten wäre ein Byte-Packing mit R=3 sinnvoll Zweidimensionale De...
- 08.08.2013, 16:19
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Was ne Milchmaedchenrechnung. Den kleinen Teil der Bits, die du mit Hin und Hergerechne und Rumgeschiebe fuer dein RLE komprimierbar machen willst, halten ehh keine Information. Die wird jede moderne (d.h. wahrscheinlich alles aus den letzten 20 Jahren...) Kompression ohnehin nicht speichern. Wieso...
- 08.08.2013, 10:43
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Was ne Milchmaedchenrechnung. Den kleinen Teil der Bits, die du mit Hin und Hergerechne und Rumgeschiebe fuer dein RLE komprimierbar machen willst, halten ehh keine Information. Die wird jede moderne (d.h. wahrscheinlich alles aus den letzten 20 Jahren...) Kompression ohnehin nicht speichern. Wieso...
- 07.08.2013, 22:51
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Ja ok, die Entropiekodierung (Huffman, Arithmetic, etc) kommt zum Schluss eh drüber, das ist klar. Obiges Verfahren würde aber Blöcke mit relativ zufälligen Werten mit geringen Deltas gut "vor-"komprimieren und ggf. auch seltene Literale komplett überflüssig machen. Das ist ja bei der Komb...
- 07.08.2013, 20:07
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Da du eventuell andere Komprimierungsverfahren im Kopf hattest, könntest du die vielleicht ja mal nennen. Ich bin zur Zeit dabei eine Deflate-ähnliche Komprimierung zu optimieren. Ich teste momentan viel mit Bilddaten. Daher hab ich mir das Bit-Packing auch in Hinblick auf RLE überlegt. Hätte ich vi...
- 07.08.2013, 19:33
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Wenn du nun die negativen Deltas im Zweierkomplett interpretierst sind die einzelnen Werte immer noch relativ schlecht komprimierbar. So'n Quatsch, das ist genau so gut komprimierbar. Und wie? Ich gehe natürlich davon aus, dass sich positive und negative Werte zufällig abwechseln. Ich sollte vielle...
- 07.08.2013, 18:03
- Forum: Allgemeines Talk-Brett
- Thema: Anti-Jammer-Thread
- Antworten: 2059
- Zugriffe: 707367
Re: Anti-Jammer-Thread
Naja ok man sieht kleine Unterschiede, aber für deutliche Unterschiede sind meine Augen dann wohl zu schlecht.
- 07.08.2013, 17:54
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Hier ist es durchaus besser für den Algo wenn Werte, die sich nur durch das Vorzeichen unterscheiden, möglichst viele identische Bits aufweisen. Fuer welchen Algo soll das denn gelten? Wie ich schon sagte packt der dann ehh ziemlich schlecht, sinnlos den zu verbessern. Stell dir mal Daten vor, bei ...
- 07.08.2013, 15:00
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Das muss ein ziemlicher schlechter Packalgo sein, wenn er nichtmal eine -1 im Zweierkomplement vernuenftig packen kann. Macht es bei dem wirklich noch Sinn, mit solchem Bitgeschiebe ein paar Prozent rauszuholen? EIn Reihe von kleinen negativen Integern im Zweierkomplement kann er sehr gut packen. M...
- 07.08.2013, 13:44
- Forum: Algorithmen und Datenstrukturen
- Thema: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
- Antworten: 34
- Zugriffe: 6289
Re: Bit-Packing/Byte-Packing (Kompressions-Vorstufe)
Zum Thema Deltakompression fällt mir noch etwas ein, was man gut mit Bit-Packing kombinieren könnte. Wenn die Differenzen vorzeichenbehaftet gespeichert werden und man vom Zweierkomplement abweicht und für negative Zahlen einfach die positive Zahl verwendet mit gesetztem höchstwertigem Bit könnte ei...