Rosetta Code:Village Pump/Suggest a programming task: Difference between revisions

Content added Content deleted
m (→‎Unsorted: Typo)
Line 333: Line 333:


=== Simple OCR ===
=== Simple OCR ===
("optical character recognition") - Find text in pictures,
("optical character recognition") - Find text (or numbers) in pictures,
for example comics (like Dilbert), or screenshots. <br>
for example comics (like Dilbert), or screenshots. <br>
WRT "simple", we restrict this to chars of known fonts,
WRT "simple", we restrict this to chars of known fonts,
Line 346: Line 346:
The Page-splitter should be able to automate such tasks. --[[User:Hajo|Hajo]] ([[User talk:Hajo|talk]]) 07:20, 21 November 2014 (UTC)
The Page-splitter should be able to automate such tasks. --[[User:Hajo|Hajo]] ([[User talk:Hajo|talk]]) 07:20, 21 November 2014 (UTC)


=== Reverisible random bit generator ===
=== Reversible random bit generator ===
Implement a random bit generator that can be run forward and backward.
Implement a random bit generator that can be run forward and backward.
When run backward it produces bits in reverse order. I suggest using a maximal period minimal cost linear hybrid cellular automaton utilizing rules 90 and 150. -[[User:Zelah|Zelah]] ([[User talk:Zelah|talk]]) 02:35, 7 May 2014 (UTC)
When run backward it produces bits in reverse order.
I suggest using a maximal period minimal cost linear hybrid cellular automaton utilizing rules 90 and 150. -[[User:Zelah|Zelah]] ([[User talk:Zelah|talk]]) 02:35, 7 May 2014 (UTC)


=== Duff's Device ===
=== Duff's Device ===
Line 354: Line 355:


===Bank Routing Number Validator===
===Bank Routing Number Validator===
All banks are assigned one or more 9-digit routing numbers (aka. transit routing number) that are self checking according to this algorithm. from the left, multiply each digit by a corresponding weight (3,7,1,3,7,1,3,7,1) and add all products. if the sum ends in zero, the number is a valid routing number.
All banks are assigned one or more 9-digit routing numbers (aka. transit routing number) that are self checking according to this algorithm.
From the left, multiply each digit by a corresponding weight (3,7,1,3,7,1,3,7,1) and add all products.
⚫
Try it for 121000248 - it should sum up to 60. Also try it on the 9-digit routing number found at the bottom of your checking account)
If the sum ends in zero, the number is a valid routing number.
Try it for 121000248 - it should sum up to 60.
⚫
Also try it on the 9-digit routing number found at the bottom of your checking account)


===Clipboard Manipulation===
===Clipboard Manipulation===
Line 382: Line 386:


===Henderson Escher Picture Language===
===Henderson Escher Picture Language===
[http://www.ecs.soton.ac.uk/%7Eph/funcgeo.pdf PDF] as made famous by [http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-15.html#%_sec_2.2.4 SICP Section 2.2.4] [http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussman-lectures/ Video, Lecture 3a]. Here is an [http://www.frank-buss.de/lisp/functional.html implementation in Lisp] by Frank Buss. --[[User:Alanning|Alanning]] 04:00, 27 May 2011 (UTC)
[http://www.ecs.soton.ac.uk/%7Eph/funcgeo.pdf PDF] as made famous by [http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-15.html#%_sec_2.2.4 SICP Section 2.2.4] [http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussman-lectures/ Video, Lecture 3a].
Here is an [http://www.frank-buss.de/lisp/functional.html implementation in Lisp] by Frank Buss. --[[User:Alanning|Alanning]] 04:00, 27 May 2011 (UTC)


===Phonecode===
===Phonecode===
Retrieved from "https://rosettacode.org/wiki/Rosetta_Code:Village_Pump/Suggest_a_programming_task"