But: 4787486 41439404086426 (sans données générées aléatoirement)
(4085639 de Lenna.png. C'est 99,98%)
Je ne reçois pas la partie avec les données aléatoires. N'ai-je pas besoin d'un compte pour lequel je dois payer pour obtenir les données?
Assez naïf. Voici le code généré pour "1Aa" (49, 65, 97) avec une petite documentation:
// field 0 and 1 are loop counters.
// The fields 2, 3 and 4 are for "1", "A" and "a"
++++++++++[ // do 10 times
>
++++++++++[ // do 10 times
> // "1" (49) is below 50 so we don't need to do anything here
>+ // When the loops are done, this part will have increased the value of field 3 by 100 (10 * 10 * 1)
>+ // same as above
<<<- // decrease inner loop counter
]
>+++++ // this will add 50 (10 * 5) to field 2, for a total of 50
>---- // subtract 40 from field 3, total of 60
> // Nothing done, value stays at 100
<<<<- // decrease outer loop counter
]
>>-. // subtract 1 from field 2, total now: 49, the value for "1"
>+++++. // add 5 to field 3, makes a total of 65, the value for "A"
>---. // subtract 3 from field 4, total of 97, the value for "a"
Le code Java est un peu moche mais ça marche. Le rapport d'instructions générées par octet d'entrée est probablement meilleur si la valeur d'octet moyenne est élevée.
Si vous voulez l'exécuter, vous devez mettre Lenna.png dans le même répertoire que le fichier .class. Il imprime la partition sur la console et écrit le code BF généré dans un fichier appelé "output.txt".
import java.io.File;
import java.io.FileInputStream;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Arrays;
public class BrainFuckGenerator {
public static CharSequence generate(byte[] bytes) {
final StringBuilder brainfuckBuilder = new StringBuilder();
for(int j = 0; j<10; j++)
brainfuckBuilder.append("+");
brainfuckBuilder.append("[>");
for(int j = 0; j<10; j++)
brainfuckBuilder.append("+");
brainfuckBuilder.append("[");
final StringBuilder singles = new StringBuilder();
final StringBuilder tens = new StringBuilder();
final StringBuilder goBack = new StringBuilder();
for(byte b: bytes) {
brainfuckBuilder.append(">");
for(int j=0; j<(b/100); j++) {
brainfuckBuilder.append("+");
}
tens.append(">");
if((b - (b/100)*100)/10 <= 5) {
for(int j=0; j<(b - (b/100)*100)/10; j++) {
tens.append("+");
}
} else {
brainfuckBuilder.append("+");
for(int j=0; j<10 - (b - (b/100)*100)/10; j++) {
tens.append("-");
}
}
singles.append(">");
if(b%10 <= 5) {
for(int j=0; j<b%10; j++) {
singles.append("+");
}
} else {
tens.append("+");
for(int j=0; j<10 - (b%10); j++) {
singles.append("-");
}
}
singles.append(".");
goBack.append("<");
}
goBack.append("-");
brainfuckBuilder
.append(goBack)
.append("]")
.append(tens)
.append("<")
.append(goBack)
.append("]>")
.append(singles);
return brainfuckBuilder;
}
public static void main(String[] args) {
/* Hello, World! */
int score = score("Hello, world!"+((char)0xA));
/* 255 single chars */
int charscore = 0;
for(char c=1; c<=0xff; c++)
charscore += score(String.valueOf(c));
score += Math.round(((double)charscore)/16);
/* Lenna */
final File lenna = new File("Res/Lenna.png");
final byte[] data = new byte[(int)lenna.length()];
int size = 0;
try(FileInputStream input = new FileInputStream(lenna)) {
int i, skipped=0;
while((i = input.read()) != -1)
if(i == 0)
skipped++;
else
data[size++ - skipped] = (byte)(i&0xff);
} catch (IOException e) {
e.printStackTrace();
}
score += score(Arrays.copyOf(data, size), "Lenna");
/* 99 Bottles */
final StringBuilder bottleBuilder = new StringBuilder();
for(int i=99; i>2; i--) {
bottleBuilder
.append(i)
.append(" bottles of beer on the wall, ")
.append(i)
.append(" bottles of beer.")
.append((char) 0xa)
.append("Take one down and pass it around, ")
.append(i-1)
.append(" bottles of beer on the wall.")
.append((char) 0xa)
.append((char) 0xa);
}
bottleBuilder
.append("2 bottles of beer on the wall, 2 bottles of beer.")
.append((char) 0xa)
.append("Take one down and pass it around, 1 bottle of beer on the wall.")
.append((char) 0xa)
.append((char) 0xa)
.append("No more bottles of beer on the wall, no more bottles of beer. ")
.append((char) 0xa)
.append("Go to the store and buy some more, 99 bottles of beer on the wall.");
score(bottleBuilder.toString(), "99 Bottles");
System.out.println("Total score: "+score);
}
private static int score(String s) {
return score(s, null);
}
private static int score(String s, String description) {
final CharSequence bf = generate(s.getBytes());
try(FileWriter writer = new FileWriter("Res/output.txt", true)) {
writer.write((description == null ? s : description));
writer.write(NL);
writer.write("Code:");
writer.write(NL);
writer.write(bf.toString());
writer.write(NL+NL);
} catch (IOException e) {
e.printStackTrace();
}
return bf.length();
}
private static int score(byte[] bytes, String description) {
final CharSequence bf = generate(bytes);
try(FileWriter writer = new FileWriter("Res/output.txt", true)) {
if(description != null) {
writer.write(description);
writer.write(NL);
}
writer.write("Code:");
writer.write(NL);
writer.write(bf.toString());
writer.write(NL+NL);
} catch (IOException e) {
e.printStackTrace();
}
return bf.length();
}
private static final String NL = System.getProperty("line.separator");
}
Je vais apporter quelques petites améliorations mais probablement pas beaucoup. Terminé.