差分アルゴリズムの原理について @horita_yuya #iosdc #a

atsushisakai @_atsushisakai

差分アルゴリズムの件、IGListKitのコード読んでたので聞きにきた #iosdc #a

iOSDC Japan @iosdcjp

Next up: 16:50 Track A / 差分アルゴリズムの原理について / horita-yuya @Arimasen #iosdc #a

moga👶 @_mogaming

アルゴリズム聞きに来た #iosdc #a

ひろん @hironytic

とくにHeckelのアルゴリズムを聞きたい #iosdc #a

ばんじゅん🍓 @banjun

差分アルゴリズム #iosdc #a

むさしん @musaprg

差分更新アルゴリズムのお話を聞きに来た #iosdc #a

ta_ka_tsu @ta_ka_tsu

あれ、マイク無し？ #iosdc #a

ta_ka_tsu @ta_ka_tsu

差分は Edit Script で表現 #iosdc #a

Sho Ikeda @ikesyo

#iosdc #a 差分アルゴリズムの原理のに来てる

かっくん @fromkk

sourceをtargetにする #iosdc #a

ta_ka_tsu @ta_ka_tsu

差分 ＝ 編集作業 #iosdc #a

かっくん @fromkk

Myers diff algorithm blog.robertelder.org/diff-algorithm/ #iosdc #a

かっくん @fromkk

SES = Shortest Edit Script, LCS = Longest Common Subsequence #iosdc #a

ta_ka_tsu @ta_ka_tsu

SES : Shortest Edit Script LCS : Longest Common Subsequence #iosdc #a

どっこい @dokkoi_shoichi

差分アルゴリズム、めっちゃある #iosdc #a

ta_ka_tsu @ta_ka_tsu

双対になってるの!? #iosdc #a

むさしん @musaprg

EditGraph #iosdc #a

かっくん @fromkk

Edit Graph #iosdc #a

むさしん @musaprg

これは編集距離だ… #iosdc #a

かっくん @fromkk

Match point。Edgeに沿ってStartからEndまで移動する #iosdc #a

ta_ka_tsu @ta_ka_tsu

めっちゃわかりやすい！！ #iosdc #a

hitabe @hitabe3

グラフにすると急にわかりやすくなった #iosdc #a

優鉄 @yuutetu

ほえ〜。要素のDiffを見るアルゴリズムの問題を最短経路問題に変換するのか。 #iosdc #a

toma @25__toma

LCSとSESは双対問題というのは初めて聞いたけど、その後の差分の話、授業でやったやつだ…… ここで出てくるのか #iosdc #a

Ryo Aoyama @ra1028fe5

Myersアルゴリズム 丁寧でわかりやすい #iosdc #a