圧縮
「圧縮」を扱った6問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-10-22 連続を文字と回数に縮める ランレングス圧縮, group, リスト内包表記, 文字列の圧縮, run-length encoding, Data.List.group, list comprehension
- Haskell / READ · 2026-10-22 繰り返しの継ぎ目の連続 ランレングス圧縮, group, cycle, 無限リスト, 遅延評価, run-length encoding, Data.List.group, infinite list
- Haskell / DEBUG · 2026-10-22 2桁の回数が読めない展開 ランレングス圧縮の展開, 複数桁の数の読み取り, span, digitToInt, run-length decoding, multi-digit count
- C / READ · 2026-10-19 展開量の上限検査 展開量の上限, zip爆弾, 符号なし整数の回り込み, size_t の引き算, unsigned wraparound, decompression bomb, zip bomb
- C / DEBUG · 2026-10-19 ランごとに測る上限 展開量の上限, ラン長圧縮, 合計に対する検査, zip爆弾, run-length encoding, decompression bomb, zip bomb
- C / WRITE · 2026-10-13 7ビットずつ書き出す 可変長整数, varint, LEB128, 継続ビット, エンコード, continuation bit, variable-length integer encoding