コンピューター用語辞典
Markov chain
ある事象の起こる確率がそれに先行する事象にだけよるような確率的模型のこと.「マルコフ」という名前は,ロシアの数学者Andrei Andreevich Markovによる.
例えば,aとbという二つの状態があり,状態aである時,次に再び状態aを取る確率は1/3,状態bを取る確率は2/3で,状態bの後に,状態aを取る確率が3/4,状態bを取る確率が1/4などのようになっていて,最初の状態がわかれば次にどの状態を取るか確率的にわかるような過程のこと.
普通の文章における文字の出現は,マルコフ過程に従うと考えることができる.つまり,ある文字の出現確率は,それ以前の文字に強く影響される.例えば,英語のtのつぎにhは頻繁に出現する.
Shannonの統計的な研究によると英語の文章は,アルファベットをスペースも含めて27文字とするとき,近似的に75%が余剰分であるという.そのためマルコフ連鎖の考えを利用すれば英語の文章は,符号化によって大幅に短くすることができる.モールス符号や,ハフマン符号がこの良い例である.
参照
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能
過去に調べた単語を確認できる
語彙力診断
診断回数が4回に増加
マイ単語帳
便利な学習機能付き
マイ例文帳
文章で意味を理解できる
日本語WordNet(英和)
markov chain
名詞
ウィキペディア英語版
出典：Wikipedia
Markov chain
出典:『Wikipedia』 (2011/06/05 11:03 UTC 版)
英語による解説
ウィキペディア英語版からの引用
- 引用
A Markov chain, named for Andrey Markov, is a mathematical system that undergoes transitions from one state to another (from a finite or countable number of possible states) in a chainlike manner. It is a random process endowed with the Markov property: the next state depends only on the current state and not on the entire past. Markov chains have many applications as statistical models of real-world processes.
Weblio例文辞書
- Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
- Copyright (C) 2024 安藤設計事務所 All rights reserved.
- All Rights Reserved, Copyright © Japan Science and Technology Agency
- Copyright (C) 2024 ライフサイエンス辞書プロジェクト
- 日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved.
WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
- Copyright © 2024 CJKI. All Rights Reserved
- Wikipedia
- Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのMarkov chain (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
