Score: 4787486 4143940 4086426 (without randomly generated data)
(4085639 of that are from Lenna.png. That's 99.98%)
I don't get the part with the random data. Don't I need an account which I have to pay for to get the data?
Pretty naive. Here's the generated code for "1Aa" (49, 65, 97) with a little 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"
The Java code is a bit ugly but it works. The generated instruction per input byte ratio is probably better the higher the average byte value is.
If you want to run it, you have to put Lenna.png in the same directory as the .class file. It prints the score to console and writes the generated BF code into a file called "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");
}
I'm going to make some small improvements but probably not much. Done.
Duplicate (although better phrased) of http://codegolf.stackexchange.com/questions/3450/how-to-encode-shortest-brainf-ck-strings
– copy – 2012-04-08T17:01:08.160I don't think that this should be closed as a duplicate, though. This question has a scoring method and is more directly a competition, while the other one was partly asking for an explanation of some BF code and does not have any code entries. – PhiNotPi – 2012-04-08T18:24:12.587
4This seems rather hard to calculate the scores. It is a lot of different files we need to track down and run through. What is the point of 'Other strings you may provide'. Why would I add more if it will add to my score? – captncraig – 2012-04-09T03:28:59.343
1
Lenna.png
is going to dominate the score, as it is by far the largest input. Maybe normalize a bit by size? – Keith Randall – 2012-04-09T04:35:09.2401OP obviously doesn't care about this challenge. Let's edit the scoring rules to something sensible? Currently, only one answer (unsuccessfully) tried to use these rules, so changing rules will not invalidate answers. – anatolyg – 2016-06-29T12:31:27.233
1Minimum-length code for 'A' is ----[---->+<]>++. – Scony – 2014-02-25T12:37:41.943