Dat is de run-length variant van mijn eerder genoemde dictionary oplossing.
Hey ... maar dan heb je ook wat!
Verwijderd
Ik gebruik geen dictionary, maar harcode de functie van 0x20 in hat algoritme:
[...]
Dat is de run-length variant van mijn eerder genoemde dictionary oplossing.
(Simpele uitleg)
(En dat je de inhoud van die ene byte ook nog vrij kunt aanpassen en je "decompressie" toch blijft werken 
)[ Voor 41% gewijzigd door RobIII op 16-08-2010 17:30 ]
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
Het zijn beiden huffman codings, waarbij Killemov een enkele spatie in 1 bit op kan slaan, terwijl jij:
[...]
Ik gebruik geen dictionary, maar harcode de functie van 0x20 in hat algoritme
. Bij Killemov was hij trouwens ook statisch.
[ Voor 56% gewijzigd door .oisyn op 16-08-2010 17:34 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
:
Naieve implementatie en een beetje voorkauwen, maar was toch wel even leuk om m'n C kennis weer even naar boven te halen
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
| #include <stdio.h> #include <string.h> typedef char i8; typedef unsigned short u16; typedef unsigned int u32; void dump(char *data, u32 size) { u32 i = 0; for(;i < size; i++) { printf("%.2X ", data[i]); } putchar(10); } int compress(i8 *data, u32 size, i8 *out) { // We don't allow data to start with a space. if(*data == 32) { return -1; } i8 *p = data; while(p != data + size) { // Only a-z are valid. if(*p < 'a' || *p > 'z') { fprintf(stderr, "Encountered invalid character: %.2X\n", *p); return -1; } // Base character. *out = *p - 'a'; // Count spaces after current character. u32 spaces = 0; while(*(++p) == 32) { spaces++; } // Only have room for a maximum of 7 spaces. if(spaces > 7) { fprintf(stderr, "This implementation only allows a maximum of 7 spaces after every character.\n"); return -1; } // Write the result. *(out++) |= (spaces << 5); } return 0; } void decompress(i8 *data, u32 size, i8 *out) { i8 *p = data; while(p != data + size) { // Extract 5 right-most bits. *(out++) = (*p & 31) + 'a'; // Append spaces. u32 i = 0; for(; i < *p >> 5; i++) { *(++out) = 32; } p++; } } int main() { i8 in[12] = "h el l o"; i8 out[5]; // Show compression. dump(in, sizeof(in)); if(compress(in, sizeof(in), out) < 0) { fprintf(stderr, "Compression failed.\n"); return -1; } dump(out, sizeof(out)); // Show decompression. memset(in, 0, sizeof(in)); decompress(out, sizeof(out), in); dump(in, sizeof(in)); return 0; } |
)
Base64 is geen compressie maar een encoding
If anything dan wordt een bestand na base64 zelfs groter (gemiddeld ~1.333333 keer)
[ Voor 19% gewijzigd door RobIII op 16-08-2010 21:46 ]
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
Weet ik. Lees ook de "(?!)"...:
[...]
Bas64 is geen compressie maar een encoding
De == is enkel padding aan 't eind van een base64 string en altijd max. 2 omdat het een base64 string altijd een veelvoud van 3 tekens lang is. En dus zul je gemiddeld genomen "rond" ( vandaar de ~ ) de 1.333333 uit komen
En inderdaad is de padding een een stuk siginficanter op data van 1 of 10 bytes dan op data van 2 Mb.[ Voor 45% gewijzigd door RobIII op 16-08-2010 21:52 ]
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
I know, I know, maar wat vond je van mn punt zegmaar?:
[...]
De == is enkel padding aan 't eind van een base64 string en altijd max. 2 omdat het een base64 string altijd een veelvoud van 3 tekens lang is. En dus zul je gemiddeld genomen "rond" ( vandaar de ~ ) de 1.333333 uit komen
Zie ook:
[...]
Mm, je geeft nu wel een erg lange oplossing. Ik zou dat iets anders oplossen, en neem als extra voorwaarde dat de tekst zonder spaties in het resultaat moet voorkomen. Stel je hebt de oorspronkelijke voorbeeldreeks:
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
“Build a man a fire, and he'll be warm for a day. Set a man on fire, and he'll be warm for the rest of his life.”
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Hmm, ik zat inderdaad naar problemen te kijken die er niet zijn (niet genoeg bij de les he
). Als de header eentje langer wordt, dan ben je natuurlijk niet genoeg niet gezette bits tegengekomen om te denken dat je klaar bent. Killemov doet in principe hetzelfde inderdaad, enkel die oplossing geeft niet de originele bytes natuurlijk.
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
Zijn we nou écht weer terug bij filesystems, bytes op offsets en die kraam?
Was het je écht nog niet duidelijk uit dit topic dan?WTF heeft dat met compressie te maken? Ik snap met de seconde minder van dit topic...
Laat.
PS: Laat die leraar aub even de opdracht plaatsen zoals 'ie bedoeld is. Hier is werkelijk koek noch hout van de klepelen.
PS2: Laat hem ook even reageren en posten wat 'ie vindt van de thread. Ik kan haast niet wachten te horen wat 'ie te zeggen heeft
[ Voor 6% gewijzigd door RobIII op 17-08-2010 23:42 ]
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Mbt dat filesysteem-idee. Als ik de opdracht wil oplossen zal ik toch wel grondig enkele opties na moeten gaan. Ok het is/was misschien wat vergezocht, maar het leek me een mogelijke oplossing.:
[...]
Zijn we nou écht weer terug bij filesystems, bytes op offsets en die kraam?
[...]
WTF heeft dat met compressie te maken? Ik snap met de seconde minder van dit topic...
[...]
Laat.
Dat.
Filesystem.
Idee.
Nou.
GAAN.
[...]
PS: Laat die leraar aub even de opdracht plaatsen zoals 'ie bedoeld is. Hier is werkelijk koek noch hout van de klepelen.
[...]
PS2: Laat hem ook even reageren en posten wat 'ie vindt van de thread. Ik kan haast niet wachten te horen wat 'ie te zeggen heeft
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
Het lijkt me wel handig om de voorwaarden op een rijtje te zetten. Als ik het teruglees zie ik ongeveer:
Ik zie nog niemand die zegt het te begrijpen eigenlijk, dus dit lijkt me sterk..
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
Volgens mij komt de oplossing die jij (eerder) hebt gepost al heel erg in de buurt van de oplossing van de opdracht met nog 1 laatste obstakel. Zoals je zegt is het zo dat: "de aanwezige spaties een entropy hebben die groter is dan niets.":
[...]
Het lijkt me wel handig om de voorwaarden op een rijtje te zetten. Als ik het teruglees zie ik ongeveer:Ik kan je met zekerheid zeggen dat deze opdracht niet kan (het laatste punt dan), tenzij je bepaalde extra eisen stelt aan de input, eisen stelt aan de lezer die bepaald hoe output.txt eruit ziet, gebruik kan maken van een alternate data stream, of andere fratsen uithaalt. Dit komt omdat de aanwezige spaties een entropy hebben die groter is dan niets. (Als de entropy bekend is, dan kunnen we een lower bound berekenen met Shannon's source coding theorem, die hier geeft dat compressie tot 0 bytes onmogelijk is zonder dat vrijwel zeker informatie verloren gaat.)
- We hebben een willekeurig .txt-bestand, zeg input.txt, in 8-bits ascii (zeg ISO/IEC 8859-15) dat veel spaties (0x20) bevat. Voorbeeldinhoud in hex: 68 20 20 61 20 6C 20 20 20 6C 20 20 20 20 6F (h__a_l___l____o)
- Dit moet gecodeerd worden tot een bestand, zeg output.txt, wat de oorspronkelijke inhoud van input.txt bevat maar zonder de spaties, en slechts 1/3 is van het origineel. (Voor voorbeeld: 6B BC 68 61 6C 6C 6F (hallo))
- output.txt moet weer gedecodeerd kunnen worden tot input.txt, voor alle mogelijke input.txt's
Overigens lukt ook de 1/3 van het origineel niet als er te kort spaties zijn.
[...]
Ik zie nog niemand die zegt het te begrijpen eigenlijk, dus dit lijkt me sterk..
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
| Last.fm | "Mr Bent liked counting. You could trust numbers, except perhaps for pi, but he was working on that in his spare time and it was bound to give in sooner or later." -Terry Pratchett
De 'compressie' is peanuts: iets als str_replace("_", "", "H_a___l_l________o") voldoet. Het is de decompressie waar 't probleem in zit dan
En die toevalstreffer (lees: een algoritme dat toevallig na compressie precies die output geeft) gaat dan ook alleen maar in dat ene specifieke geval werken en in alle andere gevallen de mist in. Linksom of rechtsom: het is un-f*ckin'-possible [ Voor 43% gewijzigd door RobIII op 18-08-2010 02:25 ]
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
[ Voor 96% gewijzigd door EddoH op 18-08-2010 10:05 ]
En ik vermoed dat de leraar 255 heeft bedoeld. Desondanks blijf ik de opdracht wat raar en knullig vinden*, ondanks dat 'ie nu mogelijk is. (En sinds wanneer hanteren leraren termen als "choken"
) (Waarbij een _ een spatie is uiteraard) Verder zul je niet in alle situaties een compressie kunnen garanderen, en dat eist de opdracht nog steeds (3b - "zolang er maar sprake is van compressie"). In een bestand met 0 spaties en alleen de tekst "abc" zul je, at best, 0 compressie halen.[ Voor 30% gewijzigd door RobIII op 18-08-2010 10:34 ]
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
Verwijderd
Ik vermoed dat hij niet meer of precies 256 spaties bedoeld, maar ach, zelfs met een range [0..256] is het te doen, alleen veel minder triviaal.:
[...]
En ik vermoed dat de leraar 255 heeft bedoeld. Desondanks blijf ik de opdracht wat raar en knullig vinden*, ondanks dat 'ie nu mogelijk is. (En sinds wanneer hanteren leraren termen als "choken"
[...]Verder zul je niet in alle situaties een compressie kunnen garanderen, en dat eist de opdracht nog steeds (3b - "zolang er maar sprake is van compressie"). In een bestand met 0 spaties en alleen de tekst "abc" zul je, at best, 0 compressie halen.
Ik blijf reikhalzend nieuwschierig naar het algoritme (compressie en decompressie) van je leerkracht.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Compressie impliceert dat een bestand kleiner wordt, anders is het hele proces van compressie zinloos natuurlijk. Compressie met een negatieve compressiefactor ook compressie noemen is misschien leuk taalkundig gezien maar dan houdt het dan ook op.:
Compressie met een negatieve factor is ook compressie
Goodmeuning!
[ Voor 33% gewijzigd door RobIII op 18-08-2010 11:05 ]
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
Dat denk ik ook. Als je het woord hottentottententententoonstelling hebt, waar je een spatie op een willekeurige plek zet dan zul je niet in alle gevallen compressie kunnen laten zien. Sterker nog, ik denk dat het in geen enkel geval meer compressie dan 0 bytes (=geen compressie) zal opleveren..
Dat klopt, enkel 0 spaties werden geencode door een 1-bit, zie Verwijderd in "\[C++/Hex] Offsets lezen en schrijven van...". Die encoding voldoet niet, maar dat is aan te passen door bijvoorbeeld de 0/1-bits eerst neer te zetten (te padden met extra 1's), dan een byte per 0 bit voor het aantal spaties, en dan de originele reeks zonder de spaties.
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
).Het lijkt me meer arbitraire bijkomende restrictie. Niet een "hint".
Leuke valkuil: 257 spaties aan het eind van het bestand mag dus wel.
[ Voor 48% gewijzigd door Soultaker op 18-08-2010 20:38 ]
1
2
3
4
5
6
7
8
9
10
11
| union morseToString {
struct {
uint_8 digit1:5;
uint_8 digit2:5;
uint_8 digit3:5;
uint_8 digit4:5;
uint_8 digit5:5;
uint_8 digit6:5;
} digits;
char c[4];
} mix; |
Een goedkope voeding is als een lot in de loterij, je maakt kans op een paar tientjes korting, maar meestal betaal je de hoofdprijs. mijn posts (nodig wegens nieuwe layout)
), waarbij je zowel een aantal spaties of een aantal karakters met een variabel aantal bits kunt weergeven. En als je helemaal extra punten wilt verdienen dan maak je die tree dynamisch op basis van het input bestand
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Waarbij je de tree zelf ook weer moet opslaan voor of na de hallo-reeks.:
En als je helemaal extra punten wilt verdienen dan maak je die tree dynamisch op basis van het input bestand
Hey ... maar dan heb je ook wat!
Sure. Voor héle kleine bestanden is het niet voordelig, maar zo heel veel ruimte kost het opslaan van zo'n tree ook weer niet (voor 8 symbols had ik maar 3 bytes nodig)
[ Voor 44% gewijzigd door .oisyn op 20-08-2010 12:09 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Verwijderd
en heb je dan ook de waarde van de symbolen opgeslagen? want alleen symboolnummers is dus niet genoeg he!:
Gisteravond een huffman encoder in elkaar gefrutseld die de lengtes van opeenvolgende spaties en tekens encodeerd in zo weinig mogelijk bits. Morgen-avond eens de decoder afronden. Zou ik 'm ook in mogen leveren denk je?
[...]
Sure. Voor héle kleine bestanden is het niet voordelig, maar zo heel veel ruimte kost het opslaan van zo'n tree ook weer niet (voor 8 symbols had ik maar 3 bytes nodig)
. Overigens is symbool + bitlengte wél genoeg, en als je ervoor kiest om alle mogelijke symbolen te specificeren dan hoef je alleen mog maar bitlengtes op te slaan. Waarden zijn sowieso niet nodig als je ervoor zorgt dat je tree in canonical form staat.
[ Voor 79% gewijzigd door .oisyn op 20-08-2010 16:47 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Verwijderd
Je zegt tegelijk ja en nee. Ja: je hebt de bitlengtes (en daarmee berekenbaar hun code) opgeslagen, nee: je hebt hun symbolen niet opgeslagen. Dat een spatie straks als 1 bit gecodeerd wordt kan de decoder niet in staat stellen het resultaat terug te winnen zonder te weten dat het een spatie is.:
Like, duh
[ Voor 3% gewijzigd door Verwijderd op 20-08-2010 16:57 ]
." hallo hi ers taat iet s"
Dat heb ik niet gezegd. Wat ik zei was dat als je de lengtes van alle mogelijke symbolen achter elkaar zet (met de ongebruikte symbolen dus lengte 0), dan hoef je de symbolen niet expliciet op te slaan. Zo kun je bijvoorbeeld stellen dat de maximale lengte bijv. 64 is (een reeks van bijv. 100 spaties zou je dan kunnen coderen met 64 spaties - 0 tekens - 36 spaties). En dan output je een table van 65 entries met bitlengtes voor elk symbool van 0 t/m 64.
[ Voor 111% gewijzigd door .oisyn op 20-08-2010 17:30 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Min of meer. Het codebook is afhankelijk van de frequenties. Het hallo voorbeeld geeft daardoor een ander codebook dan het voorbeeld hierboven. Daarnaast moet het codebook zelf ook nog worden opgeslagen (tenzij je natuurlijk voor een vast codebook gaat), en of je met een spatie begint, en (waarschijnlijk) ook of je met een spatie eindigt.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Heb ik stiekem ook
. Alleen ben ik er nog niet over uit of het daadwerkelijk efficienter is, dat moet ik nog even testen. M'n intuitie zegt van wel, vandaar dat ik wel 2 trees gebruik.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Mm, ik kan zowel een groot inputbestand aan je geven waar dit efficiënter is, als een waar dat niet zo is. Gezien het kunstmatige karakter van de opdracht valt het lastig te zeggen wat het zal gaan zijn, dus ik denk dat "testen" lastig wordt..:
[...]
Heb ik stiekem ook
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
[ Voor 6% gewijzigd door .oisyn op 21-08-2010 19:20 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
met mspaint) die een als het ware een map van de byte array is die je verkleind. Als bit 5 geset is betekend dit dat er een spatie op die plaats is data zit als de bit niet geset is lees je een byte van de data string af.1
| 0x78 0x68 0x61 0x6c 0x6c 0x6f 0xd6 0x3d |
.Ik daag iedereen uit dit te verbeteren .
.
[ Voor 29% gewijzigd door codeneos op 22-08-2010 23:57 ]
http://www.tweakers.net/gallery/119170/sys
Een goedkope voeding is als een lot in de loterij, je maakt kans op een paar tientjes korting, maar meestal betaal je de hoofdprijs. mijn posts (nodig wegens nieuwe layout)
Zie hier, het kan met een byte minder omdat je de lengte kan achterhalen...:
Ik daag iedereen uit dit te verbeteren
En die keuze kan natuurlijk zelfs in de bestandsextentie zodat het geen bits kost..:
Daarnaast zou je ervoor kunnen kiezen om simpelweg meerdere algoritmen te implementeren (ook andere voorgestelde, zoals die van jou), en dan per bestand te bekijken welke het beste comprimeert
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
Wat is hier principieel anders aan dan dit? http://gathering.tweakers...message/34529609#34529609 Dus hoezo uitdaging?:
Ik denk dat in dit geval een Bitmap compressie schema het beste werkt. Als ik het goed gelezen heb mag alleen de spatie weg gecomprimeerd worden en moet de volgorde van de letters niet veranderen. Nu maak je gewoon een bitmap (map/array van bits, geen plaatje
De file ziet er ongeveer zo uit: eerst een byte array met de echte data waar geen spaties in zitten en dan een bitmap met waar de spaties zouden moeten zitten (geprefixt met een gecomprimeerde Int zodat je weet hoelang de originele data was).
Ik heb zelf even een compressie class gemaakt die dit schema toepast en de string van de TS er in gegooid, het resultaat:code:
Werkt met de hele ASCII-Extended characterset
Bij interesse wil ik de source wel posten, is maar 120 regels
Hey ... maar dan heb je ook wat!
Ja inderdaad dan zou het 1 byte schelen omdat je de lengte van de originele string niet encode en het aantal 0 bits telt, daar had ik zelf nog niet aangedacht:
[...]
Zie hier, het kan met een byte minder omdat je de lengte kan achterhalen...
[...]
En die keuze kan natuurlijk zelfs in de bestandsextentie zodat het geen bits kost..
. Het decomprimeren gat wel sneller als je de originele lengte van de data nog weet .Sorry het werd me uit jou post niet echt duidelijk dat dat was wat je bedoelde. Ik had het idee dat je bedoelde letterlijk 1 bit voor elke byte te zetten.
Hmm, het was toch de bedoeling dat de originele string zonder spatie zichbaar moest zijn in bijvoorbeeld notepad? Verder is de eerste bit bij mij een gecomprimeerde int waarvan de eerste 3 bits een mask. De laatste 2 bytes zijn de daadwerkelijk bitmap.
.
[ Voor 18% gewijzigd door codeneos op 22-08-2010 23:58 ]
http://www.tweakers.net/gallery/119170/sys
Ik daag jou uit de topic te lezen voor je reageert:
Ik daag iedereen uit dit te verbeteren
[ Voor 43% gewijzigd door .oisyn op 23-08-2010 12:29 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
👑
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
Mijn algo comprimeert deze naar 468kB:
Voorbeeldbestand (31.2 mb gezipt tot 0.8 mb): http://www.mediafire.com/?8kysl26s207yiy9
Aantal niet-spaties: 236039
De entropy is minder dan 200 kb, de niet-spaties hebben geen entropy, en de bonusvraag is: welk dier?
(met niet-spaties eraf dus 232kB)[ Voor 19% gewijzigd door .oisyn op 23-08-2010 16:42 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Dat is beter dan de RLE-variant (ceiling((236038/8)+236039+(236038-4832))/1024= 485.1074kB), enkel ik weet zeker dat dit nog beter kan.:
[...]
Mijn algo comprimeert deze naar 468kB
Ik heb geen probleem om het te decoderen?
1
2
3
4
5
6
7
8
9
10
11
| var bytes = File.ReadAllBytes(@"in.bmp"); var result = new List<byte>(bytes.Length * 200); byte pos = 0; for (int i = 0; i < bytes.Length; i++) { unchecked { result.Add(pos++); } if (pos == (byte)0x20) pos++; result.AddRange(Enumerable.Repeat((byte) 0x20, bytes[i])); } unchecked { result.Add(pos++); } File.WriteAllBytes(@"input.txt",result.ToArray()); |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
| var bytes = File.ReadAllBytes(@"input.txt"); var result = new List<byte>(bytes.Length); byte cnt = 0; for (int i = 1; i < bytes.Length; i++) { if (bytes[i] == (byte)0x20) cnt++; else { result.Add(cnt); cnt = 0; } } File.WriteAllBytes(@"in.bmp", result.ToArray()); |
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
[ Voor 6% gewijzigd door .oisyn op 23-08-2010 17:56 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
. 't Gebruikt trouwens wel wat C++0x features zoals lambda's en static type inference ('auto'), en de std::tr1 library (VS 2010 will do fine).[ Voor 74% gewijzigd door .oisyn op 24-08-2010 00:37 ]
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Ik denk dat ik je op tekst nog wel kan verbeteren maar die testcase van Pedorus is zo kunstmatig als wat. Dat is een stuk lastiger.| pedorus | potgieter | |
|---|---|---|
| .oisyn | ~237.568 | ~29.505 |
| gzip | 295.008 | 26.886 |
| lzma | 243.396 | 24.336 |
| bzip2 | 177.740 | 26.228 |
Ik zie stiekem toch nog wat comments, je hebt ze niet allemaal verwijderd:
Hier is de code trouwens. Zonder comments, kan de TS het ook niet inleveren zonder te snappen wat het doet
Of zou dat een foutmelding/warning moeten opleveren? Verder nice.
Kunstmatige opdracht leidt tot kunstmatig voorbeeld.:
Nice.
Mm, bzip2 werkt beter dan png hier.
Vitamine D tekorten in Nederland | Dodelijk coronaforum gesloten
Ik heb helemaal niets verwijderd:
Ik zie stiekem toch nog wat comments, je hebt ze niet allemaal verwijderd
Idd. Of eigenlijk <option>
De opdracht heeft het over maximaal 256 spaties na elkaar, maar niet over een maximum aantal tekens na elkaar. Aangezien ik voor tekens dus sowieso moet checken of ze niet over een maximum gaan (omdat ik het resulterende codebook anders niet goed kan opslaan), heb ik dat voor spaties ook maar meteen toegestaan (het was meer moeite om dat niet te doen dan wel).Of zou dat een foutmelding/warning moeten opleveren? Verder nice.
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
Een tekortkoming van .oisyn's aanpak is dat hij alleen naar de bitmap data kijkt en de rest van de tekst negeert. Het klopt natuurlijk dat je die tekst niet mag comprimeren, maar dat betekent niet dat je er niets aan hebt. Ik begin ook met een bitmap zoals eerder beschreven, maar in plaats van die direct te comprimeren, gebruik ik de voorgaande karakter(s) als predictor (specifiek kijk ik naar het laatste karakter óf het aantal voorgaande spaties als het laatste karakter een spatie was).| pedorus | potgieter | |
|---|---|---|
| .oisyn | ~237.568 | ~29.505 |
| Soultaker | 217.184 | 20.804 |
| gzip | 295.008 | 26.886 |
| lzma | 243.396 | 24.336 |
| bzip2 | 177.740 | 26.228 |
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
/u/296460/beaker_s.png?f=community)
:strip_icc():strip_exif()/u/43400/avatar.jpeg?f=community){kind=avatar}
:strip_icc():strip_exif()/u/12461/crop65b195553d948.jpg?f=community)
:strip_icc():strip_exif()/u/1192/mini-me_icon.jpg?f=community){kind=icon}
:strip_exif()/u/13818/episodebutler_60x60.gif?f=community)
:strip_icc():strip_exif()/u/75091/cgl213_rage_face.jpg?f=community)
/u/371388/whatispaul.png?f=community)
/u/249034/arrow.png?f=community){kind=icon}
:strip_exif()/u/29138/caffeine.gif?f=community)
:strip_icc():strip_exif()/u/6143/rincewind.jpg?f=community)
:strip_exif()/u/11775/SoulTaker.gif?f=community)
:strip_icc():strip_exif()/u/22092/crop5fa8360e95568_cropped.jpeg?f=community)
:strip_icc():strip_exif()/u/109161/crop5a7da4f89d10d_cropped.jpeg?f=community)
:strip_exif()/u/2172/crop57acf4ac04e70.gif?f=community)
:strip_exif()/u/101588/the_lemmings_masacre_2_by_wormthingy.gif?f=community)