CompressedBF
Jump to navigation
Jump to search
A very poor compressed version of Brainfuck more suitable for golfing created by User:Joe.
Examples
Hello World 1
compbf:
>+8O+9šĵ+4O+7šĖ+7A#ƭ+6O+7šĒx-99z+6O+9šĖk+3x-5x-7ƭo+3O+8šĖ
bf:
>++++++++[<+++++++++>-]<.>++++[<+++++++>-]<+.+++++++..+++.>>++++++[<+++++++>-]<++.------------.>++++++[<+++++++++>-]<+.<.+++.------.--------.>>>++++[<++++++++>-]<+.
Hello World 2
compbf:
+8P+4P&#o&{<ġŕ\rr6nġŮpÞ+7A#ƭƣƦ#.-6.-8ƭ4o4##
bf:
++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.++++++
Compression Algorithm
It uses run-length encoding plus a dictionary.
Syntax
Run-length Encoding
++++++++ can be compressed into +9, where the symbol comes first and the number of times it repeats afterwards.
Singular symbols don't need a one after them.
Dictionary
Each double and triple combination of brainfuck symbols is given a key. The table is as follows:
| Key | Code |
|---|---|
0
|
++
|
1
|
+-
|
2
|
+<
|
3
|
+>
|
4
|
+.
|
5
|
+,
|
6
|
+[
|
7
|
+]
|
8
|
-+
|
9
|
--
|
a
|
-<
|
b
|
->
|
c
|
-.
|
d
|
-,
|
e
|
-[
|
f
|
-]
|
g
|
<+
|
h
|
<-
|
i
|
<<
|
j
|
<>
|
k
|
<.
|
l
|
<,
|
m
|
<[
|
n
|
<]
|
o
|
>+
|
p
|
>-
|
q
|
><
|
r
|
>>
|
s
|
>.
|
t
|
>,
|
u
|
>[
|
v
|
>]
|
w
|
.+
|
x
|
.-
|
y
|
.<
|
z
|
.>
|
A
|
..
|
B
|
.,
|
C
|
.[
|
D
|
.]
|
E
|
,+
|
F
|
,-
|
G
|
,<
|
H
|
,>
|
I
|
,.
|
J
|
,,
|
K
|
,[
|
L
|
,]
|
M
|
[+
|
N
|
[-
|
O
|
[<
|
P
|
[>
|
Q
|
[.
|
R
|
[,
|
S
|
[[
|
T
|
[]
|
U
|
]+
|
V
|
]-
|
W
|
]<
|
X
|
]>
|
Y
|
].
|
Z
|
],
|
!
|
][
|
"
|
]]
|
#
|
+++
|
$
|
++-
|
%
|
++<
|
&
|
++>
|
'
|
++.
|
(
|
++,
|
)
|
++[
|
*
|
++]
|
/
|
+-+
|
:
|
+--
|
;
|
+-<
|
=
|
+->
|
?
|
+-.
|
@
|
+-,
|
\
|
+-[
|
^
|
+-]
|
_
|
+<+
|
`
|
+<-
|
{
|
+<<
|
|
|
+<>
|
}
|
+<.
|
~
|
+<,
|
|
+<[
|
|
+<]
|
|
+>+
|
|
+>-
|
�
|
+><
|
�
|
+>>
|
®
|
+>.
|
¯
|
+>,
|
°
|
+>[
|
±
|
+>]
|
²
|
+.+
|
³
|
+.-
|
´
|
+.<
|
µ
|
+.>
|
¶
|
+..
|
·
|
+.,
|
¸
|
+.[
|
¹
|
+.]
|
º
|
+,+
|
»
|
+,-
|
¼
|
+,<
|
½
|
+,>
|
¾
|
+,.
|
¿
|
+,,
|
À
|
+,[
|
Á
|
+,]
|
Â
|
+[+
|
Ã
|
+[-
|
Ä
|
+[<
|
Å
|
+[>
|
Æ
|
+[.
|
Ç
|
+[,
|
È
|
+[[
|
É
|
+[]
|
Ê
|
+]+
|
Ë
|
+]-
|
Ì
|
+]<
|
Í
|
+]>
|
Î
|
+].
|
Ï
|
+],
|
Ð
|
+][
|
Ñ
|
+]]
|
Ò
|
-++
|
Ó
|
-+-
|
Ô
|
-+<
|
Õ
|
-+>
|
Ö
|
-+.
|
×
|
-+,
|
Ø
|
-+[
|
Ù
|
-+]
|
Ú
|
--+
|
Û
|
---
|
Ü
|
--<
|
Ý
|
-->
|
Þ
|
--.
|
ß
|
--,
|
à
|
--[
|
á
|
--]
|
â
|
-<+
|
ã
|
-<-
|
ä
|
-<<
|
å
|
-<>
|
æ
|
-<.
|
ç
|
-<,
|
è
|
-<[
|
é
|
-<]
|
ê
|
->+
|
ë
|
->-
|
ì
|
-><
|
í
|
->>
|
î
|
->.
|
ï
|
->,
|
ð
|
->[
|
ñ
|
->]
|
ò
|
-.+
|
ó
|
-.-
|
ô
|
-.<
|
õ
|
-.>
|
ö
|
-..
|
÷
|
-.,
|
ø
|
-.[
|
ù
|
-.]
|
ú
|
-,+
|
û
|
-,-
|
ü
|
-,<
|
ý
|
-,>
|
þ
|
-,.
|
ÿ
|
-,,
|
Ā
|
-,[
|
ā
|
-,]
|
Ă
|
-[+
|
ă
|
-[-
|
Ą
|
-[<
|
ą
|
-[>
|
Ć
|
-[.
|
ć
|
-[,
|
Ĉ
|
-[[
|
ĉ
|
-[]
|
Ċ
|
-]+
|
ċ
|
-]-
|
Č
|
-]<
|
č
|
-]>
|
Ď
|
-].
|
ď
|
-],
|
Đ
|
-][
|
đ
|
-]]
|
Ē
|
<++
|
ē
|
<+-
|
Ĕ
|
<+<
|
ĕ
|
<+>
|
Ė
|
<+.
|
ė
|
<+,
|
Ę
|
<+[
|
ę
|
<+]
|
Ě
|
<-+
|
ě
|
<--
|
Ĝ
|
<-<
|
ĝ
|
<->
|
Ğ
|
<-.
|
ğ
|
<-,
|
Ġ
|
<-[
|
ġ
|
<-]
|
Ģ
|
<<+
|
ģ
|
<<-
|
Ĥ
|
<<<
|
ĥ
|
<<>
|
Ħ
|
<<.
|
ħ
|
<<,
|
Ĩ
|
<<[
|
ĩ
|
<<]
|
Ī
|
<>+
|
ī
|
<>-
|
Ĭ
|
<><
|
ĭ
|
<>>
|
Į
|
<>.
|
į
|
<>,
|
İ
|
<>[
|
ı
|
<>]
|
IJ
|
<.+
|
ij
|
<.-
|
Ĵ
|
<.<
|
ĵ
|
<.>
|
Ķ
|
<..
|
ķ
|
<.,
|
ĸ
|
<.[
|
Ĺ
|
<.]
|
ĺ
|
<,+
|
Ļ
|
<,-
|
ļ
|
<,<
|
Ľ
|
<,>
|
ľ
|
<,.
|
Ŀ
|
<,,
|
ŀ
|
<,[
|
Ł
|
<,]
|
ł
|
<[+
|
Ń
|
<[-
|
ń
|
<[<
|
Ņ
|
<[>
|
ņ
|
<[.
|
Ň
|
<[,
|
ň
|
<[[
|
ʼn
|
<[]
|
Ŋ
|
<]+
|
ŋ
|
<]-
|
Ō
|
<]<
|
ō
|
<]>
|
Ŏ
|
<].
|
ŏ
|
<],
|
Ő
|
<][
|
ő
|
<]]
|
Œ
|
>++
|
œ
|
>+-
|
Ŕ
|
>+<
|
ŕ
|
>+>
|
Ŗ
|
>+.
|
ŗ
|
>+,
|
Ř
|
>+[
|
ř
|
>+]
|
Ś
|
>-+
|
ś
|
>--
|
Ŝ
|
>-<
|
ŝ
|
>->
|
Ş
|
>-.
|
ş
|
>-,
|
Š
|
>-[
|
š
|
>-]
|
Ţ
|
><+
|
ţ
|
><-
|
Ť
|
><<
|
ť
|
><>
|
Ŧ
|
><.
|
ŧ
|
><,
|
Ũ
|
><[
|
ũ
|
><]
|
Ū
|
>>+
|
ū
|
>>-
|
Ŭ
|
>><
|
ŭ
|
>>>
|
Ů
|
>>.
|
ů
|
>>,
|
Ű
|
>>[
|
ű
|
>>]
|
Ų
|
>.+
|
ų
|
>.-
|
Ŵ
|
>.<
|
ŵ
|
>.>
|
Ŷ
|
>..
|
ŷ
|
>.,
|
Ÿ
|
>.[
|
Ź
|
>.]
|
ź
|
>,+
|
Ż
|
>,-
|
ż
|
>,<
|
Ž
|
>,>
|
ž
|
>,.
|
ſ
|
>,,
|
ƀ
|
>,[
|
Ɓ
|
>,]
|
Ƃ
|
>[+
|
ƃ
|
>[-
|
Ƅ
|
>[<
|
ƅ
|
>[>
|
Ɔ
|
>[.
|
Ƈ
|
>[,
|
ƈ
|
>[[
|
Ɖ
|
>[]
|
Ɗ
|
>]+
|
Ƌ
|
>]-
|
ƌ
|
>]<
|
ƍ
|
>]>
|
Ǝ
|
>].
|
Ə
|
>],
|
Ɛ
|
>][
|
Ƒ
|
>]]
|
ƒ
|
.++
|
Ɠ
|
.+-
|
Ɣ
|
.+<
|
ƕ
|
.+>
|
Ɩ
|
.+.
|
Ɨ
|
.+,
|
Ƙ
|
.+[
|
ƙ
|
.+]
|
ƚ
|
.-+
|
ƛ
|
.--
|
Ɯ
|
.-<
|
Ɲ
|
.->
|
ƞ
|
.-.
|
Ɵ
|
.-,
|
Ơ
|
.-[
|
ơ
|
.-]
|
Ƣ
|
.<+
|
ƣ
|
.<-
|
Ƥ
|
.<<
|
ƥ
|
.<>
|
Ʀ
|
.<.
|
Ƨ
|
.<,
|
ƨ
|
.<[
|
Ʃ
|
.<]
|
ƪ
|
.>+
|
ƫ
|
.>-
|
Ƭ
|
.><
|
ƭ
|
.>>
|
Ʈ
|
.>.
|
Ư
|
.>,
|
ư
|
.>[
|
Ʊ
|
.>]
|
Ʋ
|
..+
|
Ƴ
|
..-
|
ƴ
|
..<
|
Ƶ
|
..>
|
ƶ
|
...
|
Ʒ
|
..,
|
Ƹ
|
..[
|
ƹ
|
..]
|
ƺ
|
.,+
|
ƻ
|
.,-
|
Ƽ
|
.,<
|
ƽ
|
.,>
|
ƾ
|
.,.
|
ƿ
|
.,,
|
ǀ
|
.,[
|
ǁ
|
.,]
|
ǂ
|
.[+
|
ǃ
|
.[-
|
DŽ
|
.[<
|
Dž
|
.[>
|
dž
|
.[.
|
LJ
|
.[,
|
Lj
|
.[[
|
lj
|
.[]
|
NJ
|
.]+
|
Nj
|
.]-
|
nj
|
.]<
|
Ǎ
|
.]>
|
ǎ
|
.].
|
Ǐ
|
.],
|
ǐ
|
.][
|
Ǒ
|
.]]
|
ǒ
|
,++
|
Ǔ
|
,+-
|
ǔ
|
,+<
|
Ǖ
|
,+>
|
ǖ
|
,+.
|
Ǘ
|
,+,
|
ǘ
|
,+[
|
Ǚ
|
,+]
|
ǚ
|
,-+
|
Ǜ
|
,--
|
ǜ
|
,-<
|
ǝ
|
,->
|
Ǟ
|
,-.
|
ǟ
|
,-,
|
Ǡ
|
,-[
|
ǡ
|
,-]
|
Ǣ
|
,<+
|
ǣ
|
,<-
|
Ǥ
|
,<<
|
ǥ
|
,<>
|
Ǧ
|
,<.
|
ǧ
|
,<,
|
Ǩ
|
,<[
|
ǩ
|
,<]
|
Ǫ
|
,>+
|
ǫ
|
,>-
|
Ǭ
|
,><
|
ǭ
|
,>>
|
Ǯ
|
,>.
|
ǯ
|
,>,
|
ǰ
|
,>[
|
DZ
|
,>]
|
Dz
|
,.+
|
dz
|
,.-
|
Ǵ
|
,.<
|
ǵ
|
,.>
|
Ƕ
|
,..
|
Ƿ
|
,.,
|
Ǹ
|
,.[
|
ǹ
|
,.]
|
Ǻ
|
,,+
|
ǻ
|
,,-
|
Ǽ
|
,,<
|
ǽ
|
,,>
|
Ǿ
|
,,.
|
ǿ
|
,,,
|
Ȁ
|
,,[
|
ȁ
|
,,]
|
Ȃ
|
,[+
|
ȃ
|
,[-
|
Ȅ
|
,[<
|
ȅ
|
,[>
|
Ȇ
|
,[.
|
ȇ
|
,[,
|
Ȉ
|
,[[
|
ȉ
|
,[]
|
Ȋ
|
,]+
|
ȋ
|
,]-
|
Ȍ
|
,]<
|
ȍ
|
,]>
|
Ȏ
|
,].
|
ȏ
|
,],
|
Ȑ
|
,][
|
ȑ
|
,]]
|
Ȓ
|
[++
|
ȓ
|
[+-
|
Ȕ
|
[+<
|
ȕ
|
[+>
|
Ȗ
|
[+.
|
ȗ
|
[+,
|
Ș
|
[+[
|
ș
|
[+]
|
Ț
|
[-+
|
ț
|
[--
|
Ȝ
|
[-<
|
ȝ
|
[->
|
Ȟ
|
[-.
|
ȟ
|
[-,
|
Ƞ
|
[-[
|
ȡ
|
[-]
|
Ȣ
|
[<+
|
ȣ
|
[<-
|
Ȥ
|
[<<
|
ȥ
|
[<>
|
Ȧ
|
[<.
|
ȧ
|
[<,
|
Ȩ
|
[<[
|
ȩ
|
[<]
|
Ȫ
|
[>+
|
ȫ
|
[>-
|
Ȭ
|
[><
|
ȭ
|
[>>
|
Ȯ
|
[>.
|
ȯ
|
[>,
|
Ȱ
|
[>[
|
ȱ
|
[>]
|
Ȳ
|
[.+
|
ȳ
|
[.-
|
ȴ
|
[.<
|
ȵ
|
[.>
|
ȶ
|
[..
|
ȷ
|
[.,
|
ȸ
|
[.[
|
ȹ
|
[.]
|
Ⱥ
|
[,+
|
Ȼ
|
[,-
|
ȼ
|
[,<
|
Ƚ
|
[,>
|
Ⱦ
|
[,.
|
ȿ
|
[,,
|
ɀ
|
[,[
|
Ɂ
|
[,]
|
ɂ
|
[[+
|
Ƀ
|
[[-
|
Ʉ
|
[[<
|
Ʌ
|
[[>
|
Ɇ
|
[[.
|
ɇ
|
[[,
|
Ɉ
|
[[[
|
ɉ
|
[[]
|
Ɋ
|
[]+
|
ɋ
|
[]-
|
Ɍ
|
[]<
|
ɍ
|
[]>
|
Ɏ
|
[].
|
ɏ
|
[],
|
ɐ
|
[][
|
ɑ
|
[]]
|
ɒ
|
]++
|
ɓ
|
]+-
|
ɔ
|
]+<
|
ɕ
|
]+>
|
ɖ
|
]+.
|
ɗ
|
]+,
|
ɘ
|
]+[
|
ə
|
]+]
|
ɚ
|
]-+
|
ɛ
|
]--
|
ɜ
|
]-<
|
ɝ
|
]->
|
ɞ
|
]-.
|
ɟ
|
]-,
|
ɠ
|
]-[
|
ɡ
|
]-]
|
ɢ
|
]<+
|
ɣ
|
]<-
|
ɤ
|
]<<
|
ɥ
|
]<>
|
ɦ
|
]<.
|
ɧ
|
]<,
|
ɨ
|
]<[
|
ɩ
|
]<]
|
ɪ
|
]>+
|
ɫ
|
]>-
|
ɬ
|
]><
|
ɭ
|
]>>
|
ɮ
|
]>.
|
ɯ
|
]>,
|
ɰ
|
]>[
|
ɱ
|
]>]
|
ɲ
|
].+
|
ɳ
|
].-
|
ɴ
|
].<
|
ɵ
|
].>
|
ɶ
|
]..
|
ɷ
|
].,
|
ɸ
|
].[
|
ɹ
|
].]
|
ɺ
|
],+
|
ɻ
|
],-
|
ɼ
|
],<
|
ɽ
|
],>
|
ɾ
|
],.
|
ɿ
|
],,
|
ʀ
|
],[
|
ʁ
|
],]
|
ʂ
|
][+
|
ʃ
|
][-
|
ʄ
|
][<
|
ʅ
|
][>
|
ʆ
|
][.
|
ʇ
|
][,
|
ʈ
|
][[
|
ʉ
|
][]
|
ʊ
|
]]+
|
ʋ
|
]]-
|
ʌ
|
]]<
|
ʍ
|
]]>
|
ʎ
|
]].
|
ʏ
|
]],
|
ʐ
|
]][
|
ʑ
|
]]]
|