Conversation

Notices

1. 斎藤ただし (tadd@friends.nico)'s status on Monday, 11-Mar-2019 12:49:15 JST 斎藤ただし

   桁数の管理自体をBignumで数えることが考えられる。
   しかしそうすると、桁数を表す数字の桁数が固定長となってしまう……！
   どこまで行っても追いかけっこなのだろうか、ぐぬぬ。

   • nagachika✅ (nagachika@pawoo.net)'s status on Monday, 11-Mar-2019 13:03:43 JST nagachika✅

     in reply to

     整数を可変長バイト列で表現するのは、例えば最上位ビットを続きの有無のフラグにして、1バイトにつき7ビット使えば、陽に全体のビット数をエンコードすることなく表現可能。もちろん演算などの効率は度外視ですが…

     斎藤ただし repeated this.
   • 斎藤ただし (tadd@friends.nico)'s status on Monday, 11-Mar-2019 13:04:03 JST 斎藤ただし

     in reply to

     • nagachika✅

     @nagachika なるほど！！！