ฤूڑ཭ʹΑΔ
6*5BCMF7JFXͷࠩ෼ߋ৽ QPUBUPUJQT

,B[VIJSP
)":"4)* 

ࣗݾ঺հ w ྛ࿨߂
!LB[VIJSP
w :BIPP
+"1"/
$PSQPSBUJPO
w J04
"QQ
&OHJOFFS 

6*5BCMF7JFXߋ৽໰୊ w SFMPBE3PXT"U*OEFY1BUITͳͲͷࠩ෼ߋ৽͸ ѻ͍͕೉͘͠ɺΫϥογϡͷԹচʹͳΓ͕ͪ
w ҰํͰSFMPBE%BUBͰߋ৽͢Δͱը໘͕ΧΫͭ ͍ͯ͠·͏ 

ࠩ෼ߋ৽͕ѻ͍ʹ͍͘ݪҼ w ίʔυ͕ෳࡶԽͯ͘͠Δͱσʔλͷߋ৽ͱը໘ ͷߋ৽͕טΈ߹Θͳ͘ͳΔ
w Ҿ͖ܧ͗Ͱطଘͷ6*5BCMF7JFX΍ 6*$PMMFDUJPO7JFX΁௥Ճ࣮૷ͨ͠ͱ͖ͳͲ
w ωοτϫʔΫ͔ΒऔΕͨλΠϛϯάͰॱ࣍ը ໘΁൓өͤ͞Δ৔߹ͳͲ 

ࠩ෼ߋ৽Λ҆શʹऔΓѻ͍͍ͨ 

*OTUBHSBN੡ͷ 6*$PMMFDUJPO7JFXϥΠϒϥϦ 

*OTUBHSBN੡ͷ 6*$PMMFDUJPO7JFXϥΠϒϥϦ ߋ৽ͷศརػೳ͕ϝΠϯѻ͍ʹͳ͍ͬͯΔ 

ଞʹ΋ࠩ෼ߋ৽Λѻ͍ͬͯΔ ϥΠϒϥϦ͸͍͔ͭ͋͘Δ w IUUQTHJUIVCDPNLIBOMPV/4"SSBZ -POHFTU$PNNPO4VCTFRVFODF
w IUUQTHJUIVCDPNPTUFTMBH$IBOHFTFU
w IUUQTHJUIVCDPNKqJOUFS%XJ⒎U 

ͦΕΒ͸ڞ௨ͷ΍ΓํͰɺ
σʔλͷߋ৽ϓϩηεΛܗࣜԽ͍ͯ͠Δ 

ܗࣜԽͯ҆͠શੑΛ্͛Δ ߋ৽ޙͷ഑ྻΛੜ੒
ߋ৽લ഑ྻͱͷEJ⒎Λܭࢉ
EJ⒎Λ6*ͷࠩ෼ߋ৽ॲཧ΁ม׵ 

ܗࣜԽͯ҆͠શੑΛ্͛Δ ߋ৽ޙͷ഑ྻΛੜ੒
ߋ৽લ഑ྻͱͷEJ⒎Λܭࢉ
EJ⒎Λ6*ͷࠩ෼ߋ৽ॲཧ΁ม׵ 

ܗࣜԽͯ҆͠શੑΛ্͛Δ ߋ৽ޙͷ഑ྻΛੜ੒
ߋ৽લ഑ྻͱͷEJ⒎Λܭࢉ
EJ⒎Λ6*ͷࠩ෼ߋ৽ॲཧ΁ม׵ 

ܗࣜԽͯ҆͠શੑΛ্͛Δ ߋ৽ޙͷ഑ྻΛੜ੒
ߋ৽લ഑ྻͱͷEJ⒎Λܭࢉ
EJ⒎Λ6*ͷࠩ෼ߋ৽ॲཧ΁ม׵ 

ਤࣔ͢Δͱ ݱࡏͷσʔλྻ ߋ৽ޙσʔλྻ EJ⒎ΛऔΔ 6*ߋ৽ίʔυʹม׵͢Δ 

ਤࣔ͢Δͱ EJ⒎ΛऔΔ 6*ߋ৽ίʔυʹม׵͢Δ ݱࡏͷσʔλྻ ߋ৽ޙσʔλྻ 

%J⒎ΛऔΔͨΊʹඞཁͳ͜ͱ ʹ ฤूڑ཭ͷܭࢉ 

ฤूڑ཭ ͭͷจࣈྻͷؒͰɺҰํͷจࣈྻΛ΋͏Ұํͷจ ࣈྻʹ͢Δͷʹඞཁͳɺૠೖɾ࡟আɾஔ׵ͷ࠷খ ճ਺ "MHPSJUINT
PO
4USJOHT
5SFFT
BOE
4FRVFODFT
$PNQVUFS
4DJFODF
BOE
$PNQVUBUJPOBM
#JPMPHZ


ฤूڑ཭ͷ
ܭࢉΞϧΰϦζϜ w ಈతܭը๏
w .BZFSͷΞϧΰϦζϜ
w 8VͷΞϧΰϦζϜ
w FUD 

ฤूڑ཭ͷ
ܭࢉΞϧΰϦζϜ w ಈతܭը๏
w .BZFSͷΞϧΰϦζϜ
w 8VͷΞϧΰϦζϜ
w FUD ͦΕͧΕܭࢉྔ͕ҟͳΔ

/
.
ʜ
഑ྻ௕
%ʜฤूڑ཭
1ʜ࡟আ਺ ʜɹɹ0 /. ʜɹɹ0 /% ʜɹɹ0 /1 

w ಈతܭը๏
w .BZFSͷΞϧΰϦζϜ
w 8VͷΞϧΰϦζϜ
w FUD ࠓճ͸8VͷΞϧΰϦζϜΛ࣮૷͢Δ ฤूڑ཭ͷ
ܭࢉΞϧΰϦζϜ ʜɹɹ0 /. ʜɹɹ0 /% ʜɹɹ0 /1 

8VͷΞϧΰϦζϜ
֓ཁ w ߋ৽લΛY
ޙΛZ࣠ʹฒ΂ Δ
w ॎҠಈ͸શͯ࡟আɾԣ͸શ ͯ௥ՃͱͳΔ
w Ҡಈ͠ͳ͕ΒӈԼ·Ͱͷܦ ࿏Λܭࢉ IUUQHJIZPKQEFWDPMVNOQSPHEJ⒎@TE QBHF 

8VͷΞϧΰϦζϜ
֓ཁ w %

Ў

1
w %͸ฤूڑ཭ɾЎ͸഑ྻ௕ ͷࠩɾ1͸࡟আ਺
w ୳ࡧൣғ͸࣮࣭Ұ෦ʹߜΕ Δ IUUQHJIZPKQEFWDPMVNOQSPHEJ⒎@TE QBHF 

࣮૷ &EJU%JTUBODF$BMDVMBUPS
഑ྻ͔Βڑ཭ܭࢉ &EJU%JTUBODF$POWFSUFS
ܭࢉ݁Ռ͔Βߋ৽ॲཧΛੜ੒ 6*5BCMF7JFX ߋ৽લ
"SSBZ5 ߋ৽ޙ
"SSBZ5 "SSBZ4FT5
֤ཁૉͷ௥Ճɾ࡟আɾҰக৘ใ ೖྗ ೖྗ ܭࢉ݁ՌΛग़ྗ ฤू৘ใΛೖྗ 6*5BCMF7JFXͷߋ৽Λ࣮ߦ 

࣮ࡍʹܭࢉͯ͠ΈΔ
 // ݱࡏςʔϒϧʹදࣔ͞Ε͍ͯΔσʔλ var currentSource = ["a", "b", "c", "d", "e"] // ৽͘͠ද͍ࣔͨ͠σʔλ let newSource = ["a", "b", "c", "d", "h", "e", "f", "g"] // ฤूڑ཭ͷܭࢉͯ͠ɺҎԼͷΑ͏ͳσʔλߏ଄Λߏங // let ses = [ // Ses(edit: EditDistance.Edit.common, c: "a", index: 0), // Ses(edit: EditDistance.Edit.common, c: "b", index: 1), // ... // Ses(edit: EditDistance.Edit.add, c: "e", index: 4), // ... // ] let editDistance = EditDistanceCalculator(from: currentSource, to: newSource) let ses = editDistance.compose() 

// ςʔϒϧߋ৽ॲཧ͕ೖͬͨҎԼͷܗͷΫϩʔδϟΛ  Ͱ࡞ͬͨܭࢉ݁Ռ TFT ͔Βߏங // let updateHandler = { (tableView: UITableView) in // tableView.beginUpdates() // tableView.insertRows(at: [IndexPath(row: 4, section: 0)], with: .fade) // tableView.insertRows(at: [IndexPath(row: 6, section: 0)], with: .fade) // tableView.insertRows(at: [IndexPath(row: 7, section: 0)], with: .fade) // tableView.endUpdates() // } let updateHandler = EditDistanceConverter.convertToTableView(from: ses) // σʔλιʔεΛஔ͖׵͑ͯߋ৽Λ࣮ߦ currentSource = newSource updateHandler(tableView) ࣮ࡍʹܭࢉͯ͠ΈΔ
 

σϞ 6*5BCMF7JFXͰϥϯμϜʹσʔλΛߋ৽
6*$PMMFDUJPO7JFXͰϥϯμϜʹσʔλΛߋ৽ 

ࠓޙͷ༧ఆ w ࣍ݩ഑ྻʹରԠ
w ΞϧΰϦζϜຖʹܭࢉ࣌ؒͷ࣮ଌ஋ΛऔΔ
w ΞϧΰϦζϜΛࠩ͠ସ͑ΒΕΔΑ͏ʹͯ͠ϥΠϒ ϥϦԽ 

·ͱΊ w ฤूڑ཭ʹΑͬͯ6*5BCMF7JFX 6*$PMMFDUJPO7JFX ͷࠩ෼ߋ৽ΛܗࣜԽͰ͖Δ
w σʔλιʔεͷ؅ཧΛߟ͑Δෛ୲͕ݮΔ
w ز͔ͭͷ044Ͱ΋औΓೖΕΒΕ͍ͯΔϝδϟʔͳ ํ๏
w ͜ͷ༻్Ͱ͋Ε͹͜ͷΞϧΰϦζϜ͕Ұ൪͍͍ɺ ͳͲ͋Ε͹ڭ͍͑ͯͩ͘͞N @
@ N 

σϞ༻ʹ࡞ͬͨίʔυ͸
ͪ͜Β΁ஔ͍ͯ·͢ IUUQTHJUIVCDPNLB[VIJSP&EJU%JTUBODF4BNQMF 

ࢀߟࢿྉ w *OTUBHSBN*(-JTU,JU

IUUQTHJUIVCDPN*OTUBHSBN*(-JTU,JU
w LIBOMPV/4"SSBZ-POHFTU$PNNPO4VCTFRVFODF
IUUQTHJUIVCDPNLIBOMPV/4"SSBZ -POHFTU$PNNPO4VCTFRVFODF
w PTUFTMBH$IBOHFTFU
IUUQTHJUIVCDPNPTUFTMBH$IBOHFTFU
w KqJOUFS%XJ⒎U
IUUQTHJUIVCDPNKqJOUFS%XJ⒎U
w &EJU
EJTUBODF
BOE
FEJU
TUFQT
IUUQEBWFEFMPOHUVNCMSDPNQPTUFEJU EJTUBODFBOEFEJUTUFQT
w %J⒎
BMHPSJUIN
IUUQDPOTUFMMBUJPOIBUFOBCMPHDPNFOUSZ
w EJ⒎ͷಈ࡞ݪཧΛ஌ΔʙͲͷΑ͏ʹͯࠩ͠෼Λಋ͖ग़͢ͷ͔
IUUQXXXUIFXPSLqPXDPN IPNFTJOPLBJGBIVBOKJOHEJ⒎OPEPOH[VPZVBOMJXP[IJSVEPOPZPVOJTIJUFDIBGFOXP EBPLJDIVTVOPLB
w 48.BOFS
(.ZFST
8.JMMFS
"O
0 /1
4FRVFODF
$PNQBSJTPO
"MHPSJUIN