stanford-oval/wikipedia huggingface dataset:
ニュルンベルク - ヘプ線
沿線概況

列車はニュルンベルク中央駅から東の方に向かい、Sバーン駅のドュレンホフ駅の側面を通過し、左に曲がって走る。そのあとレーゲンスブルク及びシュヴァンドルフ方面の鉄路の下を横切って、ヴォェルダー湖を渡る。本線はニュルンベルクの聖ジョプスト区とエアレンシュテゲン区の南側に続いて、ベーリンガースドルフ駅とリュッカースドルフ駅を経てラウフ（ペグニッツ左岸）駅に至る。
アウトバーン9号上の高架橋を通過した列車はノインキルヒェン駅に到着する。その駅からジンメルスドルフ＝ヒュッテんバッハ方面のシュナイッタッハ谷線が分岐する。列車は続いてライヒェンシュヴァント駅を経てヘルスブルク（ペグニッツ左岸）駅に向かう。ヘルスブルク分岐点から本線は左に曲がり、ペグニッツ駅までペグニッツ川に沿ってフレンキシェ・シュヴァイツと自然公園のフェルデンシュタインの森を貫通する。この区間には25個のペグニッツの鉄橋、7つのトンネルがある。
本線はペグニッツ駅から国道2号及び85号と平行してシュナベルヴァイト駅に至る。そこでバイロイト駅方面の線路が分岐する。列車はまた東に向かってキルヒェンライバッハ駅に至る。ヴァイデン-バイロイト線がその駅でX字の形で交差して続く。キルヒェンライバッハ駅は過去には車両基地がある主要駅だったが、現在は6つの線路がある乗換駅に過ぎない。
その駅から本線は北東側に向かってフィヒテル山地の南の地鏡に沿って続く。レナウ町の近くに列車は右に曲がり、アルマンベルクトンネルを通過し、ノイゾルガー駅に至る。1984年までその駅からフィヒテル山方面の鉄道が分岐した。列車はまた西北の方に向かい、ランゲンタイルレントンネルを通じてエルベ川＝ドナウ川の水分界を過ぎ、マルクトレドヴィツに到着する。
列車がマルクトレドヴィツ駅から北東の方に向かって、アウトバーン93号の下を横切り、国境線まで国道303号に沿って走る。本線はアルツベルク駅からシュィルンディング駅に続き、ヘプ駅（旧エガー駅）に向かう。ヘプ駅の前にはベロウン - プルゼニ - ヘブ線が本線と合流する。
歴史

ニュルンベルク - ヘプ線は初めにニュルンベルクと、ノイエンマルクト＝ヴィルスベルクでルートヴィヒ南北鉄道の支線と連結される、バイロイト区間を結ぶ鉄道路線として構想された。バンベルク経由の迂回路線は満足な解決方法ではなかったため、直接に連結される路線が計画された。四つの路線案の中でノイハウス - ペグニッツ区間が採択されて、建設プロジェクトは1874年に許可された。1877年7月15日ニュルンベルク - シュナーベルヴァイト - バイロイト区間が「フィヒテル山地鉄道 (Fichtelgebirgebahn)」として開通された。この路線は1878年5月15日シュナーベルワイトからマルクト＝レロヴィッツまで、1879年11月20日にシュルンディングまで延伸された。
ボヘミア地方への路線延伸は当時には経路に関する論争のため遅延されていた。当時のエガー (ヘブ) 駅で鉄道線路の合流に従う附帯費用は、王立バイエルン邦有鉄道、王立ザクセン邦有鉄道、フランツ・ヨーゼフ皇帝鉄道、ブシュテーラト鉄道の間に算定されたので、バイエルン王立鉄道はヘプへの延伸を避けることを望んだ。1883年11月1日最後の部分であるシュルンディング - ヘプ区間が開通された。
1898年より1899年までニュルンベルク - マルクト・レドヴィッツ区間で二番目の線路が追加され、1901年より列車は複線線路に投入されている。
第二次世界大戦の終戦後、国有鉄道はチェコスロヴァキア国内の区間を損傷無しに引き受けた。
1992年車体傾斜式車両である610形気動車はこの路線に導入され、最大の160 km/hの走行が可能となった。
2003年この路線は連邦交通計画2003の16号プロジェクトの目録に属することとなった。総費用は連邦政府から4億6000万ユーロで配当された。2006年12月10日定期時刻表変更の時に「フランケン＝ザクセン急行路線」が廃止されたインターシティを取り替えた。2012年12月9日には遠距離列車編はこの路線ではもう存在しない。2015年チェコ国内の区間は走行速力120 km/hまで改修された。
2021年12月に私設鉄道アギリス（Agilis）がマルクトレドヴィッツ - ヘプ間の普通列車系統を引き受けた。
1877年7月15日; ニュルンベルク - シュナベルヴァイト - バイロイト間開通。
1879年11月20日; マークト・レドヴィツ - シュルンディング間開通。
1883年11月1日; シュルンディング - エガー（ヘブ）間開通。
1894年10月1日; ニュルンベルク・エアレンシュテゲン駅開業。
1983年: ライヒェンシュヴァント駅舎が廃止される。停車場はニュルンベルクの方向に0.5 km移転。
2011年6月12日; キルヒェンライバッハ - マークトレドニッツ間、私設鉄道のアギリス（Agilis）が営業を開始する。普通列車としてシュタドラ社のレギオ＝シャットルRS1の運行が始まる。
運行形態

2012年12月9日から特急列車(IC)は運行されていない。貨物列車は毎日15−20編ほど運行されている。
ニュルンベルク - ハイデナープ＝ゴェプマンスビュールニュル間の運賃システムはニュルンベルク広域運輸連合（Verkehrsverbund Großraum Nürnberg、VGN）により管理されている。
運行形態 > 快速(RE)

下記の系統が運行されている。
ニュルンベルク～ペグニッツ～ヘプ（ニュルンベルク～ホフの系統との二層建て）
2時間に1本の運行。ニュルンベルク～ペグニッツ間では、シュナーベルヴァイト - バイロイト線の快速を併結している。使用車両はDB612形気動車。ハースブルックを通過し、ノイハウスに停車する。西行は大部分がシアンディング通過。東行は半数がアーツベルクに、残り半数がシアンディングに停車し、両駅とも停車する列車もある。
2018年以前はアーツベルク、シアンディングとも通過していた。2019-23年度は、全列車アーツベルク通過、シアンディング停車であった。2020年夏に限り、マークトレドヴィツで系統が分離されていた。
ニュルンベルク～ペグニッツ～マルクトレドヴィッツ～ホフ（ニュルンベルク～ペグニッツ～バイロイトの系統との二層建て）
2時間に1本の運行。ニュルンベルク～ペグニッツ間では、シュナーベルヴァイト - バイロイト線の快速を併結している。ハースブルックを通過し、ノイハウスに停車する。
ニュルンベルク～ペグニッツ～バイロイト・リヒテンフェルス
1時間に1本の運行。シュナーベルヴァイト - バイロイト線に直通する。ノイハウスを通過し、代わりにハースブルックに停車する。
ニュルンベルク～ハースブルック～ノイシュタット/レーゲンスブルク/シュヴァンドルフ
1時間に1本の運行。ハースブルック以東は870号線に直通する。
運行形態 > 普通(RB)

下記の系統が運行されている。
RB 31; ニュルンベルク～ノインキルヒェン～ジンメルスドルフ・ヒュッテンバッハ
1時間に1本の運行。ノインキルヒェン以東はシュナイタッハタル線に直通する。平日はニュルンベルク～ノインキルヒェン間で快速運転し、ニュルンベルク東駅またはリュッカースドルフ駅の片方にのみ停車する。休日は運行されない（シュナイタッハタル線内のみの運行）。使用車両は622形あるいは648形気動車。
RB 30; ニュルンベルク～ノイハウス
1時間に1本の運行。各駅に停車する。使用車両はRB31と同じ。
RB 97; キルヒェンライバッハ～マルクトレドヴィッツ～ホーフ。
1時間に1本の運行。レーゲンスブルク近郊鉄道である「アギリス」によって運行される。大部分が、マルクトレドヴィッツ以東、855号線のホーフに乗り入れる。かつては、半数が867号線のバイロイトに乗り入れていた。使用車両はレギオシャトルRS1。
RB 95; マルクトレドヴィッツ - ヘプ - ホーフ。
2時間に1本の運行。オーバープファルツ鉄道によって運行される。またヘプ以東はチェコ国鉄148号線に直通し、ドイツ・チェコの国境を2回越える路線である。使用車両はRB97と同じ。
2019年度は、一日1往復を除き大半がアーツベルクを通過していた。
運行形態 > 貨物運送

この路線では毎日15~20編の貨物列車が通行して、ソビエト連邦から輸入されたドイツ鉄道の232形機関車が主に列車を牽引する。また、イントラネット所属のER20形機関車がホーフ方面に不定期に通行する。
駅一覧

以下では、ドイツ国鉄860号線の駅と営業キロ、停車列車、接続路線などを一覧表で示す。
種別
RE：快速
RB1：普通（支線直通）
RB2：普通（本線）
停車駅
■印：全列車停車
●印：一部通過
☆印：半数停車
○印：一部停車
｜印：全列車通過
| 路線名 | 駅名 | 駅間営業キロ | 累計営業キロ | RE | RB 1 | RB 2 | 接続路線 | 所在地 | 所在地 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 891 | ニュルンベルク中央駅 | - | 0.0 | ■ | ■ | ■ | 786号線、805号線、820号線、880号線、890.1号線、890.2号線、890.3号線、890.4号線、900号線、910号線 | 中フランケン県 | ニュルンベルク市 |
| 891 | ニュルンベルク東駅 | 3.9 | 3.9 | ｜ | ◑ | ■ |   | 中フランケン県 | ニュルンベルク市 |
| 891 | エアレンシュテゲン駅 | 1.5 | 5.4 | ｜ | ○ | ■ |   | 中フランケン県 | ニュルンベルク市 |
| 891 | ベーリンガースドルフ駅 | 4.6 | 10.0 | ｜ | ○ | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | リュッカースドルフ駅 | 2.7 | 12.7 | ｜ | ◐ | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | ルートヴィヒスホーエ駅 | 1.5 | 14.2 | ｜ | ○ | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | ラウフ駅 | 2.6 | 16.8 | ○ | ■ | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | ノインキルヒェン・ア・ザント駅 | 3.4 | 20.2 | ｜ | ● | ■ | シュナイタッハタル線 | 中フランケン県 | ニュルンベルク郡 |
| 891 | ライヒェンシュヴァント駅 | 3.8 | 24.0 | ｜ | ｜ | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | ハースブルック駅 | 3.7 | 27.7 | ◑ | ■ | ■ | 870号線 | 中フランケン県 | ニュルンベルク郡 |
| 891 | ホーエンシュタット駅 | 5.7 | 33.4 | ｜ |   | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | フォアラ駅 | 6.4 | 39.8 | ｜ |   | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | ルップレヒツテーゲン駅 | 4.7 | 44.5 | ｜ |   | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | フェルデン駅 | 3.1 | 47.6 | ｜ |   | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 891 | ノイハウス駅 | 3.1 | 50.7 | ◐ |   | ■ |   | 中フランケン県 | ニュルンベルク郡 |
| 860 | ペグニッツ駅 | 16.2 | 66.9 | ● | ■ |   |   | 上フランケン県 | バイロイト郡 |
| 860 | シュナーベルヴァイト駅 | 8.1 | 75.0 | ○ | ■ |   | シュナーベルヴァイト - バイロイト線 | 上フランケン県 | バイロイト郡 |
| 860 | キルヒェンライバッハ駅 | 18.7 | 93.7 | ■ |   | ■ | 867号線 | 上フランケン県 | バイロイト郡 |
| 860 | ハイデナーブ・ゲプマンスビュール駅 | 3.8 | 97.5 | ○ |   | ● |   | 上フランケン県 | バイロイト郡 |
| 860 | インメンロイト駅 | 4.9 | 102.4 | ○ |   | ■ |   | 上プファルツ県 | ティルシェンロイト郡 |
| 860 | ノイゾーク駅 | 10.4 | 112.8 | ○ |   | ■ |   | 上プファルツ県 | ティルシェンロイト郡 |
| 860 | ヴァルダースホフ駅 | 8.4 | 121.2 | ○ |   | ■ |   | 上プファルツ県 | ティルシェンロイト郡 |
| 860 | マルクトレドヴィツ駅 | 3.0 | 124.2 | ■ |   | ■ | 544号線、855号線 | 上フランケン県 | ヴンジーデル・イム・フィヒテルゲビルゲ郡 |
| 860 | アーツベルク駅 | 10.7 | 134.9 | ● |   | ■ |   | 上フランケン県 | ヴンジーデル・イム・フィヒテルゲビルゲ郡 |
| 860 | シアンディンク駅 | 3.4 | 138.3 | ○ |   | ■ |   | 上フランケン県 | ヴンジーデル・イム・フィヒテルゲビルゲ郡 |
| 179 | ポメジー・ナド・オフルジー駅 | 3.7 | 142.0 | ｜ |   | ■ |   | カルロヴィ・ヴァリ県 | ヘプ郡 |
| 179 | ヘプ・スカルカ駅 | 5.7 | 147.7 | ｜ |   | ■ |   | カルロヴィ・ヴァリ県 | ヘプ郡 |
| 179 | ヘプ駅 | 3.7 | 151.4 | ■ |   | ■ |  140号線（ウースチー方面）、146号線（ルビ方面）  147号線（ツヴィッカウ方面）、148号線（ホフ方面）  178号線（プラハ方面） | カルロヴィ・ヴァリ県 | ヘプ郡 |
ヘルスブルク付近の三線鉄道
ドレスデン行きフランケン＝ザクセン急行のDB612形気動車
ハイナ (クロスター)

| --- | --- |
: この項目では、ドイツ、ヘッセン州北部ヴァルデック＝フランケンベルク郡の町村について説明しています。その他の用法については「ハイナ」をご覧ください。
| 紋章 | 地図 （郡の位置） |
| --- | --- |

基本情報
連邦州:: ヘッセン州
行政管区:: カッセル行政管区
郡:: ヴァルデック＝フランケンベルク郡


緯度経度:: 北緯51度02分 東経08度58分﻿ / ﻿北緯51.033度 東経8.967度﻿ / 51.033; 8.967座標: 北緯51度02分 東経08度58分﻿ / ﻿北緯51.033度 東経8.967度﻿ / 51.033; 8.967
標高:: 海抜 337 m
面積:: 91.22 km2
人口::  3,315人（2023年12月31日現在） 
人口密度:: 36 人/km2
郵便番号:: 35114
市外局番:: 06456, 06455, 06458
ナンバープレート:: KB, FKB, WA
自治体コード::  	06 6 35 013 
行政庁舎の住所:: Poststraße 4   35114 Haina (Kloster)
ウェブサイト:: www.haina.de
首長:: アレクサンダー・ケーラー (Alexander Köhler)
郡内の位置

地図

ハイナ (クロスター) (ドイツ語: Haina (Kloster)) は、ドイツ連邦共和国ヘッセン州ヴァルデック＝フランケンベルク郡に属す町村（以下、本項では便宜上「町」と記述する）である。
地理 > 位置

ハイナは、ケラーヴァルトの南西斜面に位置する。この町はヴォーラ川に面しており、ホーエ・ロール（山）にも近い。
地理 > 隣接する市町村

ハイナは、北西はフランケナウ、北東はバート・ヴィルドゥンゲン（ともにヴァルデック＝フランケンベルク郡）、東はバート・ツヴェステン、南東はイェスベルクおよびギルザーベルク（以上、3町村はいずれもシュヴァルム＝エーダー郡）、南はゲミュンデン (ヴォーラ)、西はブルクヴァルトおよびフランケンベルク (エーダー)（以上、3市町村はいずれもヴァルデック＝フランケンベルク郡）と境を接する。
地理 > 自治体の構成

この町は、12の地区からなる: キルシュガルテンを含むアルテンハイナ、バッテンハウゼン、ボッケンドルフ、ドーデンハウゼン、ハッデンベルク、ハイナ（町の行政機関所在地）、ハルゲハウゼン、ヒュッテンローデ、レールバッハ、モーンハウゼン、オーバーホルツハウゼン、レーマースハウゼンである。
歴史

ハイナの旧シトー会修道院は、ヘッセン州のゴシック様式の修道院施設として最も重要なものの一つである。ハイナ修道院は、ベルク地方のアルテンベルク修道院から来た修道士らによって創設された。彼らは1144年にレールバッハ近くのアウレスブルクに定住し、その 70 年後にハイナに移転してきた。
寄贈、購入、交換といった手段によって、ハイナのシトー会修道院は、ヴェーザー川からマイン川に至る裕福な大地主となった。1527年、ヘッセン方伯フィリップ1世によって修道院は廃止され、邦立の病院に転用された。現在、この修道院内には精神科病院がある。1789年、この施設の管理者だったフリードリヒ・フォン・シュタムフォルトがシュタムフォルトシャー庭園を造営した。
1655年に出版されたマテウス・メーリアンの銅版画に描かれたハイナ
ハイナ修道院
行政 > 議会

ハイナの町議会は、23議席からなる。
文化と見所 > 博物館

精神科博物館
ティシュバインハウス
人物 > 出身者

ヘリウス・エオバヌス・ヘッスス（1488年 - 1540年）プロテスタントの人文主義者。
ヨハン・ハインリヒ・ヴィルヘルム・ティシュバイン（1751年 - 1829年）画家。「ゲーテのティシュバイン」と呼ばれる。
引用

↑  Hessisches Statistisches Landesamt: Bevölkerung in Hessen am 31.12.2023 (Landkreise, kreisfreie Städte und Gemeinden, Einwohnerzahlen auf Grundlage des Zensus 2011)]
↑  2011年3月27日の町議会議員選挙結果 (hsl.de)
ティシュバインの生家
マアリブ県

| マアリブ県 مأرب |
| --- | --- |
 県
 
国:   イエメン
県都:  マアリブ
面積
 • 合計:  20,023 km2
人口（2011）
 • 合計:  288,000人
 • 密度:  14人/km2
ISO 3166コード:  YE-MA
マアリブ・ダム
マアリブ県 (マアリブけん、アラビア語: مأرب‎ Ma'rib) は、イエメンの県。県都はマアリブである。人口は288,000人（2011年）、面積20023km2。
下位行政区画

マアリブ県は以下の14の地区に分かれる。
Al Abdiyah District
Al Jubah District
Bidbadah District
Harib District
Harib Al Qaramish District
Jabal Murad District
Mahliyah District
Majzar District
Marib District
Marib City District
Medghal District
Raghwan District
Rahabah District
Sirwah District
イエメン内戦

2020年1月19日 - マアリブ州内にある暫定政府軍基地を対立する反政府組織フーシ派がミサイルとドローンで攻撃。基地内のモスクで礼拝中だった兵士83人以上が死亡した。
ハフマン符号

ハフマン符号（ハフマンふごう、英: Huffman coding）とは、1952年にデビッド・ハフマンによって開発された符号で、文字列をはじめとするデータの可逆圧縮などに使用される。
ほかのエントロピー符号と同様、よく出現する文字には短いビット列を、あまり出現しない文字には長いビット列を割り当てることで、メッセージ全体の符号化に使われるデータ量を削減することを狙っている。
コンパクト符号やエントロピー符号の一つ。JPEGやZIP (Deflate) などの圧縮フォーマットで使用されている。
シャノン符号化が最適ではない場合が存在する不完全な符号であったのに対し、ハフマン符号は（整数の符号語長という制約のもとでは、）常に最適な符号を構成できる。擬似的に実数の符号語長を割り振る算術符号と比較すれば、データ圧縮効率は劣る。ただし、算術符号やその他の高効率の符号化法と異なり、特許の問題が無い。
種類

符号化の原理上、木を構成する前に各記号の出現頻度をあらかじめ知っておく必要がある。
ファイルなど固定長のデータに対し、1度全部読み込んで、データのすべての記号を調べて符号木を構築しておき、もう1度頭から読み直して符号化を行う方法が、静的ハフマン符号 (Static Huffman coding) である。
deflateでは、データの全部ではなく、ブロック毎に符号を作っている。これをdeflateではダイナミックハフマン符号（英: Dynamic Huffman coding）と呼んでいる。
一方、最初の状態では頻度情報を持たず、記号を1個読み込むごとに符号木を作り直す方法は適応型ハフマン符号 (Adaptive Huffman coding) である。これを指して日本では動的ハフマン符号と呼ぶことが多い。
符号化の原理

例として DAEBCBACBBBC という12文字からなるメッセージを考える。
このメッセージ中には5種類の文字が使われているので、もしそれぞれの文字を固定長のビット列で表すとすれば、1文字につき最低3ビット必要となる。
文字とビット列の対応表として、
A   B   C   D   E
 000 001 010 011 100
を使い、それぞれの文字をビット列に置き換えたとすると、メッセージ全体は次のビット列で表される。
D   A   E   B   C   B   A   C   B   B   B   C
 011 000 100 001 010 001 000 010 001 001 001 010
12文字 x 3ビットで全体のビット数は36ビットとなる。
もし、よく出現する文字には短いビット列を、あまり出現しない文字には長いビット列を割り当てることができれば、メッセージ全体の符号化に必要なビット数を抑えることが期待できる。そこで、文字とビット列の対応表として、
A   B   C   D    E
  110  0  10  1110 1111
を使ったとすると、メッセージ全体は
D   A   E   B  C B  A   C B B B  C
 1110 110 1111 0 10 0 110 10 0 0 0 10
となり、全体のビット数は25ビットとなる。
固定長の方式に比べると 70% ほどのデータ量に抑えられている。
符号化の原理 > ハフマン符号の構成

文字とビット列の対応表を作るには、まずデータに出現する文字の出現回数を求め、それをもとにハフマン木と呼ばれるバイナリツリーを構成するという手順を踏む。
ハフマン木の構成の仕方は、次のようなアルゴリズムになる。
まず、葉を含むすべての節点のうち、親を持たないものを集める。
その中から、最小の値を持つものと2番目に小さい値を持つものを取り出す。
それらを子供に持つ新しい節点を作る。このとき、新しい節点の値は、両方の子供の値の和とする。
以上を根節点に到達するまで繰り返すと、木が完成する。次に、根から順に左右に0と1の値を割り振っていく（左右のどちらに0と1を与えるかは任意）。すると、それぞれの葉（記号）に対して、一意にビット列が与えられる。この記号とビット列の関係をもとに、もとのデータの記号をビット列に変換していくことで符号化が行われる。
符号化の原理 > 例

入力 DAEBCBACBBBC に対して上記のアルゴリズムを適用すると、
出現頻度と割り当てられた符号
| 文字 | 個数 | 符号 |
| --- | --- | --- |
| B | 5 | 0 |
| C | 3 | 10 |
| A | 2 | 110 |
| D | 1 | 1110 |
| E | 1 | 1111 |
が得られ、個数の多い文字ほど短い符号が割り当てられていることがわかる。
符号化の原理 > 接頭符号

ハフマン符号は、接頭符号である。つまり、ある文字に対応するビット列が、他の文字に対応するビット列の接頭辞になることはない。この特徴のおかげで、デコーダはビット列を先頭から一度読むだけで元のメッセージを一意にデコードできる。
利用例

算術符号やその他の高効率の符号化法と異なり、特許の問題が無い。 そのため、JPEGやZIPなどの圧縮フォーマットで使用されている。
実装

Groovyで実装を説明する。まず、符号情報とハフマン木のクラスを作る。
class CodeInfo { int code, codeSize }

class TreeNode implements Comparable<TreeNode> {
  byte value; int occurrence; List<TreeNode> children;
  int compareTo(TreeNode that) { this.occurrence - that.occurrence }
}
すると、バイト値→符号情報のテーブルは以下のようにして作れる。
CodeInfo[] createValue2Code(byte[] data) {
  // 各バイト値の発生回数を数える
  TreeNode[] nodes = new TreeNode[256]
  for (int i in 0..<256) { nodes[i] = new TreeNode(value: i) }
  for (byte v in data) { nodes[v].occurrence++ }

  // ハフマン木を作成
  PriorityQueue<TreeNode> queue = new PriorityQueue<TreeNode>(nodes as List)
  while (queue.size() > 1) {
    TreeNode n1 = queue.poll(), n2 = queue.poll()
    queue << new TreeNode(occurrence: n1.occurrence + n2.occurrence, children: [n1, n2])
  }
  TreeNode root = queue.poll()

  // 深さ優先探索でバイト値→符号情報を作成
  CodeInfo[] value2code = new CodeInfo[256]
  dfs(value2code, root, 0, 0)
  return value2code
}

void dfs(CodeInfo[] value2code, TreeNode node, int code, int codeSize) {
  if (node.children == null) {
    value2code[node.value] = new CodeInfo(code: code, codeSize: codeSize)
  } else {
    dfs(value2code, node.children[0], code << 1, codeSize + 1)
    dfs(value2code, node.children[1], (code << 1) + 1, codeSize + 1)
  }
}
圧縮のために以下のようなビットストリームのクラスを作る。
class BitStream {
  BitSet bs = new BitSet(); int len = 0, pos = 0;
  void write(int v, int bits) {
    for (int i in 0..<bits) { bs[len++] = ((v >>> i) & 1) != 0 }
  }
  int read(int bits) {
    int v = 0; for (int i in 0..<bits) { if (bs[pos++]) { v |= 1 << i } }
    return v
  }
  String toString() { "length = $len, {" + (0..<len).findAll({ bs[it] }).join(", ") + "}" }
}
すると、バイト値→符号情報のテーブルを使い以下のようにして圧縮できる。
void compress(BitStream bs, byte[] data, CodeInfo[] value2code) {
  for (byte v in data) {
    CodeInfo codeInfo = value2code[v]
    bs.write(codeInfo.code, codeInfo.codeSize)
  }
}
ハフマン木
マヌエル・パミッチ

マヌエル・パミッチ（Manuel Pamić, 1986年8月20日 - ）は、クロアチア・イストラ郡ジュミニ出身のサッカー選手。NKノヴィグラード所属。ポジションはDF（左サイドバック）。
経歴

生まれ故郷のジュミニをホームタウンとするNKジュミニでキャリアスタート。NKイストラ1961を経由してクロアチア1部のプルヴァHNLに属するHNKリエカへ移籍。同クラブでクロアチア1部でのデビューを果たす。
クロアチア代表レベルではA代表を除く各カテゴリーの代表チームに不動の左サイドバックとして選出され、数多くの国際大会に出場、近い将来A代表入りが期待されている左サイドバックである。
2008年1月にオーストリア・ブンデスリーガの強豪レッドブル・ザルツブルクへの移籍を果たす。契約期間は2011年夏までだったが、2009年にACスパルタ・プラハへとローン移籍すると、そのままスパルタ・プラハへと完全移籍した。2013年7月19日、セリエAのACキエーヴォ・ヴェローナに期限付き移籍。翌年1月24日、セリエBのACシエーナにローンで加入した。2014-15シーズンはスパルタ・プラハにレンタルバックし約半年間プレー。2015年1月14日、フロジノーネ・カルチョに移籍し、クラブ初となるセリエA昇格を経験した。
2015年9月15日、プロデビューを果たした古巣のクラブであるNKイストラ1961に復帰した。
きだてたく

きだて たく（1973年1月6日 -）は京都府京都市生まれの文房具ライター、収集家。
幼少期から非実用的で玩具・雑貨テイストの強い文房具を偏愛し、のちに「色物文具」というカテゴリを提唱。
経歴

印刷会社、スポーツ新聞の風俗広告を専門とする広告代理店、デザイン事務所を経て、2012年、フリーライターに。その間の1999年に色物文具専門サイト【イロブン】を開設し、自身で収集した5000点を超える世界最大級のコレクション（自称）の一部を公開する。一方、雑誌・WEBでは最新機能文房具のレビューも行う。
2007年には、高畑正幸、他故壁氏と文房具トークユニット「ブング・ジャム」を結成。トークライブなど文房具の面白さを啓蒙する活動を展開する。
2012年9月より@niftyのデイリーポータルZにライターとして、火曜日を担当（現在は月一回の執筆）。工作、調理、専門店めぐりを主題とした記事を得意とする。
2015年、漫画家の栗原まもると結婚。2017年4月には特撮ロケ現場にて爆破を背景に結婚写真の撮影を行い、その行程をデイリーポータルZの記事として公開した。
2017年4月からは大手文房具店の企画広報室に勤め、兼業ライターとして活動する。
人物

小学生の頃、勉強も運動も見た目も普通の人間がクラスでちやほやされるにはどうすれば良いかを考え抜いた結果「面白いおもちゃを持って行けばいい」→「学校におもちゃの持ち込みは違法」→「文房具なら合法」→「おもちゃのような面白い文房具を持ち込もう」という結論に辿り着く。ただし持ち込んだ文房具はほとんど教師に没収された。
文房具ライターとしては致命的なほどの悪筆。筆記具の紹介記事では「字が汚い人間でもましな字が書けるかどうか」を主眼にすることが多い。
著書 > 単著

『イロブン 色物文具マニアックス』（ロコモーションパブリッシング、2005年12月25日）
『愛しき駄文具』（飛鳥新社、2014年9月10日）
『日本懐かし文房具大全』（辰巳出版、2016年6月11日）
著書 > 共著

『筆箱採集帳』（ロコモーションパブリッシング、2009年1月24日）
『ブング・ジャムの文具放談1』（ステイショナー、2013年12月8日）
『筆箱採集帳 増補・新装版』（廣済堂出版、2014年9月30日）
『ブング・ジャムの文具放談スペシャル: 文房具黄金時代のレジェンド文具を語る』（ステイショナー、2014年11月25日）
『ブング・ジャムの文具放談3』（ステイショナー、2015年12月17日）
『あなたに教えたい!5分でわかる44の文房具トリビア』（セブンデイズウォー、2016年12月29日）
『ブング・ジャムの文具放談4』（ステイショナー、2017年2月14日）
『この10年でいちばん重要な文房具はこれだ決定会議』（スモール出版、2018年3月2日）
連載

Bun2 (雑誌)(ステイショナー）『至高のイロモノ文具』（『色物文具で楽しめ』改題）　2008年2月号～
GetNavi web (web)(学研プラス）文房具＆日用品カテゴリ　2016年3月28日～毎週月曜
価格.comマガジン (web)(価格.com）文具ソムリエール･菅未里と色物文具ライター･きだてたくの「文具対談」　2017年9月19日～毎月
マウスブルーダー

口内で稚魚を育てているメスのキフォティラピア・フロントーサ
マウスブルーダー (mouthbrooder) とは一定期間親が子を自らの口の中で育てる種類の生物のこと。またそのような形態をマウスブルーディング (mouth brooding) または口内保育と呼ぶ。両生類ではダーウィンハナガエルが代表的なマウスブルーダーとして知られる。魚類では淡水魚・海水魚問わず様々な種類の魚がそれぞれ異なる進化の過程で口内保育を行うようになり、その保育形態もいくつかのパターンに分かれる。
概要

一般に魚類や両生類では、小さく無防備な卵、仔稚魚の時期に他の動物に捕食されやすいため、親魚にまで成長できる個体数は限られる。ある程度以上の数の子孫を残すための繁殖戦略としては、できるだけ多くの無数の卵を産み散らかす方法（例：マンボウ）や、比較的少数の卵を産んで、それを親が守ったり世話をする方法（例：トミヨ、ディスカス）等がある。マウスブルーダーは後者の最も発達した例の一つである。口の中に卵があれば、外敵に卵を食べられる恐れはなく、仔魚になってからも、周辺に危険が迫ると口の中に隠れることで、捕食される確率は大幅に下がる。ただし、卵および子供の総量は親の口腔内部の大きさで制限される。また、親はその間の採餌が困難になる。
托卵する魚の中には仮親となるマウスブルーダーの卵に自身の卵を紛れ込ませて守らせ、そして仮親の稚魚を餌に成長していくものもいる。タンガニーカ湖に生息するシノドンティス・マルチプンクタータス (Synodontis multipunctatus) がその代表例である。
口内保育の形態

マウスブルーダーには、大きく分けて、
親魚が産卵された卵を口の中に入れ、口内で卵が孵化する種
メスは石等の産卵基質に産卵するが、孵化した仔魚が親の口の中で育てられる種
などがある。
さらに口を使って稚魚を育てる親は、
オスとメス両方の口内で区別なく育てる種
オスメスどちらかの口内で育てる種
オスメスの口内を交互に、あるいは時期を変えて移動する種
などがいる。
特殊な繁殖行動の例

マラウィ湖産のシクリッドの繁殖行動は、特徴的である。メスは産卵後、敵に狙われないよう、直ちに卵をくわえる。一方、ペアとなったオスはメスの眼前に自らの尻ひれをつきだす。この尻ひれには、「エッグスポット」と呼ばれる卵と同じような外見の斑点があり、メスはこれも卵と思い口にくわえようとする。このとき、オスは放精し受精が行われる。オスとメスは、この一連の行動をお互いがお互いを追いかけるように回転しながら行う。この行動は、ペアさえ形成されれば、水槽内でも容易に観察可能である。
卵と誤信してエッグスポットに口を近づけるL. caeruleusのメス
マーク・マクドネル (第5代アントリム伯爵)

第5代アントリム伯爵マーク・マクドネル（英語: Mark McDonnell, 5th Earl of Antrim、1814年4月3日 – 1869年12月19日）は、イギリスの貴族。
生涯

マーク・ロバート・カー（英語版）（1776年 – 1840年）と第3代アントリム女伯爵シャーロット・マクドネル（1779年 – 1835年）の息子として、1814年4月3日に生まれ、21日に洗礼を受けた。出生名はマーク・カー（Mark Kerr）だったが、1855年11月8日に免許状を得て姓をマクドネルに改めた。
1849年4月27日、ジェーン・エンマ・ハンナ・マカン（Jane Emma Hannah Macan、1825年頃 – 1892年4月21日、ターナー・マカンの娘）と結婚、5男5女をもうけた。
ウィリアム・ランダル（1851年 – 1918年） - 第6代アントリム伯爵。子供あり
マーク・ヘンリー・ホレス（1852年8月18日 – 1909年4月23日） - 1892年8月19日、エミリー・ファニー・ドロシー・オズボーン（Emily Fanny Dorothy Osborn、1929年7月12日没、第6代準男爵サー・ジョージ・ロバート・オズボーンの娘）と結婚
ヒュー・シーモア（1855年7月18日 – 1879年10月24日）
アレクサンダー（1857年6月23日 – 1945年12月9日） - 貴族院首席秘書官
ションバーグ・カー（英語版）（1861年 – 1915年） - 首相首席秘書官（英語版）
キャロライン・エリザベス（1930年2月23日没） - 1881年4月27日、アルバート・エドワード・バーティー（Albert Edward Bertie、第6代アビンドン伯爵モンタギュー・バーティー（英語版）の息子）と結婚、子供あり
メイベル・ハリエット（1942年12月31日） - 1878年6月6日、ヘンリー・チャールズ・ハワード（英語版）と結婚。子供あり
エヴリン（1947年6月1日没）
ジェーン・グレイ（1863年6月15日 – 1953年8月27日） - 1886年6月1日、第21代クリントン男爵チャールズ・ヘップバーン＝ステュアート・フォーブズ＝トレフューシス（英語版）と結婚。子供あり
ヘレナ（1948年1月11日没） - 1888年4月12日、チャールズ・バリントン・バルフォア（英語版）と結婚。子供あり
1855年7月19日に兄ヒュー・シーモアが死去すると、アントリム伯爵の継承権を主張、1858年7月15日に承認された。
海軍大尉だったという。
1869年12月19日にグレナーム城（英語版）で死去、長男ウィリアム・ランダルが爵位を継承した。
Boogieman

| boogieman |
| --- | --- |
出身地:   日本
ジャンル:  ロック
活動期間:  2008年 - 2011年
レーベル:  Fire Wall Division
事務所:  フリーウィル
公式サイト:  http://www.boogieman.jp/

メンバー:  柊(ボーカル) ユアナ(ギター) 晃(ギター) 万作(ベース) ユウイチロー(ドラム)

旧メンバー:  ジュンノ(ボーカル)
boogieman（ブギーマン）は、日本のヴィジュアル系ロックバンド。フリーウィル所属。2007年結成。
メンバー

Vocal:柊（9月23日生まれ）ex.ハートレス：愛知県出身。
Guitar:ユアナ（3月21日生まれ）ex.蜉蝣：青森県出身。
Guitar:晃（8月30日生まれ）ex.baroque：愛媛県出身。
Bass:万作（10月29日生まれ）ex.baroque：埼玉県出身。
Drums:ユウイチロー（9月28日生まれ）ex.メトロノーム：茨城県出身。
メンバー > 旧メンバー

Vocal:ジュンノ（3月2日生まれ）ex.beaU（ex.PIERROT ローディー）：長野県出身。
概要

2007年12月31日、渋谷C.C.Lemonホールにて行われた「Over The Edge'07」でシークレットライブを敢行。メディアはおろか公式サイトにすら姿を見せず、結成からしばらくはライブ活動に専念。
2009年初の音源リリースに伴い露出するようになる。2010年7月27日、公式サイトで体調不良によるボーカル・ジュンノの脱退が発表され、同時に一時活動を休止することを発表した。
2010年8月24日より、新ボーカルのオーディションを実施。10月21日に元ハートレスの柊に決まり、同年末のライブにて正式に発表された。
2011年10月27日、ドラム・ユウイチローが体調不良のため、一時バンド活動を離れ、休養することが発表された。
2012年、晃と万作が在籍していたbaroqueの復活後、晃と万作のbaroque脱退があり、現在は実質活動休止状態になっている。
ディスコグラフィ > ミニアルバム

|   | 発売日 | タイトル | 収録曲 | 備考 |
| --- | --- | --- | --- | --- |
| 1st | 2009年1月21日 | libido | 1.K5=parallel [world] 傀儡 [word] 2.new world 3.[P] agent 4.疑想深愛 5.recurrence. 6.13月 | 初回限定盤は「new world」 PV DVD付。 オリコン総合チャート76位 |
| 2nd | 2011年7月20日 | Loops | 1.POLYGON 2.Howling 3.monopolize 4.ラリユラ 5.シュレーディンガーの猫 6.PicaSSo 7.DECOY #3' | 初回限定盤は「POLYGON」 PV DVD付。 |
ディスコグラフィ > シングル

|   | 発売日 | タイトル | 収録曲 | 概要 |
| --- | --- | --- | --- | --- |
| 1st | 2009年6月24日 | 我執 | [TYPE A] 1.k4=parallel [world] 煩悩 [word] 2.極我執 3.奈落に咲く | [TYPE A]は「極我執」 PV DVD付。 オリコン総合チャート48位 オリコンインディーズチャート1位 |
| 1st | 2009年6月24日 | 我執 | [TYPE B] 1.k4=parallel [world] 煩悩 [word] 2.極我執 3.ニルヴァーナ | [TYPE B]は「ニルヴァーナ」 PV DVD付。 |
| 2nd | 2009年11月25日 | HIDDEN | [TYPE A] 1.k4=parallel [world] 偽 [word] 2.d.CHILD 3.パラダイムシフト | [TYPE A]は「d.CHILD」 PV DVD付。 オリコン総合チャート70位 |
| 2nd | 2009年11月25日 | HIDDEN | [TYPE B] 1.k4=parallel [world] 偽 [word] 2.d.CHILD 3.紅い月、沈む意識、逸れる想い | [TYPE B]は2009年8月23日開催のワンマンライヴ 「無情也、嗚呼代官山」ダイジェスト映像のDVD付。 |
| 3rd | 2010年4月28日 | キジョウの空論 | 1.キジョウノ空論 2.[P] agent [Remix Ver.] | オリコン総合チャート120位 オリコンインディーズチャート6位 |
| 4th | 2011年3月16日 | Howling | 1.Howling 2.コケイン 3.DECOY | オリコン総合チャート156位 インディーズチャート7位 新ボーカル加入後初の音源 |
| 5th | 2011年4月20日 | monopolize | 1.monopolize 2.倒錯の傘 3.DECOY#2 | オリコン総合チャート112位 インディーズチャート5位 |
ディスコグラフィ > オリジナルアルバム

|   | 発売日 | タイトル | 収録曲 | 概要 |
| --- | --- | --- | --- | --- |
| 1st | 2010年6月23日 | boogieman | 1.ends by knock 2.ヒステリシス 3.キジョウノ空論 4.d.CHILD 5.99.9 6.ヌラ要、紙赤 7.assembler 8.極我執 9.揶揄されど・・・。 10.new world [New Recording Ver.] 11.故に自壊 12.knock of start | 初回限定盤は「キジョウノ空論」 PV+オフショット ドキュメント映像のDVD付。 オリコン総合チャート145位 |
マラシュ・クンブラ

マラシュ・クンブラ（Marash Kumbulla, 2000年2月8日 - ）は、イタリア・ペスキエーラ・デル・ガルダ出身のサッカー選手。アルバニア代表。RCDエスパニョール所属。ポジションはDF。
経歴 > クラブ

エラス・ヴェローナFCの下部組織出身。2018年8月12日に行われたコッパ・イタリアのカルチョ・カターニア戦でプロデビュー。2018年12月27日にはセリエBのASチッタデッラ戦に出場しリーグ戦初出場を果たした。
2019-20シーズンからトップチームに正式に昇格した。
2020年9月17日、ASローマに2022年6月30日までのレンタルで移籍した。この契約の一環として、ユルドゥルム・メルト・チェティンとユースに所属している2人の選手が2年間のレンタルで移籍した。レンタル料は200万ユーロで、特定の条件を満たした場合に買取義務が発生する契約となっており、その場合2025年までの契約が締結される。背番号は24番。
2024年2月1日、USサッスオーロ・カルチョにシーズン終了までのレンタルで移籍した。
2024年8月17日、RCDエスパニョールにレンタル移籍した。
経歴 > 代表

アルバニア代表として世代別代表に選出され、2019年10月14日に行われたEURO2020予選・モルドバ戦でA代表デビューを果たした。
タイトル

UEFAヨーロッパカンファレンスリーグ : 2021-22
ミュンヘン市電

ミュンヘン市電（ミュンヘンしでん、ドイツ語: Straßenbahn München）は、ドイツの都市・ミュンヘン市内に大規模な路線網を有する路面電車。2022年現在は地下鉄（ミュンヘン地下鉄）や路線バスといったミュンヘン市内の公共交通機関と共に、シュタッドウェルケ・ミュンヘン（ドイツ語版）の子会社であるミュンヘン交通会社（ドイツ語版）（Münchner Verkehrsgesellschaft mbH、MVG）によって運営されている。
歴史 > 馬車鉄道・蒸気鉄道時代

19世紀後半、ミュンヘンは経済活動の高まりや人口増加を受け、公共交通機関の需要が高まっていた。既に1869年から乗合馬車が運行していたが、同年からミュンヘン市内に馬車鉄道を導入する動きが始まった。資金調達に支障をきたす、王立警察局からの反対など様々な障害はあったが、1876年にベルギーの企業に馬車鉄道建設の認可が下り、同年10月21日に最初の路線が開通した。その後、1882年に運営権は新たに設立されたミュンヘン軌道会社（Münchner Trambahn AG）に移管されている。
以降、馬車鉄道の路線網は急速に拡大し、1885年時点で7つ、1892年には9つの系統を有する路線網がミュンヘン市内に存在した。一方、ミュンヘン軌道会社は1883年に蒸気機関車（スチームトラム）を用いた路線をミュンヘン中央駅（Hauptbahnhof） - ニンフェンベルク（Nymphenburg）間に開通したが、馬車を牽引する馬が蒸気機関車の音に驚いたことに起因した事故の頻発などの問題が生じ、1890年に区間の移設が行われている。
ミュンヘン市内の馬車鉄道（1885年撮影）
ミュンヘン市内の蒸気鉄道
歴史 > 路面電車の誕生

ミュンヘン市内における最初の路面電車となったのは、1886年に開通したウングラー鉄道（ドイツ語版）（Ungererbahn）であった。これは当時の馬車鉄道と接続し温泉施設へ向かう私有路線で、ドイツにおける3番目の電気鉄道であったが、利用客の増加に対応するため1895年に延伸された馬車鉄道に置き換えられ廃止された。
一方、1890年代に入るとこれらの馬車鉄道網を路面電車に置き換える計画が起こり、1895年6月23日から最初の電化区間での旅客営業が開始された。それ以降、馬車鉄道や蒸気鉄道の路線網は順次路面電車へと置き換えられていき、1900年8月14日をもってミュンヘン市内の全区間が電気を用いて走る車両による運用となった。ただし、架線による景観の破壊が懸念され、架線敷設が承認されるまで一時的に蓄電池機関車を用いた路線も存在した。
この電化の過程において、契約期間の関係もありミュンヘン軌道会社は1897年以降ミュンヘン市の傘下に置かれ、1907年には路面電車の全区間の運営権がミュンヘン市に移管された。その前年の1906年時点で、ミュンヘン市内には20系統を有する路面電車網が存在した。
電化初期のミュンヘン市電（1898年撮影）
1900年代のミュンヘン市電（1908年撮影）
歴史 > 第二次世界大戦まで

電化が実施された1900年代以降多数の路線が開通したミュンヘン市内の路面電車であったが、第一次世界大戦中は人員不足や電力削減の影響を受けて列車本数が削減され、乗務員についても女性が採用される事となった。更に1919年にはバイエルン・レーテ共和国の成立や崩壊、それに伴う戦闘の影響を受けた他、同時期にはハイパーインフレーションにより運賃が急激に上昇する結果となった。これらの動きが落ち着き、施設の改修や車両の新造が行われるようになったのは1920年代後半以降となったが、その後の世界恐慌の影響により路面電車網は再度運行時間の縮小などの対応を余儀なくされている。
1930年代、ドイツの経済情勢は大幅な回復・成長を見せた一方、ミュンヘン市内の路面電車網の延伸は1936年、1937年の2度に留まった。これは当時ミュンヘンの開発計画に合わせた地下鉄の建設や路線バス網の拡張、それに伴う路面電車の置き換えが検討されていた事による。しかしこの時点で地下鉄の建設は行われず、引き続きミュンヘン市内には路面電車網が残された。
その後、第二次世界大戦の勃発に伴いミュンヘン市電は一部系統の休止、列車本数の縮小が行われた一方、徴兵による人員不足により女性運転士が再度採用された。一方で路面電車の需要は高まり続け、それに対応するためドイツ各都市や海外の都市からの路面電車車両の購入・借用が実施された。そして1943年以降の空襲により路面電車は甚大な被害を受け、1944年からは市内に敷かれた仮設の線路の上を、急ごしらえの客車や貨車を小型の蒸気機関車が牽引する列車が走る「Bockerlbahn」が導入される事態となった。そして1945年4月、アメリカ軍の侵攻に伴い路面電車網は全面的に休止した。
1930年代のミュンヘン市電（1930年撮影）
1930年代のミュンヘン市電（1939年撮影）
歴史 > 第二次世界大戦後

戦争により深刻な被害を受けたミュンヘン市電が復旧を始めたのは終戦後の1945年5月からであり、以降旧市街を南北に経由する一部区間などを除き1950年代半ばまでに復旧が完了した。その後、1956年以降路面電車網は郊外の地域へ向けて大幅な拡大を続け、1964年には最大規模となる路線延長134 kmを記録するにまで至り、一部系統では運行間隔が最短3分という高頻度運転が行われるようになった。ただし、1960年代前半には一部区間が路線バスへ置き換えられ廃止されている。
路面電車網が拡大を続け多くの利用客を抱えていた一方で、本数の増加は道路の混雑を招き、列車の速度の遅さを始めとした多くの問題が指摘されるようになった。それを解消するため、1950年代以降ミュンヘンでは再度地下鉄の建設が検討され始めた。1959年の立案当初は路面電車を地下化する形態（シュタットバーン）が計画されていたが、1964年に変更され、大型車両・大型規格の地下鉄（ミュンヘン地下鉄）を建設する事となった。それに伴い、同年以降地下鉄や通勤鉄道（ミュンヘンSバーン）の整備に伴う路面電車路線の廃止が相次いだ他、1970年には経由する橋梁が自動車専用となった結果による廃止という事態が生じた。
1950年代以降大量生産された3軸車のM形電車（1992年撮影）
2車体連接車のP形電車（1974年撮影）
その後、オリンピックに先駆けて1971年に地下鉄が営業運転を開始した一方、路面電車に関しては地下鉄や路線バスへの置き換えが検討されるようになり、特に1978年の選挙により路面電車の撤去に賛成した政党が優勢となった事が影響し、1970年代以降は更に多くの路線が廃止されていった。この動きに変化が生じたのは1980年代、市民団体による運動により路面電車の支持の動きが高まった頃であり、それを受けて1986年7月にミュンヘン市議会は路面電車を都市交通機関の一部として維持する事を満場一致で可決した。以降もこの方針に反対する動きが起き、地下鉄の延伸に伴う路線廃止も続いたが、市議会を構成する各政党との会議、費用対効果における路面電車の優位性の実証などを経て、1993年にミュンヘン市電の存続が確定した。
それに先立つ1991年、ミュンヘン市議会は路面電車網の改修・近代化に関する案を可決し、以降は老朽化が進んだ路線の改修に加えてバリアフリーに適した超低床電車の導入が本格的に進められ、1996年には廃止した路線の復活も行われた。そして2009年、地下鉄と接続する新たな路線として「23号線」が新規に開通し、以降は地下鉄やSバーンとの接続向上、再開発地域の公共交通機関など様々な形で路面電車網の拡大が相次いで行われている。2022年時点の営業キロは82 kmを記録している。
超低床電車は1991年から営業運転を開始した（2017年撮影）
2009年に開通した23号線（2012年撮影）