可変長数値表現（とも称されるVLQまたはuintvar）必要なバイト数としてのみ使用して28ビット整数値まで符号化する方法です。これは、特定のイベントデータのサイズを最小化する方法として、MIDIファイル形式で使用されていました。

仕組みはかなり簡単です。ビッグエンディアンの一連のバイトとして、各バイトの最上位ビット（MSB）1は、別のVLQバイトが続くことを示すためのものです。各バイトの残りの7ビットは、デコードされた値を構成します。

例（ウィキペディアから）：

[ 0x86, 0xc3, 0x17 ] => 106903

その他の参照：ウィキペディア、いくつかの男。

チャレンジ：

可変長の数量を指定して、整数値に変換します。

入力：

整数の有効なVLQを表す1〜4バイトまたは32ビット値タイプのリスト。

出力：

VLQ入力の整数値。

ルールとスコアリング：

• これはコードゴルフなので、各言語のバイト単位の最短回答が勝ちです。
• 標準ルールとデフォルトのI / Oルールが適用されます。
• （もちろん）禁止されている抜け穴。
• コードのテスト（TIO.runなど）のリンクを提供してください。
• 回答の明確な説明を強くお勧めします。
• この変換を処理するビルトインは禁止されていませんが、それらを使用しないほうがはるかに興味深いです。

テストケース：

Input (VLQ)                   Output (int)

[                   0x00 ] => 0
[                   0x07 ] => 7
[                   0x7f ] => 127
[             0x81, 0x00 ] => 128
[             0xC0, 0x00 ] => 8192
[             0xff, 0x7f ] => 16383
[       0x81, 0x80, 0x00 ] => 16384
[       0x86, 0xc3, 0x17 ] => 106903
[       0xbd, 0x84, 0x40 ] => 1000000
[       0xff, 0xff, 0x7f ] => 2097151 
[ 0xC0, 0x80, 0x80, 0x00 ] => 134217728  
[ 0xFF, 0xFF, 0xFF, 0x7F ] => 268435455  

注：バイトを入力または出力として表すために16進リテラルを使用する必要はありません。プラットフォームに適している場合は[ 129, 128, 0 ]、10進リテラル（）、整数（0x80818000）、またはその他の適切なバイト/オクテット表現を使用できます。1〜4バイト/オクテットを表す限り、フォーマットは柔軟です。

離れてゴルフ！

APL（dzaima / APL）、8バイト

128(⊣⊥|)

オンラインでお試しください！

どうやって：

128(⊣⊥|) ⍝ Anonymous function
128   |  ⍝ Input modulo 128
    ⊣⊥   ⍝ Decoded from base 128

パリ/ GP、24バイト

a->fromdigits(a%128,128)

オンラインでお試しください！

Wolfram言語（Mathematica）、25バイト

Fold[128#+#2&,#~Mod~128]&

オンラインでお試しください！

Wolfram言語（Mathematica）、25バイト

#~Mod~128~FromDigits~128&

オンラインでお試しください！

J、10バイト

128#.128|]

オンラインでお試しください！

J SalleのAPL回答からインスピレーションを得ています。

• 128|] 入力数を128で割った余り
• 128#. 基数128の数字として解釈されます

ゼリー、6バイト

%Ø⁷ḅØ⁷

オンラインでお試しください！

alephalphaのPari / GP回答と同等です。

$n$$n \mod 128$$128$

05AB1E、6バイト

žy%žyβ

オンラインでお試しください！

128_^{$2^7$}

スタックス、8 バイト

å→♂á╣>nt

実行してデバッグする

アルゴリズム：

• 各バイトを固定幅の7ビット配列に変換します。
• ビット配列を1つに統合します。
• ビット配列を数値に変換します。

JavaScript（ES6）、29バイト

@Shaggyのおかげで-2バイト

入力をバイトの配列として受け取ります。

a=>a.map(p=c=>p=p<<7|c&127)|p

オンラインでお試しください！

APL + WIN、22バイト

整数のベクトルのプロンプト：

2⊥¯32↑,0 1↓⍉(8⍴2)⊤¯4↑⎕

オンラインでお試しください！Dyalog Classic提供

説明：

¯4↑⎕ Pad the vector to 4 integers from the right.

⍉(8⍴2)⊤ Convert to a matrix of 8 bit values.

,0 1↓ drop the MSBs and flatten to a vector.

2⊥¯32↑ pad bit vector to 32 bits starting at LSB and convert back to integer.

スタックス、12 バイト

ü╫ôà¡k2Wù}a☺

staxlang.xyzで実行してデバッグしてください！

開梱（14バイト）および説明：

rk128%128i^#*+
r                 Reverse 'cuz big-endian
 k                Fold from the left using block:
  128%              Modulize by 128
      128i^#        Push 128 to the power of (one plus the iteration index)
            *       Multiply
             +      Add to the total
                  Implicit print

Staxにはベース変換が組み込まれていますが、文字列でのみ機能します。それはほとんどしかし、整数のリストに取り組んでいます。問題はStaxのの処理にあり0ます。

文字列は整数のリストです。このようなリストを文字列として使用している場合、スペースの便利な短縮形としてゼロは自動的に32に変換されます。|b基本変換用の組み込み関数は、オペランドを整数の生のリストとしてではなく文字列として扱うため、ゼロの場合は失敗します。

10バイト、ゼロで失敗

Ç┘_A♥∙QZ►╣
{128%m128|b    Unpacked
{128%m         Modulize each by 128
      128|b    Convert from base 128

staxlang.xyzで実行してデバッグしてください！

C（gcc）、48バイト

ビッグエンディアン順の整数を入力として受け取ります。これはバイト配列と同じ順序です。

f(i,j){for(j=0;j|=i&127,i&128;j<<=7,i>>=8);i=j;}

オンラインでお試しください！

C（gcc）、53バ​​イト

バイト配列が必要な場合：

f(c,j)char*c;{for(j=0;j|=*c&127,*c++&128;j<<=7);c=j;}

オンラインでお試しください！

MathGolf、14 バイト

ê♣%hrx♣▬^mÅε*Σ

整数として入力します。

オンラインでお試しください。

これはもっと短くできると思います。MathGolfにはconstantに1バイトのビルトインがあります128が、ベース変換はありません（バイナリ/ 16進数を除く）。

説明：

ê              # Take the inputs as integer-array
 ♣%            # Take modulo-128 on each value in this array
   h           # Push the length of the array (without popping the array itself)
    r          # Pop and push a list in the range [0, length)
     x         # Reverse the array to (length, 0]
      ♣▬       # Take 128 to the power of each value in this array
        ^      # Zip the two lists together to create pairs
         mÅ    # Map each pair to (using the following two commands):
           ε*  #  Reduce by multiplication (so basically the product of the pair)
             Σ # After multiplying each pair, take the total sum
               # (after which the entire stack joined together is output implicitly)

Pythonの3、58 49バイト

@Chasと@ ar4093のおかげで-9バイト

lambda x:int("".join(bin(a|128)[3:]for a in x),2)

オンラインでお試しください！

または

lambda x:int("".join(f"{a%128:07b}"for a in x),2)

オンラインでお試しください！

整数のリストを介して入力します。

Pythonのbin関数は、文字列の先頭に「0b」を追加するため、連結する前にそれらを削除する必要があります。また、先頭のゼロは保持されないため、最後のバイトがない場合は追加し直す必要があります。また、先頭のゼロ（最後のバイト以外のすべて）がある場合は、上手。常に最初のビットを設定することで、最初の3文字を削除して完了できることを理解してくれた@Chasに感謝します。

どうやら（@ ar4093によれば）このformat関数は、プレフィックス '0b'を持たないだけでなく、最初のビットを削除し、同時に7文字にパディングすることも許可します。

PHP、42バイト

foreach($argv as$a)$r=$r<<7|$a&127;echo$r;

オンラインでお試しください！すべてのテストケースを検証します。

コマンドライン引数を介した入力、への出力STDOUT。

Japt、10 8バイト

入力を整数の配列として受け取ります。

muIÑ ìIÑ

試してみるか、すべてのテストケースを実行してください（チャレンジで使用される入力形式からの両方の変換のヘッダー）

alephalphaのソリューションからインスピレーションを得て、2バイトを節約しました。

muIÑ ìIÑ     :Implicit input of integer array
m            :Map
 u           :  Modulo
  I          :    64
   Ñ         :    Multiply by 2
     ì       :Convert to decimal
      IÑ     :  From base 64*2

炭、11バイト

Ｉ↨﹪θ¹²⁸¦¹²⁸

オンラインでお試しください！リンクは、コードの詳細バージョンです。入力を配列として受け取ります。説明：

   θ        Input array
  ﹪ ¹²⁸    Elementwise modulo 128
 ↨      ¹²⁸ Convert from base 128
Ｉ          Cast to string for implicit print

Python 2、42バイト

f=lambda a:a>[]and a[-1]%128+f(a[:-1])*128

オンラインでお試しください！

Windowsバッチ、76バイト

:a
@set/ax="%1&127",y=y*128+x
@if %2. neq . @shift&goto:a
@echo %y%

「0x」で始まるパラメーターとその間のスペース（例：0xC0 0x80 0x80 0x00）を渡します。