एक पठनीयता सूचकांक बनाएँ


13

फ़्लेश-किनकैड पठनीयता एल्गोरिथ्म शब्द गणना और शब्दांश गिनती, न तो जो की पूरी तरह से उद्देश्य, या आसानी से automatable एक कंप्यूटर का उपयोग है के उपायों पर निर्भर करता है। उदाहरण के लिए, "कोड-गोल्फ", हाइफ़न के साथ, एक शब्द या दो के रूप में गिना जाता है? शब्द "मिलियन" दो या तीन शब्दांश हैं? इस कार्य में, आपको अनुमानित करने की आवश्यकता होगी, क्योंकि गिनती के लिए वास्तव में बहुत अधिक समय, स्थान और सबसे महत्वपूर्ण रूप से कोड लगेगा।

आपका कार्य किसी भी भाषा में सबसे छोटा संभव कार्यक्रम (यानी एक फ़ंक्शन) का निर्माण करना है जो एक अंग्रेजी पढ़ने के मार्ग (पूर्ण वाक्यों में माना जाता है) को ले जाएगा, और आठ बिंदुओं की एक सहिष्णुता के लिए Flesch पढ़ना आसानी सूचकांक की गणना करें (खाते के लिए) शब्दांश गिनती और शब्द गणना में भिन्नता)। इसकी गणना इस प्रकार है:

FRE = 206.835 - 1.015 * (words per sentence) - 84.6 * (syllables per word)

आपके कार्यक्रम को नीचे दिए गए संदर्भ मार्ग से संरेखित किया जाना चाहिए, जिनके सूचकांक की गणना मैन्युअल गिनती का उपयोग करके की गई थी:

I would not, could not, in the rain.
Not in the dark, not on a train.
Not in a car, not in a tree.
I do not like them, Sam, you see.
Not in a house, not in a box.
Not with a mouse, not with a fox.
I will not eat them here or there.
I do not like them anywhere!

सूचकांक: 111.38 (8 वाक्य में 62 शब्दों में 64 शब्दांश)

It was a bright cold day in April, and the clocks were striking thirteen.
Winston Smith, his chin nuzzled into his breast in an effort to escape
the vile wind, slipped quickly through the glass doors of Victory Mansions,
though not quickly enough to prevent a swirl of gritty dust from entering
along with him.

सूचकांक: 65.09 (2 वाक्यों में 55 शब्दों में 74 शब्दांश)

When in the Course of human events, it becomes necessary for one people to
dissolve the political bands which have connected them with another, and to
assume among the powers of the earth, the separate and equal station to
which the Laws of Nature and of Nature's God entitle them, a decent respect
to the opinions of mankind requires that they should declare the causes
which impel them to the separation.

सूचकांक: 3.70 (1 वाक्य में 71 शब्दों में 110 शब्दांश)

यदि आपके पास कोई अन्य मार्ग है जिसके लिए आपने सिलेबल्स और शब्दों को मैन्युअल रूप से गिना है और सूचकांक की गणना की है, तो आप उन्हें सत्यापन के रूप में दिखा सकते हैं।


क्या यह एक फ़ंक्शन हो सकता है? या इसे STDIN लेना है?
ब्रिगैंड

2
क्या आपके पास 3 उदाहरण मार्ग, या सिर्फ सूचकांक के लिए शब्दांश संख्या उपलब्ध है? यदि आपके पास यह है, तो तुलना के लिए शब्दांश गणना उपयोगी होगी।
स्ट्राइगोइड्स

यह एक फ़ंक्शन हो सकता है। वास्तव में, यह एक फ़ंक्शन होना चाहिए।
जो जेड

जवाबों:


6

पर्ल 120 बाइट्स

#!perl -pa0
s@\w+|([.!?])@$s+=$#-,lc($&)=~s![aeiou]+\B|([aeiouy]$)!$y+=1-$#-/3!ger@ge}
{$_=206.835-1.015*@F/$s-84.6*$y/@F

नमूना I / O:

$ perl flesch-kincaid.pl < input1.dat
110.730040322581

$ perl flesch-kincaid.pl < input2.dat
65.6097727272728

$ perl flesch-kincaid.pl < input2.dat
1.71366197183096

शब्दांशों की गणना यह मानकर की जाती है कि प्रत्येक स्वर समूह एक शब्द के अंत में अकेला स्वरों को छोड़कर एक शब्दांश है, जो उस समय के केवल दो तिहाई गिने जाते हैं; एक ऐसा अनुमान जो काफी सटीक लगता है।


3

K & R c - 188 196 199 229 अक्षर

किसी फ़ंक्शन को निर्दिष्ट करने के लिए बदले गए कल्पना के साथ मैं बहुत सी ओवरहेड को गिनती से बाहर निकाल सकता हूं। स्ट्राइगोइड्स की शब्दांश गिनती हैक का उपयोग करने के लिए भी बदलना जो कि मेरे सूत्र से बेहतर है और शब्दों की अधिकता से निपटने के लिए बढ़ाया गया है।

बाद में मुझे स्वर का पता लगाने का एक छोटा सा तरीका मिल गया, जो कि दुख की बात पर आधारित था stdchr, मुझे मेरे द्वारा उपयोग किए जा रहे बिट-ट्विडलिंग एबोमिनेशन में से कुछ और निचोड़ने के लिए प्रोत्साहन मिला था ताकि मुझे उबाऊ न होना पड़े।

d,a,v,s,t,w;float R(char*c){for(;*c;++c){s+=*c=='.';if(isalpha(*c)){
w+=!a++;d=(*c&30)>>1;if(*c&1&(d==7|((!(d&1))&(d<6|d>8)))){t+=!v++;}
else v=0;}else v=a=0;}return 206.835-1.*w/s-82.*t/w;}

यहाँ तर्क एक साधारण राज्य मशीन है। यह केवल अवधियों, वर्णों के तार द्वारा शब्द, और स्वरों के तार (य सहित) के रूप में शब्द द्वारा वाक्य की गणना करता है।

मुझे कॉन्स्टेंट्स को थोड़ा करने के लिए इसे सही आंकड़ों के साथ बाहर आने के लिए करना पड़ा, लेकिन मैंने स्ट्राइगोइड्स की चाल को एक निश्चित अंश द्वारा सिलेबल्स को कम करके देखा है।

टिप्पणियों और कुछ डीबगिंग टूल के साथ अन-गोल्फ

#include <stdlib.h>
#include <stdio.h>
d,a,/*last character was alphabetic */
  v,/*lastcharacter was a vowel */
  s, /* sentences counted by periods */
  t, /* syllables counted by non-consequtive vowels */
  w; /* words counted by non-letters after letters */
float R/*eadability*/(char*c){
  for(;*c;++c){
    s+=*c=='.';
    if(isalpha(*c)){ /* a letter might mark the start of a word or a
               vowel string */
      w+=!a++; /* It is only the start of a word if the last character
              wasn't a letter */
      /* Extract the four bits of the character that matter in determining
       * vowelness because a vowel might mark a syllable */
      d=(*c&30)>>1;
      if( *c&1  & ( d==7 | ( (!(d&1)) & (d<6|d>8) ) ) 
      ) { /* These bits 7 or even and not 6, 8 make for a
         vowel */
    printf("Vowel: '%c' (mangled as %d [0x%x]) counts:%d\n",*c,d,d,!v);
    t+=!v++;
      } else v=0; /* Not a vowel so set the vowel flag to zero */
    }else v=a=0; /* this input not alphabetic, so set both the
            alphabet and vowel flags to zero... */
  }
  printf("Syllables: %3i\n",t);
  printf("Words:     %3i       (t/w) = %f\n",w,(1.0*t/w));
  printf("Sentences: %3i       (w/s) = %f\n",s,(1.0*w/s));
  /* Constants tweaked here due to bad counting behavior ...
   * were:       1.015     84.6 */
  return 206.835-1.   *w/s-82. *t/w;
}
main(c){
  int i=0,n=100;
  char*buf=malloc(n);
  /* Suck in the whole input at once, using a dynamic array for staorage */
  while((c=getc(stdin))!=-1){
    if(i==n-1){ /* Leave room for the termination */
      n*=1.4;
      buf=realloc(buf,n);
      printf("Reallocated to %d\n",n);
    }
    buf[i++]=c;
    printf("%c %c\n",c,buf[i-1]);
  }
  /* Be sure the string is terminated */
  buf[i]=0;
  printf("'%s'\n",buf);
  printf("%f\n",R/*eadability*/(buf));
}

आउटपुट: (लंबे संस्करण से पाड़ का उपयोग करते हुए, लेकिन गॉकेटेड फ़ंक्शन।)

$ gcc readability_golf.c
readability_golf.c:1: warning: data definition has no type or storage class
$ ./a.out < readability1.txt 
'I would not, could not, in the rain.
Not in the dark, not on a train.
Not in a car, not in a tree.
I do not like them, Sam, you see.
Not in a house, not in a box.
Not with a mouse, not with a fox.
I will not eat them here or there.
I do not like them anywhere!
'
104.074631    
$ ./a.out < readability2.txt
'It was a bright cold day in April, and the clocks were striking thirteen.
Winston Smith, his chin nuzzled into his breast in an effort to escape
the vile wind, slipped quickly through the glass doors of Victory Mansions,
though not quickly enough to prevent a swirl of gritty dust from entering
along with him.
'
63.044090
$ ./a.out < readability3.txt 
'When in the Course of human events, it becomes necessary for one people to
dissolve the political bands which have connected them with another, and to
assume among the powers of the earth, the separate and equal station to
which the Laws of Nature and of Nature's God entitle them, a decent respect
to the opinions of mankind requires that they should declare the causes
which impel them to the separation.
'
-1.831667

कमियों:

  • तर्क गिनाने वाला वाक्य गलत है, लेकिन मैं इससे दूर हो जाता हूं क्योंकि केवल एक इनपुट में एक !या एक है ?
  • शब्द गिनती तर्क दो शब्दों के रूप में संकुचन का इलाज करेगा।
  • शब्दांश की गिनती का तर्क उन समान संकुचन को एक शब्दांश के रूप में मानेगा। लेकिन शायद औसत पर ओवरकाउंट्स (उदाहरण के लिए thereदो के रूप में गिना जाता है और समाप्त होने वाले कई शब्दों को eएक बहुत अधिक गिना जाएगा), इसलिए मैंने 96.9% सुधार का एक निरंतर कारक लागू किया है।
  • एक ASCII वर्ण सेट मानता है।
  • मेरा मानना ​​है कि स्वर का पता लगाने [और {, जो स्पष्ट रूप से सही नहीं है स्वीकार करेंगे ।
  • K & R शब्दार्थ पर निर्भरता के कारण यह बदसूरत हो जाता है, लेकिन हे, यह कोड गोल्फ है।

देखने लायक बातें:

  • मैं (पल-पल) दोनों अजगर समाधान के आगे हूं, भले ही मैं पर्ल को पीछे कर रहा हूं।

  • स्वरों का पता लगाने के लिए मैंने जो भयानक काम किया, उसका एक भार प्राप्त करें। यदि आप बाइनरी में एएससीआईआई अभ्यावेदन लिखते हैं और लंबे संस्करण में टिप्पणी पढ़ते हैं तो यह कुछ समझ में आता है।


"मुझे स्वीकार्य परिणाम प्राप्त करने के लिए सूत्र को थोड़ा बदलना पड़ा।" यह खराब रूप हो सकता है।
जो जेड।

1
मैंने अब स्ट्राइगोइड्स लीड का कम से कम अनुसरण किया है और इस आधार पर समायोजन किया है कि पाठ की समझ किसमें समझौता करने के लिए तीन टेस्ट मामलों को रिंग करने के लिए विशुद्ध रूप से तदर्थ के बजाय त्रुटियों को बनाती है ।
dmckee --- पूर्व-मध्यस्थ ने बिल्ली का बच्चा

2

पायथन, 202 194 188 184 171 167 वर्ण

import re
def R(i):r=re.split;w=len(r(r'[ \n]',i));s=r('\\.',i);y=r('[^aeiou](?i)+',i);return 206.835-1.015*w/(len(s)-s.count('\n'))-84.6*(len(y)-y.count(' ')-2)*.98/w

सबसे पहले, रिक्त स्थान और newlines के साथ विभाजित करके शब्दों की कुल संख्या प्राप्त करें:

w=len(r(r'[ \n]',i))

फिर, सूत्र। वाक्य और शब्दांश मायने रखता है केवल एक बार उपयोग किया जाता है, इसलिए वे इस अभिव्यक्ति में एम्बेडेड हैं।

वाक्य केवल इनपुट विभाजन के साथ होते हैं ., नए सिरे से फ़िल्टर किए जाते हैं:

s=r('\\.',i);s=len(s)-s.count('\n')

सिलेबल्स गैर-स्वरों के साथ इनपुट विभाजन से युक्त होते हैं, रिक्त स्थान हटाए जाते हैं। ऐसा लगता है कि सिलेबल्स की संख्या का लगातार थोड़ा-बहुत अनुमान है, इसलिए हमें इसे नीचे समायोजित करने की आवश्यकता है (लगभग .98 ऐसा लगता है:

y=r('[^aeiou](?i)+',i);y=len(y)-y.count(' ')-2;

202 -> 194: के len(x)-2 बजाय len(x[1:-1])। अप्राकृतिक कोष्ठक निकाले। शब्दांश रेगेक्स केस-असंवेदनशील बना

194 -> 188: फ़ाइल को पहले से यूनिक्स फ़ाइल प्रारूप के बजाय डॉस के रूप में सहेजा गया था, जिससे wc -cदो वर्णों के रूप में नई गणना की जा सके। ओह।

188 -> 184:x for x in ... if x!=... इंटरमीडिएट के रिजल्ट को घटाकर और घटाकर उन खराब एस से छुटकारा पाएंx.count(...)

184 -> 171: इनपुट / आउटपुट निकालें, और फ़ंक्शन में कनवर्ट करें

171 -> 167:len(x)-x.count(...) सूत्र में सम्मिलित करें


आपके उत्तर में इनपुट और आउटपुट प्रक्रियाओं को शामिल करने की आवश्यकता नहीं है।
जो।

@ जोज़ेंग ओह, ठीक है। मैं इसे एक समारोह में बदल दूँगा।
स्ट्राइगोइड्स

1

पायथन 380 वर्ण

import re
def t(p):
 q=lambda e: e!=''
 w=filter(q,re.split('[ ,\n\t]',p))
 s=filter(q,re.split('[.?!]',p))
 c=len(w)*1.0
 f=c/len(s)
 return w,f,c
def s(w):
 c= len(re.findall(r'([aeiouyAEIOUY]+)',w))
 v='aeiouAEIOU'
 if len(w)>2 and w[-1]=='e'and w[-2]not in v and w[-3]in v:c-= 1
 return c
def f(p):
 w,f,c=t(p)
 i=0
 for o in w:
  i+=s(o)
 x=i/c
 return 206.835-1.015*f-84.6*x

यह एक लंबा समाधान है, लेकिन यह काफी अच्छा काम करता है, कम से कम 3 परीक्षण मामलों में यह प्रदान करता है।

परीक्षण कोड

def test():
 test_cases=[['I would not, could not, in the rain.\
        Not in the dark, not on a train.\
        Not in a car, not in a tree.\
        I do not like them, Sam, you see.\
        Not in a house, not in a box.\
        Not with a mouse, not with a fox.\
        I will not eat them here or there.\
        I do not like them anywhere!', 111.38, 103.38, 119.38],\
        ['It was a bright cold day in April, and the clocks were striking thirteen.\
        Winston Smith, his chin nuzzled into his breast in an effort to escape\
        the vile wind, slipped quickly through the glass doors of Victory Mansions,\
        though not quickly enough to prevent a swirl of gritty dust from entering\
        along with him.', 65.09, 57.09, 73.09],\
        ["When in the Course of human events, it becomes necessary for one people to\
        dissolve the political bands which have connected them with another, and to\
        assume among the powers of the earth, the separate and equal station to\
        which the Laws of Nature and of Nature's God entitle them, a decent respect\
        to the opinions of mankind requires that they should declare the causes\
        which impel them to the separation.", 3.70, -4.70, 11.70]]
 for case in test_cases:
  fre= f(case[0])
  print fre, case[1], (fre>=case[2] and fre<=case[3])

if __name__=='__main__':
 test()

परिणाम -

elssar@elssar-laptop:~/code$ python ./golf/readibility.py
108.910685484 111.38 True
63.5588636364 65.09 True
-1.06661971831 3.7 True

मैंने यहाँ से शब्दांश काउंटर का इस्तेमाल किया - गिनती के सिलेबल्स

एक अधिक पठनीय संस्करण यहां उपलब्ध है


1
if len(w)>2 and w[-1]=='e'and w[-2]not in v and w[-3]in v:c-= 1सरल दिमाग लेकिन एक अच्छा अनुमान। मुझें यह पसंद है।
dmckee --- पूर्व-मध्यस्थ ने बिल्ली का बच्चा

0

जावास्क्रिप्ट, 191 बाइट्स

t=prompt(q=[]);s=((t[m="match"](/[!?.]+/g)||q)[l="length"]||1);y=(t[m](/[aeiouy]+/g)||q)[l]-(t[m](/[^aeiou][aeiou][s\s,'.?!]/g)||q)[l]*.33;w=(t.split(/\s+/g))[l];alert(204-1.015*w/s-84.5*y/w)

पहला परीक्षण मामला 112.9 देता है (सही उत्तर 111.4 है, 1.5 अंक से दूर)

दूसरा परीक्षण मामला 67.4 देता है (सही उत्तर 65.1 है, 2.3 अंक से बंद)

तीसरा परीक्षण केस 1.7 देता है (सही उत्तर 3.7 है, 2.0 अंक से दूर)

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.