php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 30-09-2014, 20:33
narutos
 Registrierter Benutzer
Links : Onlinestatus : narutos ist offline
Registriert seit: Sep 2014
Beiträge: 23
narutos befindet sich auf einem aufstrebenden Ast
Standard Implementierung des Markov-Algorithmus

Hi

Ich habe den Markov-Algorithmus implementiert. Mich würde eure Meinung dazu interessieren.

PHP-Code:
<?php
   error_reporting
(-1);
   
   
mb_internal_encoding('UTF-8');
   
   class 
Markov
   
{
      private 
$configurations = [];
      
      
/**
       * @param null|string $phi wonach gesucht wird
       *    null, falls epsilon (leeres Wort)
       * @param string $psi wodurch ersetzt wird
       *    null, falls epsilon
       * @param int $i >= 0 Sprungziel für match
       * @param null|int $j Sprungziel für mismatch
       *    int >= 0
       *    null, falls es keinen mismatch geben kann
       */
      
function addConfiguration($phi null$psi null$i$j null)
      {
         
$this->configurations[] =
         [
            
'phi' => $phi,
            
'psi' => $psi,
            
'i' => $i,
            
'j' => $j
         
];
      }
      
/**
       * @param string $word
       * @param int $k 0 <= k < count(configurations)
       * @return false|int >= 0 Position des ersten matches von phi in word.
       *    false, falls phi nicht in word gefunden.
       */
      
private function getPos($word$k)
      {
         if(
$this->configurations[$k]['phi'] === null)
         {
            return 
0;
         }
         return 
mb_strpos($word$this->configurations[$k]['phi']); // false oder int >= 0
      
}
      
/**
       * History-constrain: während run läuft, darf kein addConfiguration durchgeführt werden.
       * @param string $word
       * @return string
       * @throws Exception falls bei einem mismatch kein j definiert ist
       */
      
function run($word)
      {
         
$count count($this->configurations);
         
$k 0;
         while(
$k $count)
         {
            
// Änderungsposition:
            
$pos $this->getPos($word$k);
            if(
$pos === false)
            {
               
// phi nicht gefunden 
               
$j $this->configurations[$k]['j'];
               if(
$j === null)
               {
                  throw new 
Exception('j');
               }
               
$k $j;
            }
            else
            {
               
// phi gefunden
               
$psi $this->configurations[$k]['psi'];
               if(
$psi === null)
               {
                  
// phi löschen:
                  
$word 
                     
mb_substr($word0$pos).
                     
mb_substr($word$pos mb_strlen($this->configurations[$k]['phi']));
               }
               else
               {
                  
// phi durch psi ersetzen:
                  
$word 
                     
mb_substr($word0$pos).
                     
$psi.
                     
mb_substr($word$pos mb_strlen($this->configurations[$k]['phi']));
               }
               
$k $this->configurations[$k]['i'];
            }
         }
         return 
$word;
      }
   }
   
   
$m = new Markov();
   
// Multiplikation im unären Zahlsystem
   /* 0 */ 
$m->addConfiguration('*''**'1);
   
/* 1 */ $m->addConfiguration(null'*'2);
   
/* 2 */ $m->addConfiguration('**|''#**'36);
   
/* 3 */ $m->addConfiguration('|#''#|'45);
   
/* 4 */ $m->addConfiguration(null'|'3);
   
/* 5 */ $m->addConfiguration('#'null2);
   
/* 6 */ $m->addConfiguration('*|''*'67);
   
/* 7 */ $m->addConfiguration('***'null8);
   
$word $m->run('|||*||'); // 3 * 2 = 6 => ||||||
   
var_dump($word);
?>
Ich bin mir z. B. bei der Namensgebung zur Eigenschaft 'configurations' nicht sicher. Bei abstrakten Maschinen definiert K die Menge von Konfigurationen. Entspricht K der Markov-Tafel? Sind die Zeilen in der Markov-Tafel k ∈ K? Ich habe das so interpretiert und mich deshalb für 'configurations' entschieden. Stimmt das?

Ach, und noch was: wo setzt man den Markov-Algorithmus praktisch ein?

Geändert von narutos (30-09-2014 um 20:50 Uhr)
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
Implementierung des Dijkstra-Algorithmus narutos PHP Developer Forum 6 16-09-2014 23:05
php implementierung/konfiguration in Mac OS X elquejido Fragen zu Installation & Konfiguration (LAMP, WAMP & Co.) 6 02-11-2006 14:14
Frage bei Skript Implementierung Payne_of_Death PHP Developer Forum 1 21-12-2002 21:03
Leiter Implementierung (Festanstellung) Berni Jobgesuche 0 30-09-2002 17:32
Html&Php Tags anzeige ohne implementierung des Browsers DarkShadow81 PHP Developer Forum 1 10-08-2002 00:58

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni

Wissensbestand in Unternehmen
Wissensbestand in UnternehmenLebenslanges Lernen und Weiterbilden sichert Wissensbestand in Unternehmen

25.05.2018 | Berni


 

Aktuelle PHP Scripte

ADSMAN V3 - Werbe-Manager ansehen ADSMAN V3 - Werbe-Manager

ADSMAN V3 - mehr als nur ein Bannermanager! Banner, Textanzeigen und PagePeel Manager! Mit ADSMAN PRO haben Sie die Marketinglösung für eine effektive und effiziente Werbeschaltung mit messbaren Ergebnissen. Unterstützt werden Bannerformate in beliebi

25.10.2018 virtualsystem | Kategorie: PHP/ Bannerverwaltung
PHP News und Artikel Script V2

News schreiben, verwalten, veröffentlichen. Dies ist jetzt mit dem neuen PHP News & Artikel System von virtualsystem.de noch einfacher. Die integrierte Multi-User-Funktion und der WYSIWYG-Editor (MS-Office ähnliche Bedienung) ermöglichen...

25.10.2018 virtualsystem | Kategorie: PHP/ News
Top-Side Guestbook

Gästebuch auf Textbasis (kein MySQL nötig) mit Smilies, Ip Sperre (Zeit selbst einstellbar), Spamschutz, Captcha (Code-Eingabe), BB-Code, Hitcounter, Löschfunktion, Editierfunktion, Kommentarfunktion, Kürzung langer Wörter, Seiten- bzw. Blätterfunktion, V

22.10.2018 webmaster10 | Kategorie: PHP/ Gaestebuch
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 22:06 Uhr.