ฤूڑ཭ʹΑΔ 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⒎ΛऔΔͨΊʹඞཁͳ͜ͱ ʹ ฤूڑ཭ͷܭࢉ

ฤूڑ཭ ͭͷจࣈྻͷؒͰɺҰํͷจࣈྻΛ΋͏Ұํͷจ ࣈྻʹ͢Δͷʹඞཁͳɺૠೖɾ࡟আɾஔ׵ͷ࠷খ ճ਺ "MHPSJUINTPO4USJOHT 5SFFTBOE4FRVFODFT$PNQVUFS4DJFODFBOE$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 &EJUEJTUBODFBOEFEJUTUFQT IUUQEBWFEFMPOHUVNCMSDPNQPTUFEJU EJTUBODFBOEFEJUTUFQT w %J⒎BMHPSJUIN IUUQDPOTUFMMBUJPOIBUFOBCMPHDPNFOUSZ w EJ⒎ͷಈ࡞ݪཧΛ஌ΔʙͲͷΑ͏ʹͯࠩ͠෼Λಋ͖ग़͢ͷ͔ IUUQXXXUIFXPSLqPXDPN IPNFTJOPLBJGBIVBOKJOHEJ⒎OPEPOH[VPZVBOMJXP[IJSVEPOPZPVOJTIJUFDIBGFOXP EBPLJDIVTVOPLB w 48.BOFS (.ZFST 8.JMMFS "O0 /1 4FRVFODF$PNQBSJTPO"MHPSJUIN