国旗をわずか11ビットに圧縮する方法
Compressing a Flag to 11 Bits
国旗の多くはシンプルな縞模様や三日月、星などの共通要素で構成されている。筆者はアスペクト比や色、レイヤー構造をHuffman符号で効率的に符号化する独自フォーマットを考案。インドネシア国旗はわずか11ビット、Base94で2文字「<F」に収まる。中央値9文字で大半の国旗を表現できる一方、カタールのような複雑な旗は420ビットを要する。
このフォーマットを使えば、平均的な国旗は76ビット、中央値55ビットで表現できる。最長はカタールの420ビットだ。
HNでの議論
72- kjgkjhfkjf
他の誰かもルックアップテーブルの使用に興味があるかもしれないので言っておくと、認識されている国や地域は256未満[1]なので、キーには8ビットで十分なはずです。
これはここで提示されている11ビットエンコーディングよりも優れているでしょう。なぜなら、紋章のような複雑なものも扱えるからです。また、2つの国がほぼ同じ国旗を持っているような奇妙な状況[2]にも対応できます。
[1] https://en.wikipedia.org/wiki/List_of_countries_and_territ...
[2] https://www.worldatlas.com/articles/country-flags-that-resem...
- mabster
タイトルが最高。『国旗に10ビットも多すぎるだろ！』って思ったよ。ハハ
- fwlr
カスタムグリフ/シール/シンボル/アイコンを持つために除外された国旗がちょうど64個あり、エンコーディングを完成させるための「付録」ルックアップテーブルが求められている。位置も非常に規則的に見えるので、おそらくu8の残り2ビットで位置を収められるだろう。
- blixt
これはYouTubeの素晴らしいシリーズ「Can You Draw Every Flag in Powerpoint?」[1]を思い出させる。彼はそれを正確に描こうと必死で、その過程で国旗がいかに具体的（時には非具体的）であるかを学べる！
[1] Part 1: https://www.youtube.com/watch?v=w5QSVhgrqVE
- gerdesj
ジャックとは、船やボートの後部にあるジャックスタッフから掲げられる旗のことだ。
イギリスの国旗はユニオンフラッグと呼ばれる（旗であり、様々な旗、そしておそらく国の連合でもある！）が、現実を見れば、多くの人がユニオンジャックだと思っているから、実際はどうでもいい。
自宅の旗竿が多少傾いているなら、ジャックスタッフと呼んでもいいと思う。王立海軍が沿岸基地を船に指定したのと同じ理屈だ。例えば、すぐ近くにあるHMS Heron（陛下の船：Heron）のように。
ユニオンフラッグ/ジャックは、法律ではなく慣習によってのみイギリスの旗とされている。憲法と同じように曖昧だが、それでも機能している。
私の言いたいのは、このエンコーディング方式は楽しく、とても賢いが、現実はずっと複雑だということだ。イギリスの旗はかなり複雑だが、それだけではない。いくつかの旗にはタッセルが付いているはずで、それは紋章の領域に踏み込むだろう。
どこまで目を細めて見るかによる！