문자열에서 요약을 자동으로 생성합니다.

Question

문자열의 입력이 주어진 경우 문자열의 끝을 주어진 길이로 잘라내어 매우 간단한 요약 형식을 생성해야합니다.

// Take an array of strings and generate a summary within a given length 
function stringSummaryFromMetadata($inArray,$len=80,$sep='§'){ 

    // Filter out 'false' values 
    $inputs=array_filter($inArray); 

    // First try just imploding array 
    $res=implode($sep,$inputs); 

    // Check for length 
    if(mb_strlen($res, 'utf8')>$len){ 

     // Calculate 'z' the fixed width constant 
     $x=count($inputs); 
     $z=round(($len-$x)/$x); 

     // Snip all strings to 'z' 
     $t1=array(); 
     foreach($inputs as $i) $t1[]=mb_substr($i,0,$z); 

     // Final answer 
     $res=implode($sep,$t1); 
    } 

    return $res; 
} 

시험 :

$test=array(
    'Ligula diam risus tempus lorem sit', 
    'Cursus metus commodo enim odio orci', 
    'Metus sapien porta sapien fusce sodales', 
    'king queen' 
); 
$out=stringSummaryFromMetadata($test); 
print $out; 

준다 :

Ligula DIAM의 risus의 t§Cursus의 metus commod§Metus 사피엔스 간이 여기

는 최초 버전의 함수 퀸 여왕

충분히 좋지만 더 최적 일 수 있습니다. 예를 들어, 테스트 출력은 80 글자보다 작습니다. 트리밍 후 줄 끝의 공백, 단어가 잘린 경우 등입니다.

접하기 전에 나 자신을 굴려서 커뮤니티에 물어보고 싶습니다. 이전에 이것이 요구되었을 경우, 또는 알고리즘이 벌써 존재하고있는 경우.

Answer 1

wordwrap을 사용하고 결과 문자열에 줄 수가 몇 개인 지 계산할 수 있습니다. 두 개 이상인 경우 텍스트가 필요 이상으로 길어서 첫 번째 줄 끝에 구분 기호를 추가하고 다른 줄은 버립니다. 한 줄만 있으면 텍스트가 짧아서 트리밍이 수행되지 않았습니다.

wordwrap은 utf8을 인식하지 못하지만 utf8_wordwrap 작동 기능을 나타내는 comment이 있습니다.

Answer 2

Extraction based summarization using a shortest path algorithm으로 작성된 자동 텍스트 요약 알고리즘을 만들 수도 있습니다. 이 방법은 구현하기가 그리 어렵지 않습니다.

행운을 빈다!