How Computers Compress Text: Huffman Coding and Huffman Trees
目次:
2017年のヒット映画で レディーバード 野心的なサクラメントのティーンは、故郷を大都会に向けて出発することを夢見ていました。それは非常に多くの落ち着きのないアメリカ人が直面している難問を切りました。 実は 家を出たいですか？アメリカの人口移動パターンに関する研究 PLOSワン 金曜日には答えは非常に頻繁にイエスであることを示唆していますが、何人かの人々は他の人よりも離れる可能性が高いです。
以前の研究では、アメリカ人は一生のうちに何度か都市から都市へ移動することをすでに示していました。学生ラファエルプリエトキュリエルは言う 逆 しかし、私たちが知らなかったのは、彼らが誰なのか、そしてなぜ彼らが動くのかということです。それらの研究は、動く人々がすべて同様にそうする可能性が高いと仮定していたが、この研究はそうではないことを示している。
新しい論文では、Prieto Curielと共著者であるUCLの数学教授Steven Bishop、Ph.D.は、人口10万人以下の都市から来た人々は、人口の多い都市から来た人々の2倍の確率で家を出たことを示しています米国の国勢調査データと新しい数学モデルを使用して、1000万人以上。あなたの故郷とあなたが移動したい都市の両方の大きさは、あなたが実際に去る可能性と関係があります。
小さな町の人々が移動する可能性が高いのにはいくつかの理由があります。 「人生の多くの段階を通して、それがさまざまな要因を示している可能性があります」とPrieto Curielは電子メールで述べています。 「若い人たちにとって、正しい大学を見つけること。若年成人のために、正しい仕事を見つけること。大人のために、彼らの人生の愛を見つけること。大都市の人々はより多くの選択肢を持つ傾向があるため、去る理由はほとんどありません。
小都市からの人々 行く しかし、別の話です。
誰が動いているのか
アメリカのポップカルチャーは大都市での自己実現のアイデアを称賛していますが、ニューヨークのFrank Sinatraを「成功させる」こと、またはほぼすべてのストーリーをご覧ください。 グリー - 移動する小都市の人々は、ほぼ同じサイズまたはより小さな都市に移動することがわかります。この調査は、アラバマ州タスカルーサ（2017年人口100,287人）が、ロサンゼルス（人口3,999,759人）よりもテキサス州アレン（人口100,685人）に引っ越す可能性が高いことを示唆している。
「我々の調査結果によると、出生や死亡、国際移住を無視して、発動者の80％が彼らの出身地よりも人口の少ない都市に行っていました」とビショップ氏は次のように述べています。 逆 。 「ほとんどの場合、人々はすでに持っているものと同じくらいのサイズのままでいることを好みます。 Prieto Curielは、この調査結果がこの論文の「驚き」の1つであると述べていますが、その現象を説明するためのいくつかの方法を提供しています。
大都市は、高価であるだけでなく、汚染されていて交通量に溢れていて、しばしば人の故郷から遠く離れています。 「おそらく大都市の生活は、大都市のライフスタイルに頻繁に関連している、ストレスが多すぎる、渋滞しすぎる、またはもっと否定的な特性があるように思われます」と彼は言います。しかし彼は、大都市は「雇用、大学、研究開発などの面でより多くの機会を提供している」ため、年ごとに変化する可能性があると指摘しています。
大都市出身のとき 行う 移動する、彼らはより大きな都市に移動する傾向がある、おそらく同じ理由で。
人々が今住んでいる場所
アメリカの移民の現在の傾向は、新しい論文の結果と一致しています。人々は動いていますが、大都市には動いていません。
2017年の分析では、 FiveThirtyEight 米国の小都市は大都市よりもはるかに急速に成長していることを米国の国勢調査データを使用して示した：新しい都市の人口統計データによると、大都市の人口増加は5年連続で減速エコノミストのJed Kolkoは書いた。
新しい紙は、人々が大都市から外に出ていることを示していませんでした。これはビショップにとって驚くべきことでした：「私は人々が大都会から出て行くことを個人的に予想していました、しかし私はここでも年上です、私の同僚ラファエルは反対を言います」と彼は言います。
人々は明日どこに住むのか
Prieto CurielもBishopも、人々の行動が急速に変化する可能性があることをよく認識しているので、彼らの調査結果に基づいて未来についての予測をすることに躊躇しています。犯罪、テロ、水ストレス、干ばつなどを可能な要因として指摘しているPrieto Curiel氏は、移住を促進または防止するためにあらゆることが都市で発生する可能性があると述べている。
しかし、その結果だけに基づいて、今後50年から100年の間に、大都市はますます国際的に多様化し続けると思われます。都市間および国際的な移住もまたますます頻繁になると彼は言う。ビショップはこう付け加えています。「私たちの結果に基づいて、私たちの予測は…大都市の最高の部門がまだ存在するであろう」
Prieto Curiel氏は、「個々の都市がどのように成長するかは予測できませんが」と述べ、「移住とコミュニケーションのコスト（つまり移住の精神的コスト）が削減されるにつれて、移住は今後数年間でますます頻繁になるでしょう」。たぶん、人々は、すべての小都市がニューヨークやロサンゼルスと同等になるまで、小都市から他の小都市に移動し続けるでしょう、と彼は無言します。あるいは、傾向が変わり、すべての都市への移住が同じ割合で増加し、現在存在する大都市の「最高の」部門を維持する可能性があります。
「多くの、おそらく数百年間維持されている人口には一定のパターンがあります」と彼は言います。家を出るという願望は、そのうちの1つであり続けるでしょう。