Levenshtein Distance 거리 계산

Question

Levenshtein 거리 함수를 사용하여 특정 문서의 텍스트를 디렉토리의 다른 모든 문서와 비교하는 클래스를 만들려고합니다.

나는 염두에두고 기본적인 생각을 가지고 있지만 PHP로 코딩하는 방법을 모르겠습니다. 저는 C# 배경에서 왔으므로 최대한 자세히 설명하겠습니다.

class ComputeLevenshtein 
{ 
    public $filePathList = new Array(); //The array that stores the absolute path of all documents within a specified directory 
    public $directory; 
    public $filePath; //This is the document that will be compared for each document in a directory 

    public function __construct() { 
     $this->directory = //; 
     /* I'm stuck here, once a user registers, a separate directory is 
      named after the user. I need to be able to read the username 
      from the Session Variable once the user logs in. 
      I'll just have to pass it in as a parameter. 
      Do I have to create a session wrapper? 
      If it's too complex, 
      then I'll just start off with a static directory */ 
    } 

     // Returns the array containing each filePath for every document in a directory. 
     function computeFilePathList($directory) 
     { 
      for each file in Directory 
      { 
      $filepath = file.FilePath(); //store the filepath in a variable 
      $this->filePathList.add($filePath) //add the filepath to the array 
      } 

     } 

     function ($docFilePath) // returns the Levenshtein Distance 
     { 

      for each path in filePathList 
      { 
       $input= readDoc($docFilePath); 
       $lev = levenshtein($input, readDoc($path)); 
      } 

      return $lev; 
     } 

    function readDoc($docFilePath) // Returns the raw text of that doc 
    { 
     //I Have the code for reading the doc in a seperate function 
     return $text; 
    } 
} 

Answer 1

이 방법에 대해 :

// could user session wrapper instead 
$userDir = '/path/to/user/dirs/' . $_SESSION['user']; 
// file to compare all files with 
$filePath = /path/to/file.txt 

$dirLev = new DirectoryLevenshtein($userDir, $filePath); 

// Files in directory 
$files = $dirLev->getDirectoryContents(); 

// Distances 
foreach ($files as $file) { 
    echo "$file: {$dirLev->file->dist}\n"; 
}