2017-01-29 3 views
0

私はいくつかの可変長符号化を知っています は、1sがペイロードの長さを線形に符号化するというコアアイデアを共有しています。いくつかのマイナーな変更(最後の1あたり7つのXおよび7つのX)でこの番号エンコーディングとは何ですか?

0 
1x0 
1x1x0 
1x1x1x0 

我々が得る:

0xxxxxxx 
1xxxxxxx0xxxxxxx 
1xxxxxxx1xxxxxxx0xxxxxxx 
1xxxxxxx1xxxxxxx1xxxxxxx0xxxxxxx 

https://en.wikipedia.org/wiki/Variable-length_quantity

0 
10x 
110xx 
1110xxx 

またはインターリーブされた1とのXと

または:

0xxxxxxx 
110xxxxx 10xxxxxx 
1110xxxx 10xxxxxx 10xxxxxx 
11110xxx 10xxxxxx 10xxxxxx 10xxxxxx 

https://de.wikipedia.org/wiki/UTF-8

しかし、それらはともに線形にスケーリングする。 私は指数関数的にスケール何かをしたかったし、 が順方向にビット単位 (なしバイトアライメント、デコーディングまたは必要に応じてランダムシークリバース) ので、私が思いついたデコードすることができます。これであれば

0 
1x0 
1x1xx0 
1x1xx1xxxx0 
1x1xx1xxxx1xxxxxxxx0 

は誰のアイデアを持っています物とそれは何と呼ばれていますか?

答えて

0

このようなエンコーディングは、UTF-8で使用されます。それはVariable-width encoding

と呼ばれています
関連する問題