fix Makefile, README.md and .gitignore for 2020/kurdyukov4
This commit is contained in:
Landon Curt Noll committed
1 parent
39354fac88
commit
eeb5f48926
3 files changed
+195
-425
No files matched your search
+65
-46
@@ -1,27 +1,34 @@
|
||||
# Best abuse of lámatyávë
|
||||
|
||||
```
|
||||
Ilya Kurdyukov
|
||||
<https://github.com/ilyakurdyukov>
|
||||
Twitter: @ilyakurdyukov
|
||||
```
|
||||
|
||||
## To build:
|
||||
|
||||
The code for this entry can be found in prog.c
|
||||
```sh
|
||||
make
|
||||
```
|
||||
|
||||
## Judges' comments:
|
||||
### To use:
|
||||
### To run:
|
||||
|
||||
make
|
||||
./prog text_file output_length context_length random_seed
|
||||
```sh
|
||||
./prog text_file output_length context_length random_seed
|
||||
```
|
||||
|
||||
### Try:
|
||||
|
||||
./prog Shakespeare.txt 2000 10 1
|
||||
./prog Shakespeare.txt 2000 9 1
|
||||
./prog Shakespeare.txt 2000 8 1
|
||||
# ... Why does it get progressively slower when the context length decreases?
|
||||
```sh
|
||||
./prog Shakespeare.txt 2000 10 1
|
||||
./prog Shakespeare.txt 2000 9 1
|
||||
./prog Shakespeare.txt 2000 8 1
|
||||
# ... Why does it get progressively slower when the context length decreases?
|
||||
|
||||
./prog Eugene_Onegin.txt 2000 10 1
|
||||
# For those not knowing Russian, just to see how the UTF-8 characters are handled
|
||||
./prog Eugene_Onegin.txt 2000 10 1
|
||||
# For those not knowing Russian, just to see how the UTF-8 characters are handled
|
||||
```
|
||||
|
||||
*Performance depends on the number of same hashes found.
|
||||
Too many identical strings if the context length is small.
|
||||
@@ -38,11 +45,13 @@ If some string only appears after half the input, the first instance
|
||||
of this string will have a 50% chance of occurrence.
|
||||
Example:*
|
||||
|
||||
echo "00000000000000000000 01 02 02 02 02 02 02" > test.txt
|
||||
./prog test.txt 1000 2 123
|
||||
# more twos in output
|
||||
./rand test.txt 1000 2 123
|
||||
# more ones in output
|
||||
```
|
||||
echo "00000000000000000000 01 02 02 02 02 02 02" > test.txt
|
||||
./prog test.txt 1000 2 123
|
||||
# more twos in output
|
||||
./rand test.txt 1000 2 123
|
||||
# more ones in output
|
||||
```
|
||||
|
||||
*But this will happen very rarely on real data.
|
||||
-- Author*
|
||||
@@ -52,13 +61,17 @@ Try using the same random seed and varying the context size.
|
||||
## Author's comments:
|
||||
### Building
|
||||
|
||||
cc prog.c -o prog
|
||||
```sh
|
||||
cc prog.c -o prog
|
||||
```
|
||||
|
||||
### Usage
|
||||
|
||||
This program generates random text from the provided dictionary using a Markov chain, outputs to `stdout`.
|
||||
|
||||
./prog input.txt 2000 10 12345
|
||||
```sh
|
||||
./prog input.txt 2000 10 12345
|
||||
```
|
||||
|
||||
Parameters are:
|
||||
|
||||
@@ -77,38 +90,44 @@ Randomness and performance depend inversely on this parameter and the size of th
|
||||
You can try this with the inputs provided with `2019/mills` from the IOCCC winners.
|
||||
|
||||
|
||||
$ ./prog Shakespeare.txt 2001 10 12345
|
||||
r sons, wives for them, as the hope I had it. This is the way they be not too ra
|
||||
sh a trial of you only. Therefore will not out of door? Nurse: Marry, bachelor,
|
||||
Have other some, he is in Rome: but where is Warwick frowns at his. PRINCE EDWAR
|
||||
D: Where is the light: But I will watch thy waking, what work he makes Amongst y
|
||||
ou? Come, sirs, We shall write to you, fortune and The hazard of much blood. I w
|
||||
ould to heaven, respective lenity, And fire-eyed fury be my convoy in the senten
|
||||
ced; 'tis too horrible, so bloody on the banks If they were created, Would bring
|
||||
them to our presence? FLORIZEL: And those his golden crown, What is six winters
|
||||
? they are but Lewis and Warwick bids you come too late come from the king's fri
|
||||
end, and will do't; for, look you, sir, For still thy true servitor: I will rend
|
||||
an oak And peg thee in his knotty entrails till Thou hast hazel eyes: what eye
|
||||
but such an eye would spy out such a day to-morrow, or next day: He is within th
|
||||
e limit of the like, forsworn to love, Send her a story of more woe Than this is
|
||||
a merry ballad, but a very pretty one. MOPSA: Thou hast amazed me, My name is E
|
||||
lbow: I do lean upon, Now thou art: Thy tears are womanish; thy wild acts denote
|
||||
The unreasonably: come, you must: and there, I then do't to them? VOLUMNIA: Now
|
||||
the red pestilence hangs in our aim, which is yours. What is't your honour, as
|
||||
in war, since then, You have said before: My child is dead; or 'twere not 'long
|
||||
of him; but he, like you, lads; about your ears it is Menenius? Second Officer:
|
||||
Come, come, young wanton and effeminate boy, Takes on the hungry beach Fillip th
|
||||
e stars Shall bitterly begin his wooing that we have in hand are angry And frown
|
||||
ing brow to brow, ourselves, Still your own affections are devised, As blanks, b
|
||||
enevolences, and I thank thee for it. KING HENRY VI: Master lieutenant comes. Ma
|
||||
ster lieutenant comes. Master lieutenant, pray you,-- CORIOLANUS: What's that to
|
||||
him? CHRISTOPHER: At Pembroke, Sir James Blunt, And Rice ap Thomas with a virtu
|
||||
```sh
|
||||
$ ./prog Shakespeare.txt 2001 10 12345
|
||||
```
|
||||
|
||||
produces:
|
||||
|
||||
```
|
||||
r sons, wives for them, as the hope I had it. This is the way they be not too ra
|
||||
sh a trial of you only. Therefore will not out of door? Nurse: Marry, bachelor,
|
||||
Have other some, he is in Rome: but where is Warwick frowns at his. PRINCE EDWAR
|
||||
D: Where is the light: But I will watch thy waking, what work he makes Amongst y
|
||||
ou? Come, sirs, We shall write to you, fortune and The hazard of much blood. I w
|
||||
ould to heaven, respective lenity, And fire-eyed fury be my convoy in the senten
|
||||
ced; 'tis too horrible, so bloody on the banks If they were created, Would bring
|
||||
them to our presence? FLORIZEL: And those his golden crown, What is six winters
|
||||
? they are but Lewis and Warwick bids you come too late come from the king's fri
|
||||
end, and will do't; for, look you, sir, For still thy true servitor: I will rend
|
||||
an oak And peg thee in his knotty entrails till Thou hast hazel eyes: what eye
|
||||
but such an eye would spy out such a day to-morrow, or next day: He is within th
|
||||
e limit of the like, forsworn to love, Send her a story of more woe Than this is
|
||||
a merry ballad, but a very pretty one. MOPSA: Thou hast amazed me, My name is E
|
||||
lbow: I do lean upon, Now thou art: Thy tears are womanish; thy wild acts denote
|
||||
The unreasonably: come, you must: and there, I then do't to them? VOLUMNIA: Now
|
||||
the red pestilence hangs in our aim, which is yours. What is't your honour, as
|
||||
in war, since then, You have said before: My child is dead; or 'twere not 'long
|
||||
of him; but he, like you, lads; about your ears it is Menenius? Second Officer:
|
||||
Come, come, young wanton and effeminate boy, Takes on the hungry beach Fillip th
|
||||
e stars Shall bitterly begin his wooing that we have in hand are angry And frown
|
||||
ing brow to brow, ourselves, Still your own affections are devised, As blanks, b
|
||||
enevolences, and I thank thee for it. KING HENRY VI: Master lieutenant comes. Ma
|
||||
ster lieutenant comes. Master lieutenant, pray you,-- CORIOLANUS: What's that to
|
||||
him? CHRISTOPHER: At Pembroke, Sir James Blunt, And Rice ap Thomas with a virtu
|
||||
```
|
||||
|
||||
## Copyright:
|
||||
|
||||
-----------------------------------------------------------------------------------------------------
|
||||
(c) Copyright 1984-2020, [Leo Broukhis, Simon Cooper, Landon Curt Noll][judges] - All rights reserved
|
||||
This work is licensed under a [Creative Commons Attribution-ShareAlike 3.0 Unported License][cc].
|
||||
|
||||
[judges]: http://www.ioccc.org/judges.html
|
||||
[cc]: http://creativecommons.org/licenses/by-sa/3.0/
|
||||
-----------------------------------------------------------------------------------------------------
|
||||
Reference in new issue
Block a user