mirror/ioccc
1
0 Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Format fix 2012/vik/README.md + add alt code

Browse Source 
Based on the author's description I made an alt version that should
theoretically work in Windows though of course (thank goodness) I have
no way to actually test it.

Just like with 2011/vik I've only done this because part of issue #1 is
to make entries work on as many systems as possible though it's not
entirely clear to me that 'Windows' should even be considered a 'system'
at all let alone one worthy of consideration :-)

Updated .gitignore.
This commit is contained in:
Cody Boone Ferguson committed 2023-05-04 10:08:19 -07:00
1 parent 17b581640a
commit ec1dd1c85d
5 files changed
+176 -48
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

2012/vik/.gitignore
+1
View File
@@ -5,3 +5,4 @@ restored-chocolate.png
restored-ioccc.png restored-ioccc.png
restored.png restored.png
vik vik
vik.alt
2012/vik/Makefile
+2 -2
View File
@@ -112,8 +112,8 @@ OBJ= ${PROG}.o
DATA= chocolate.png ioccc.png DATA= chocolate.png ioccc.png
TARGET= ${PROG} TARGET= ${PROG}
# #
ALT_OBJ= ALT_OBJ= ${PROG}.alt.o
ALT_TARGET= ALT_TARGET= ${PROG}.alt
################# #################
2012/vik/README.md
+78 -46
View File
@@ -1,8 +1,8 @@
# Best use of cocoa - Bronze award # Best use of cocoa - Bronze award
Daniel Vik Daniel Vik
<daniel@vik.cc> <daniel@vik.cc>
<http://danielvik.com/> <http://danielvik.com/>
## To build: ## To build:
@@ -10,7 +10,8 @@
make make
``` ```
This entry requires [Zlib](http://www.zlib.net/). This entry requires [Zlib](https://www.zlib.net).
## To run: ## To run:
@@ -44,6 +45,16 @@ To extract the embedded PNG:
./vik d encodedimg.png > restored.png ./vik d encodedimg.png > restored.png
``` ```
There is an alternate version which might work for Windows. See Alternate code
section below.
### INABIAF - it's not a bug it's a feature! :-)
The author stated that the program will crash if no argument is passed to the
program or if invalid arguments or images of mismatching sizes or unsupported
pixel formats though we note that your computer might also [halt and catch
fire](https://en.wikipedia.org/wiki/Halt_and_Catch_Fire_(computing)) :-)
## Try: ## Try:
```sh ```sh
@@ -53,45 +64,65 @@ To extract the embedded PNG:
./vik d ioccc-in-chocolate.png > restored-ioccc.png ./vik d ioccc-in-chocolate.png > restored-ioccc.png
``` ```
### Alternate code:
Based on the author's description it should be able to get this entry to work
for Windows. With his instructions [Cody Boone
Ferguson](/winners.html#Cody_Boone_Ferguson) added the alternate version that
does this for the few who might use Windows. To compile:
```sh
make alt
```
Use `vik.alt` as you would `vik` above.
We're not sure whether we want to thank Cody or not for this :-) and he's not
sure if he wants to be thanked either :-) but we appreciate it nonetheless.
## Judges' remarks: ## Judges' remarks:
References to chocolate had no effect on judging this entry. We References to chocolate had no effect on judging this entry. We
guarantee it. guarantee it.
Can you discern hidden pieces of chocolate in `chocolate-in-ioccc.png`? Can you discern hidden pieces of chocolate in
[chocolate-in-ioccc.png](chocolate-in-ioccc.png)?
![chocolate in ioccc](chocolate-in-ioccc.png "Chocolate in IOCCC")
## Author's remarks: ## Author's remarks:
### Introduction ### Introduction
This program is a steganography application for embedding an image or text This program is a [steganography](https://en.wikipedia.org/wiki/Steganography)
into another image as well as extracting the embedded image or text back. application for embedding an image or text into another image as well as
The program stores the embedded image or text in the low bits of the RGB extracting the embedded image or text back. The program stores the embedded
values. image or text in the low bits of the RGB values.
The program supports any 8 bit true color PNG images (RGB, RGBA, grayscale, The program supports any 8 bit true color PNG images (RGB, RGBA, greyscale,
and grayscale+alpha). The output image is always 8 bit RGB. When embedding and greyscale+alpha). The output image is always 8 bit RGB. When embedding
one image into another, the width and height needs to be the same. one image into another, the width and height needs to be the same.
The program only updates the IDAT and IHDR chunks of the source image. Any The program only updates the `IDAT` and `IHDR` chunks of the source image. Any
additional chunks are copied into the resulting image. additional chunks are copied into the resulting image.
### Bonus Extractor: ### Bonus Extractor:
For some reason the chocolate image seems to have some special properties. For some reason the chocolate image seems to have some special properties.
Apart from being quite big and a little bit noisy, it appears that when Apart from being quite big and a little bit noisy, it appears that when embedded
embedded into another image and extracted, the bitmap data is also a valid into another image and extracted, the bitmap data is also a valid
brain$#@$ program. It is of course possible to get the bitmap data from the [brain$#@$](https://en.wikipedia.org/wiki/Brainfuck) program. It is of course
extracted image, and run it through any of the previous winning brain$#@$ possible to get the bitmap data from the extracted image, and run it through any
interpreters, but I thought it would be easier to include an interpreter in of the previous winning brain$#@$ interpreters, but I thought it would be easier
the program to avoid the hassle: to include an interpreter in the program to avoid the hassle:
```sh ```sh
./vik e ioccc.png chocolate.png > encodedimg.png ./vik e ioccc.png chocolate.png > encodedimg.png
./vik b encodedimg.png ./vik b encodedimg.png
``` ```
It is of course also possible to embed a brain$#@$ program as a text file It is of course also possible to embed a
[brain$#@$](https://en.wikipedia.org/wiki/Brainfuck) program as a text file
(as explained above) and decode it, e.g.: (as explained above) and decode it, e.g.:
```sh ```sh
@@ -101,26 +132,25 @@ It is of course also possible to embed a brain$#@$ program as a text file
### Obfuscation ### Obfuscation
I really wanted to keep the program simple, so instead of adding multiple I really wanted to keep the program simple, so instead of adding multiple macros
macros or helper methods that can be confusing, I placed all functionality or helper methods that can be confusing, I placed all functionality in the
in the main function. Main is called recursively and quite extensively, but `main()` function. `main()` is called recursively and quite extensively, but it
it gives the benefit that all invocations of the function has the same gives the benefit that all invocations of the function have the same parameters,
parameters, argv and argc. This really helps readability, as a programmer `argv` and `argc`. This really helps readability, as a programmer doesn't need
doesn't need to remember several variable or function names. I also tried to remember several variable or function names. I also tried to reduce the
to reduce the number of keywords, and the program only has four for-loops number of keywords, and the program only has four for-loops followed by a single
followed by a single return statement. There is a little bit of use of the return statement. There is a little bit of use of the ternary (`?:`) operator,
question mark operator, but this is really there to keep the program as but this is really there to keep the program as simple as possible.
simple as possible.
### Portability ### Portability
The program is portable to most platforms that have zlib available. The The program is portable to most platforms that have [zlib](https://www.zlib.net)
only system dependency is that the program relies on writing binary data to available. The only system dependency is that the program relies on writing
stdout. binary data to stdout.
By default, Microsoft compilers adds carriage returns to new lines, and to By default, Microsoft compilers adds carriage returns to new lines, and to
compile the program on this platform, the following line can be added after compile the program on this platform, the following line can be added after
the variable declarations in the main declaration in order to run the variable declarations in the main declaration in order to run
correctly: correctly:
```c ```c
@@ -129,31 +159,33 @@ _setmode(_fileno(stdout), 0x8000);
### Limitations ### Limitations
The program doesn’t have many error checks so passing in invalid arguments The program doesn't have many error checks so passing in invalid arguments
or images of mismatching sizes, or unsupported pixel formats will cause the or images of mismatching sizes, or unsupported pixel formats will cause the
program to crash. program to crash.
### Extendability ### Extendability
Since a lot of care was taken to keep the code simple, it turned out to be Since a lot of care was taken to keep the code simple, it turned out to be
quite easy to extend functionality. I did include a small brain$#@$ after I quite easy to extend functionality. I did include a small
[brain$#@$](https://en.wikipedia.org/wiki/Brainfuck) after I
realized that the chocolate image had some interesting properties. realized that the chocolate image had some interesting properties.
But there is more functionality I added that didn’t fit within the size But there is more functionality I added that didn't fit within the size
limits and could not remain included. For example, I added a method to limits and could not remain included. For example, I added a method to
format source code based on a PNG image. So the format of the program is format source code based on a PNG image. So the format of the program is
actually done by the program itself. actually done by the program itself.
And to be honest, the chocolate image did not have a brain$#@$ program And to be honest, the chocolate image did not have a
embedded to begin with. I added functionality to the program to embed a [brain$#@$](https://en.wikipedia.org/wiki/Brainfuck) program
brain$#@$ into a PNG image and used it to create the image provided with embedded to begin with. I added functionality to the program to embed a
brain$#@$ into a PNG image and used it to create the image provided with
the entry. the entry.
I also added a method to analyze PNG images, to print the size and format, I also added a method to analyze PNG images, to print the size and format,
as well as the scan line filters. as well as the scan line filters.
All these features were quite easy to add, much thanks to the (actually All these features were quite easy to add, much thanks to the (actually
pretty good) design of the code. pretty good) design of the code.
## Copyright and CC BY-SA 4.0 License: ## Copyright and CC BY-SA 4.0 License:
2012/vik/vik.alt.c
+86
View File
@@ -0,0 +1,86 @@
#include <stdio.h>
#include <string.h>
#include <fcntl.h>
#include <io.h>
#include "zlib.h"
int
i,j,k,l
,m,n,Q,W,H,
B,Z,Y,X,O=1<<24
; char*A[999],x[
1<<24],z[1<<24],
s[1<<24],t[2<<24
],w[2<<24],*E;
uLong N; FILE
*f ; int main(
int c,char**v){
unsigned char**V
=(unsigned char
**)v;_setmode(
_fileno(stdout),
0x8000); for(m=0;
c==-11&&m<H
; m++, (*v)
+=m%3==0&&
(B&4) ,V[4]
++) n=m%W,
l=n?l:*(*V
)++,*V[4]=
!(B&2)&&
n%3?V[4
][-1]:
(i=
n<3?0:
V[4][-3],j
=m/W?V[4][-W
]:0,Z=k=!(m/W)
||n<3?0:V[4][-3
-W],*(*V)+++(l?l
-1?l-2?l-3?(X=j-
Z,X=X>0?X:-X,Y=i-
Z,Y=Y>0?Y:-Y,Z=i+j
-Z-Z,Z=Z>0?Z:-Z,X>Y
||X>Z?Y >Z?k:j:i):
(i+j) /2:j:i:0));
for( E=t+O; *v-1[v]
&&c== -16; ++*v)n=**v,n
-62? n-60?n -91?n-93||!
m|| !*E?* v:(*v=A[--m+9
]): (A[9+ m++]=*v-1):--E
:++ E ,n-43?n-44?n-45?
n- 46 ?0:putchar(*E):--*E
:(* E= getchar()):++*E; for(;
7< -c &&11>-c&&*v!=5[v]; ++*v)
**V =c +8?c+9?*V[1]++<<6|56:**V|~3
&*V [1] ++:**V>>6; for(; m<n*2; m+=2)c
+18? c+19 ?0:(V[1][m/8]+=(*V[0] ++-56)>>m
%8) :(* V[1]++=V[0][m/8]<<m%8 ); return !
c?c: c>0 ?n=main(-7,(Q=**++v,N=0x49444154,*A
=s+4, main (-128 ,A),A[1]=*++v,A [4]=z,*A=x,A))
,c=A[ 6] -x- 12,Q-101?main(-19,(main(-10,(A[5]=
t+n, *A= t, A[1]=z,A)),*A=t,A [1]=w,A)):main(-9,(
main( -8 ,((n=main(-7,(A[1] =*++v,A[4]=t,*A=s+4,
A)))<0 ? main (-18,(n= -n,*A=s,A[1]=t,A)):0,A[
5]=t+n ,*A= t,A) ),*A=t, A[1]=z,A)),98-Q?E=memcmp(
w,s,4 )? n+= main(-22 ,(*A=z,A[1 ]=t,A[2]=t+n
,A)), N=n= main (-23,(*A=t, A[1]=z,A[2 ]=z+n,A)),
memmove (x+ c+n+12 ,x+c,12),memcpy(x+c+8,t, n),main(-128
,(*A= x+c +4,A)) ,N=crc32( 0,memcpy(x +c+4,s,4),n
+4), main (-128, (*A=x+c+ n+12,A)),n +=c+24,x:(n=
strlen (w +4),w+4),fwrite(E ,1,n,stdout): main(-16,(*A=w,
A[1]=w +H, A)) :-c>31?main(c+=32 ,(*--*v=N,N>>=8,v)):-++c<4?(-c)
[*V]+256*main(c,v ):c+23?c+22?c+21?c+6?c+5?c+4?0:(N=O,uncompress(*v=s+4,&N
,v[3],v[2]-v[3] ),main(c-7,v),H):(n-=l=main(-4,v)+12,5[*v]-68?(v[6]=(*v+=
l)):(memcpy(v[2],*v+8,l-12),v[2]+=l-12,memmove(*v,*v+l,n)),main(c-(n>8),v))
:(n= main(-24,v),main(-4,v)-0x89504e47?-H:main(c,(*v+=16,W=main(-4,v)*3,*v
+= 4,H=main(-4,v)*W,B=(*v)[5],(*v)[5]=2,N=crc32(0,*v- 8,17),*v+=
13 ,main(-128,v),v[3]=v[2]=w+O,*v-=21,v))):(* *v=0,memcpy
(++*v ,v[1],W),*v+=W,v[1]+=W, 1+main((v[1]
!=v[2]) *--c,v)):(N=O
,compress(*v,&N, v[1],v[2]-v[1]),N):(f=
fopen(v[1],"rb"))?fclose((n=fread(*v,1,O,f),f)),
n[*v]=0,n:(strcpy(*v,v[1]),0); }
bugs.md
+9
View File
@@ -1987,6 +1987,15 @@ fire](https://en.wikipedia.org/wiki/Halt_and_Catch_Fire_(computing)) :-)
# 2012 # 2012
## [2012/vik](2012/vik/vik.c) ([README.md](2012/vik/README.md))
## STATUS: INABIAF - please **DO NOT** fix
The author stated that the program will crash if no argument is passed to the
program or if invalid arguments or images of mismatching sizes or unsupported
pixel formats though we note that your computer might also [halt and catch
fire](https://en.wikipedia.org/wiki/Halt_and_Catch_Fire_(computing)) :-)
# 2013 # 2013