Handwerkszeug für Spammer

Code-Stücke können hier veröffentlicht werden.
BlackJack

Handwerkszeug für Spammer

Beitragvon BlackJack » Montag 17. April 2006, 22:43

Ein Programm für die Spammer unter Euch. ;-)

Es liest Text von der Standardeingabe ein und produziert daraus dann einen neuen "zufälligen" Text. Beispiel für Text, der aus dem Buch `Machine Language for The Commodore 64 and Other Commodore Computers` von Jim Butterfield generiert ist:

Variables are placed in the A register only; you may just retype the numbers as requested. Confirm that they seem to be interpreted in the Pulse waveform on Oscillator 1. The stack is often referred to as long as Y is less than $30, which means that it changes the manner in which the VSYNC pulse is desired to occur simultaneously and be transferred to the program is behaving correctly and whether it has finished the whole value. If the envelope is then written to illustrate the problem: we must write one address into the real fun--the creative programming--is up to the other hand, I suppose that you had incorrectly coded LDA #$E0,X and the fetch of MOV data. Therefore, the processor will add one to the indirect address is picked from the beginning; but memory is being pressed.

Code: Alles auswählen

#!/usr/bin/env python
"""Random text generator.

ToDo
----

* Method to join two `Markov` objects.
* Better internal representation of the state graph without actually repeating
  states in the list.  Map state to a histogram instead.
"""
import random
import sys


__author__ = "Marc 'BlackJack' Rintsch"
__version__ = '0.1.0'
__date__ = '$Date: 2006-04-17 13:28:05 +0200 (Mon, 17 Apr 2006) $'
__revision__ = '$Rev: 842 $'


class Markov:
    """Markov-Chain."""
    def __init__(self):
        self.state = (None, None)
        self.state_map = dict()
   
    def feed(self, words):
        """Feed words into the state.
       
        words : iterable of `str`
            Words that are are added to the state graph of the `Markov` object.
        """
        for word in words:
            self.state_map.setdefault(self.state, list()).append(word)
            self.state = (self.state[1], word)
   
    def feed_lines(self, lines):
        """Feed lines into the state.
       
        This method can be used to read a whole file into the state graph
        of the `Markov` object.
        """
        for line in lines:
            self.feed(line.split())
   
    def generate(self, max_words=None):
        """Generate a sequence of words.
       
        If `max_words` is not given, the sequence is endless.
       
        Raises `ValueError` if there are no words added to the `Markov`
        object yet.
        """
        if not self.state_map:
            raise ValueError('empty graph')
        generated_words = 0
        while True:
            state = (None, None)
            while True:
                try:
                    word = random.choice(self.state_map[state])
                    yield word
                    generated_words += 1
                    if max_words == generated_words:
                        raise StopIteration()
                    state = (state[1], word)
                except KeyError:
                    break


def main():
    """Main function.
   
    Reads from *stdin* and generates text from the read lines.
    """
    markov = Markov()
    markov.feed_lines(sys.stdin)
    print ' '.join(markov.generate(10000))


if __name__ == '__main__':
    main()


Je mehr Text man an das `Markov`-Objekt "verfüttert" um so variantenreicher ist der generierte Text. Der Inhalt von fetten Informatikbüchern oder die Bibel sind ganz gute Ausgangspunkte. Manchmal kommen auch ganz nette Sachen dabei heraus, wenn man verschiedene solcher Genres "kreuzt". Religiös angehauchte Algorithmen zum Beispiel. :-)
modelnine
User
Beiträge: 670
Registriert: Sonntag 15. Januar 2006, 18:42
Wohnort: Celle
Kontaktdaten:

Beitragvon modelnine » Montag 17. April 2006, 23:30

Ein Programm für die Spammer unter Euch.


Damit wärst Du aber der erste Spammer der sich wirklich die Mühe macht eine Markov-Ketten-Simulation zu benutzen um seinen Text zu generieren. ;-)
--- Heiko.
BlackJack

Beitragvon BlackJack » Dienstag 18. April 2006, 21:51

Meinste? Ich habe schon Mails bekommen, die verdammt danach aussahen.
Benutzeravatar
Dragonito
User
Beiträge: 19
Registriert: Mittwoch 22. März 2006, 07:31
Wohnort: Bonn
Kontaktdaten:

Beitragvon Dragonito » Samstag 22. Juli 2006, 22:43

Hallo Leute,

also ich hab das Teil mal ausprobiert, ich hoffe ich habe es korrekt verwendet:

python markov.py < test.txt

Bei mir gibt der dann mehrfach wiederholt den Text aus der Textdatei in der Console wieder. Mach ich da wat falsch?

Lieben Gruss

Robin
BlackJack

Beitragvon BlackJack » Sonntag 23. Juli 2006, 07:57

Das kommt drauf an, wie lang der Text ist. Sollte schon ein bischen mehr sein, damit das Programm auch Auswahlmöglichkeiten bekommt.

Gute, grosse Texte zum Testen bekommt man zum Beispiel beim Project Gutenberg. Beim deutschen Projekt kann man die Texte leider nicht so einfach herunterladen.

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder