| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-01-25 13:45 連の分布の明示的公式 ○高橋勇人（ランダムデータラボラトリ）  IT2022-65 SIP2022-116 RCS2022-244 |
|
| 抄録 | （和） | 本稿では有限長２進記号列上のi.i.d.確率を考え， そのときに有限長記号列に現れる連の出現回数分布の明示的公式を与える． 連とは同じ記号から構成される語である．例えば 111，00 は連と呼ばれる． 連の数えかたはいくつかある．例えばFeller(1970)では２進有限長記号列 110000100 の中に連 00 は３回現れると数える． 他の数え方として連を１文字ずつずらして数える数え方があり，その場合は 110000100 の中に連 00 は４回現れる． 本稿では後者の数え方をしたときの連の分布を考える．後者の数え方による連の分布の明示的公式はLing(1988)で与えられている． 本稿では含除原理（高橋 MSJ2018）を用いた連の出現回数分布の新しい明示的公式を与える． |
| （英） | We show a new explicit formulae for the distributions of the number of the occurrences of runs on finite binary strings. There are various manner of counting runs. For example in Feller (1970), the run 00 appears 3 times in 110000100 and in Ling (1988), 00 appears 4 times in the same string. We study the distributions of runs with the latter counting. Our formulae for the distributions of runs are based on inclusion-exclusion principles (Takahashi MSJ 2018), which are different from those in Ling (1988). |
|
| キーワード | （和） | 連の分布 / 含除原理 / 語の分布 / 組み合わせ / 厳密分布 / / / |
| （英） | distribution of run / including-excluding principle / distribution of word / combinatorics / exact distribution / / / | |
| 文献情報 | 信学技報, vol. 122, no. 355, IT2022-65, pp. 208-210, 2023年1月. | |
| 資料番号 | IT2022-65 | |
| 発行日 | 2023-01-17 (IT, SIP, RCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2022-65 SIP2022-116 RCS2022-244 |
|
| 研究会情報 | |
| 研究会 | IT RCS SIP |
| 開催期間 | 2023-01-24 - 2023-01-25 |
| 開催地（和） | 前橋テルサ |
| 開催地（英） | Maebashi Terrsa |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-01-IT-RCS-SIP |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 連の分布の明示的公式 |
| サブタイトル（和） | |
| タイトル（英） | Explicit formulae for the distributions of runs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 連の分布 / distribution of run |
| キーワード(2)（和/英） | 含除原理 / including-excluding principle |
| キーワード(3)（和/英） | 語の分布 / distribution of word |
| キーワード(4)（和/英） | 組み合わせ / combinatorics |
| キーワード(5)（和/英） | 厳密分布 / exact distribution |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 勇人 / Hayato Takahashi / タカハシ ハヤト |
| 第1著者 所属（和/英） | ランダムデータラボラトリ (略称： ランダムデータラボラトリ) Random Data Lab. Inc. (略称： Random Data Lab.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-01-25 13:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2022-65, SIP2022-116, RCS2022-244 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.355(IT), no.356(SIP), no.357(RCS) |
| ページ範囲 | pp.208-210 |
| ページ数 | 3 |
| 発行日 | 2023-01-17 (IT, SIP, RCS) |
[研究会発表申込システムのトップページに戻る]