レーベンシュタイン距離（レーベンシュタインきょり、英: Levenshtein distance）は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離（へんしゅうきょり、英: edit distance）とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される[1]。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン (露: Влади́мир Левенште́йн) にちなむ。 レーベンシュタイン距離は、同じ文字数の単語に対する置換編集に使われているハミング距離の一般化であると見なすことが可能である。レーベンシュタイン距離の更なる一般化として、例えば一回の操作で二文字を変換する等の方法が考えられる。 実際的な距離の求め方を例示すれば、「kitten」を「s
タグ
- すべて
- ☆☆☆☆☆ (4518)
- はてなブックマーク (17029)
- デザイン (1303)
- ...えっ!？ (447)
- 4Gamer.net (466)
- Facebook (813)
- Google (1952)
- ITmedia ニュース (3457)
- Mac (718)
- PC (841)
- app (763)
- c (631)
- css (547)
- iPad (701)
- iPhone (2012)
- japan (3517)
- news (7814)
- photoshop (417)
- togetter (2577)
- twitter (1558)
- youtube (3305)
- ♬♫♪ (532)
- あとで読む (583)
- はてな (4446)
- まとめ (2691)
- アプリ (606)
- ゲーム (397)
- サッカー (2244)
- ニコニコ動画 (10644)
- ニュース (4457)
- 仕事 (1062)
- 健康 (545)
- 名前 (3268)
- 国際 (16400)
- 政治 (538)
- 日本 (1182)
- 本 (1601)
- 社会 (855)
- 科学 (408)
- !! (3397)
- !!! (791)
- # |ω・)…… (1198)
- # |ω・）…… (635)
- #お気に入り (408)
- () (692)
- (1) (681)
- (´・∀・｀)y-~~ﾍｰ (619)
- (笑) (458)
- (ﾉ∀`) (2351)
- * (489)
- **スポーツ (3258)
- *News (15938)
- *VOCALOID (441)
- *thresh25 (3247)
- *web制作 (482)
- *あとで (1766)
- *あとで読む (9900)
- *まとめ (501)
- *ネタ (700)
- 2011年 (704)
- 2012年 (3336)
- 2013年 (540)
- 2014 (482)
- 2014年 (483)
- 2ch (8008)
- 2chまとめ (652)
- 2chまとめブログ (827)
- 3D (628)
- 4Gamer.net (944)
- 6月 (755)
- >> (642)
- AFPBB (5673)
- ASCII.jp (702)
- Android (2344)
- Apple (2052)
- CM (407)
- Engadget Japanese (714)
- Evernote (422)
- Facebook (1351)
- GIGAZINE (772)
- IT (3086)
- ITmedia (489)
- ITmedia News (1093)
- ITmedia ニュース (1482)
- J-CASTニュース (1060)
- MMD (1130)
- MarkeZine（マーケジン） (1207)
- Microsoft (554)
- MikuMikuDance (1189)
- MyHotentry (952)
- MyInterest (2851)
- NAVER (1179)
- NHK (1120)
- PC (2648)
- PV (973)
- Publickey (386)
- SEO (1304)
- SF (601)
- SNS (1336)
- SmartNews (698)
- TV (1695)
- UI (1308)
- VIP (1441)
- Web担当者Forum (1193)
- Windows (2313)
- amazon (2727)
- animal (1383)
- animation (682)
- anime (2571)
- app (908)
- art (1004)
- blog (2104)
- blog-neta (1081)
- book (3551)
- bookmark (857)
- books (823)
- business (4506)
- buzz (641)
- by (615)
- camera (401)
- cat (695)
- chrome (445)
- cinema (387)
- cloud (417)
- comic (1206)
- communication (1292)
- cooking (855)
- cookpad (414)
- copyright (671)
- css (1521)
- culture (449)
- design (3281)
- development (1743)
- dpz (1818)
- economy (510)
- education (946)
- english (569)
- event (676)
- fashion (561)
- font (546)
- food (3087)
- football (543)
- gadget (1330)
- game (4805)
- github (401)
- google (3742)
- hatena (2122)
- health (1240)
- history (1133)
- html (1207)
- html5 (815)
- iOS (1749)
- iPad (666)
- iPhone (4619)
- idolm@ster (1711)
- interview (1017)
- jQuery (921)
- japan (932)
- javascript (2165)
- js (455)
- law (467)
- life (3822)
- lifehack (2709)
- lifehacks (409)
- linux (527)
- mac (1451)
- mad (1633)
- management (586)
- marketing (976)
- media (1451)
- medical (514)
- memo (1348)
- mobile (1581)
- money (525)
- movie (1761)
- music (3628)
- neta (4248)
- network (446)
- news (4999)
- newsmemo (492)
- nicom@s (962)
- niconico (3583)
- photo (1795)
- photoshop (535)
- politics (1666)
- programming (3112)
- recipe (1491)
- review (395)
- ruby (558)
- science (2596)
- security (2018)
- server (430)
- society (1598)
- software (1647)
- sports (953)
- study (396)
- technology (798)
- tips (2702)
- togetter (2234)
- tool (1290)
- travel (843)
- twitter (5885)
- unread (557)
- video (495)
- vocaloid (2809)
- web (11340)
- webdesign (1019)
- webservice (1456)
- webサービス (5659)
- webデザイン (3437)
- web制作 (3817)
- work (1630)
- world (400)
- yahoo (401)
- youtube (4287)
- あとで (1367)
- あとでみる (8798)
- あとでよむ (413)
- あとで読む (26619)
- いい話 (470)
- おもしろ (2317)
- おもしろい (555)
- お役立ち (2402)
- お気に入り (826)
- お菓子 (390)
- お金 (625)
- かわいい (1202)
- こころ (585)
- これはすごい (4308)
- これはひどい (7200)
- ぬこ (650)
- ねこ (993)
- ねた (475)
- はてな (4130)
- はてなブックマーク (1101)
- はてな匿名ダイアリー (537)
- はてブ (398)
- まとめ (10316)
- やまもといちろう (538)
- らばQ (1734)
- アイデア (1090)
- アイドル (606)
- アイドルマスター (2259)
- アクセス解析 (411)
- アニメ (5375)
- アプリ (3241)
- アメリカ (1700)
- アート (914)
- イベント (1236)
- イラスト (1023)
- インタビュー (1188)
- インタレスト (2207)
- インターネット (1143)
- インテリア (647)
- エネルギー (423)
- エロ (797)
- エンジニア (796)
- エンタメ (500)
- オタク (781)
- オリミク (750)
- カメラ (774)
- カラパイア (1518)
- ガジェット (987)
- ギズモード・ジャパン (502)
- クックパッド (1217)
- クラウド (590)
- グルメ (1834)
- ゲーム (6369)
- コミュニケーション (2049)
- コンテンツ (409)
- コンピュータ・IT (1105)
- サイエンス (396)
- サッカー (886)
- サーバ (510)
- サービス (1807)
- システム (503)
- ジェンダー (391)
- スポーツ (1924)
- スマホ (524)
- スマートフォン (1539)
- セキュリティ (2435)
- ソフトウェア (1226)
- ソーシャルゲーム (447)
- ソーシャルメディア (416)
- ダイエット (558)
- ダジャレ (1662)
- チュートリアル (390)
- ツール (2297)
- テクニック (426)
- テクノロジー (861)
- テスト (392)
- テレビ (1662)
- デイリーポータルZ (2283)
- デザイン (5088)
- データ (722)
- トンデモ (674)
- ドラマ (481)
- ニコニコ (590)
- ニコニコ動画 (9385)
- ニコニコ技術部 (393)
- ニュース (14644)
- ネタ (24302)
- ネット (3525)
- ネットワーク (511)
- ビジネス (5411)
- ファッション (841)
- フォント (625)
- フリーソフト (960)
- フリー素材 (658)
- ブラウザ (483)
- ブログ (3161)
- プラグイン (403)
- プログラミング (3257)
- ホットエントリ (2147)
- マスコミ (931)
- マンガ (2020)
- マーケティング (2132)
- メディア (2598)
- メモ (679)
- メール (405)
- モバイル (689)
- ライトノベル (410)
- ライフハッカー［日本 (390)
- ライフハック (2486)
- レシピ (3519)
- ロケットニュース24 (437)
- ロシア (424)
- ロボット (412)
- 一般 (896)
- 世の中 (543)
- 世界 (885)
- 中国 (1158)
- 事件 (2492)
- 事故 (709)
- 交通 (748)
- 人物 (434)
- 人生 (5014)
- 人間 (863)
- 仕事 (7952)
- 仕事術 (1261)
- 企業 (2547)
- 会社 (1312)
- 便利 (1319)
- 健康 (2827)
- 写真 (3546)
- 凍てつく波動 (1195)
- 出版 (615)
- 切込隊長 (904)
- 初音ミク (1138)
- 創作 (497)
- 労働 (2151)
- 勉強 (1540)
- 動物 (3500)
- 動画 (6602)
- 医療 (1593)
- 原発 (974)
- 参考 (586)
- 司法 (498)
- 同人 (401)
- 国際 (2258)
- 国際ニュース (4453)
- 地図 (389)
- 地域 (687)
- 地方 (694)
- 報道 (798)
- 増田 (4320)
- 声優 (748)
- 外交 (407)
- 大学 (972)
- 大阪 (603)
- 女性 (939)
- 子供 (566)
- 子育て (523)
- 学び (1618)
- 学習 (804)
- 宇宙 (782)
- 安倍晋三 (442)
- 宗教 (877)
- 小説 (704)
- 差別 (807)
- 広告 (1151)
- 建築 (662)
- 後で読む (535)
- 心理 (1716)
- 性 (699)
- 恋愛 (1239)
- 情報 (6731)
- 戦争 (459)
- 技術 (2526)
- 投資 (480)
- 揉め事 (475)
- 携帯 (402)
- 政治 (6354)
- 教育 (3045)
- 数学 (466)
- 文化 (1876)
- 文章 (725)
- 料理 (3687)
- 旅 (552)
- 旅行 (1663)
- 日本 (5064)
- 日本語 (436)
- 映画 (2200)
- 時間 (577)
- 暮らし (628)
- 書籍 (1205)
- 書評 (650)
- 朝日新聞 (447)
- 本 (4016)
- 東京 (1683)
- 東方 (650)
- 検索 (563)
- 橋下徹 (406)
- 欲しい (488)
- 歴史 (3015)
- 民主党 (429)
- 法律 (654)
- 海外 (2612)
- 漫画 (2430)
- 災害 (619)
- 炎上 (834)
- 無料 (506)
- 犬 (544)
- 犯罪 (1464)
- 猫 (1584)
- 環境 (681)
- 生活 (7909)
- 生活・人生 (832)
- 生物 (1801)
- 男女 (1744)
- 画像 (6382)
- 痛いニュース(ﾉ∀`) (1035)
- 研究 (2150)
- 社会 (15723)
- 福祉 (405)
- 科学 (3622)
- 窓の杜 (1223)
- 簡単 (740)
- 素材 (1317)
- 組織 (470)
- 経営 (1058)
- 経済 (3906)
- 結婚 (938)
- 統計 (810)
- 美容 (539)
- 考え方 (6601)
- 考察 (1089)
- 育児 (830)
- 自動車 (401)
- 自己啓発 (414)
- 自民党 (869)
- 自然 (719)
- 艦これ (793)
- 芸能 (1880)
- 英語 (1246)
- 著作権 (949)
- 行政 (1069)
- 観光 (427)
- 言葉 (1597)
- 言語 (412)
- 読み物 (2681)
- 読書 (926)
- 警察 (506)
- 資料 (1582)
- 起業 (607)
- 軍事 (963)
- 選挙 (716)
- 野球 (605)
- 金融 (525)
- 鉄道 (802)
- 開発 (2764)
- 雑学 (833)
- 電子書籍 (833)
- 韓国 (973)
- 音楽 (4440)
- 食 (5471)
- 食べ物 (684)
- あとで読む (26619)
- ネタ (24302)
- はてなブックマーク (17029)
- 国際 (16400)
- *News (15938)
- 社会 (15723)
- ニュース (14644)
- web (11340)
- ニコニコ動画 (10644)
- まとめ (10316)
wikipediaとmathに関するkana321のブックマーク (4)
-
kana321 2014/11/08
- algorithm
- 編集距離
- アルゴリズム
- math
- レーベンシュタイン距
- wikipedia
- プログラミング
- search
- Programming
- nlp
リンク -
違法素数 - Wikipedia
違法素数（いほうそすう/英: illegal prime）とは、素数のうち、違法となるような情報やコンピュータプログラムを含む数字。違法数（英語版）の一種である。 2001年、違法素数の1つが発見された。この数はある規則に従って変換すると、DVDのデジタル著作権管理を回避するコンピュータプログラムとして実行可能であり、そのプログラムはアメリカ合衆国のデジタルミレニアム著作権法で違法とされている[1]。 DVDのコピーガードを破るコンピュータプログラムDeCSSのソースコード 1999年、ヨン・レック・ヨハンセンはDVDのコピーガード (Content Scramble System; CSS)を破るコンピュータプログラム「DeCSS」を発表した。ところが2001年5月30日、アメリカ合衆国の裁判所は、このプログラムの使用を違法としただけではなく、ソースコードの公表も違法であると判断した[2
-
モンティ・ホール問題 - Wikipedia
モンティ・ホール問題 閉まった3つのドアのうち、当たりは1つ。プレーヤーが1つのドアを選択したあと、例示のように外れのドアが1つ開放される。残り2枚の当たりの確率は直感的にはそれぞれ 1/2（50%）になるように思えるが、はたしてそれは正しいだろうか。 モンティ・ホール問題（モンティ・ホールもんだい、英: Monty Hall problem）とは、確率論の問題で、ベイズの定理における事後確率、あるいは主観確率の例題の一つとなっている。モンティ・ホール（英語版）（Monty Hall, 本名：Monte Halperin）が司会者を務めるアメリカのゲームショー番組、「Let's make a deal（英語版）[注釈 1]」の中で行われたゲームに関する論争に由来する。一種の心理トリックになっており、確率論から導かれる結果を説明されても、なお納得しない者が少なくないことから、モンティ・ホール
-
黄金比 - Wikipedia
出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。 記事の信頼性向上にご協力をお願いいたします。（2013年3月） 黄金比（おうごんひ、英: golden ratio）とは、次の値で表される比のことである： 黄金長方形（縦横の長さの比が黄金比（ 1: 1.618…）である長方形）から最大正方形を切り落とすと、元の長方形と相似になる。赤線は黄金螺旋、緑線は正方形内の四分円を接続したものである。黄色は重なっている部分を表す。 以下で述べるような数理的な性質は、有理数にならないこの値のみが持つ性質であり、有理近似等には基本的には意味が無い。「デザインを美しくする」などといった巷間よく見られる説については#用途を参照。小数に展開すると 1 : 1.6180339887... あるいは 0.6180339887... : 1 といった値となる。 黄金比は貴金属比の
-
1
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
処理を実行中です
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
設定を変更しましたx