あるバイナリ文字列があったとします

Question

goodvn

34

31もっと見る

146pt

コンピュータインターネット

あるバイナリ文字列があったとします

これを，ASCII の，case-insentive(大文字小文字を区別しない)だけで表すのに，どういった方法が考えられるでしょうか

よくバイナリの表現に使われる，MIME/Base64 は，case-inseintive ではないので使えません

base32，punycode(文字列以外で使えるかわからない)，UTF-5(使えるのか？)などがあると思います

試しに base32 で実装してみたら，文字列がかなり長くなってしまう，という問題がありました

回答の条件

1人5回まで

登録：2008/11/21 11:37:20
終了：2008/11/21 14:15:01

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

No.1

zzz_1980492642008/11/21 11:43:32

26pt

ここは基本にたちもどって、uuencode。

http://seclan.dll.jp/ccuubq.htm

ありがとうございます

要件を書き忘れたのですが，使える文字列は，[a-z0-9]のみとなるため，uuencode は使えません

2008/11/21 12:03:19

No.3

q113222008/11/21 13:30:01

32pt

binhexとかだとバイト数が増えるので嬉しくないですよね。

古いのだとs9フォーマットとかあるけどこれも16進数に変換なので倍以上に増えますね。

ちょっとおぼろな記憶ですが、ishフォーマットで特定のスイッチを指定するとアルファベットだけ使ってくれたような記憶があります。

http://www.vector.co.jp/vpack/browse/person/an000019.html

↑こちらにソースもあるので参考になるんではないかと思います。

昔、ASCII文字しか送れないパソコン通信の時代にバイナリを送るためのエンコードかつデータ圧縮と訂正フォーマットが色々あったのでその頃のフォーマットでishファイルは一世を風靡していました。

http://homepage1.nifty.com/glass/tom_neko/web/web_03.html

ありがとうございます

ish も検討しましたが，base32 に比べた場合に，サイズは小さくならないようだったので，検証はパスしました

2008/11/21 14:09:32

No.4

hamazo_special102008/11/21 13:18:03

10pt

単純ですが、単に各バイトを２文字の16進数で表現するようにしてはだめですか？

変換後は元の文字列の倍の長さになります。

binhex のことをおっしゃってますでしょうか？

2008/11/21 14:14:24

goodvn 2008/11/21 12:07:44

補足です．局所的に質問してしまったので，状況が分かりにくいかと思います

状況としては，

ある文字列(case-i の英数字+記号) -> 共通鍵暗号 -> 文字列

とする処理を書いています

このプロセスを経ることで，元は 26byte だった文字列が，約2倍の 53byte になってしまっています

今，元の文字列が case-insentive なので，この特徴を使って圧縮を掛けた上で，共通鍵暗号へもっていこうと工夫していますが，元の文字列が短いために，既存のよく使われる圧縮アルゴリズム(zlibなど)で圧縮すると，逆にデータが増えてしまっています

なんとか，バイナリデータを短い文字列であらわせれると，素敵です
zzz_1980 2008/11/21 12:43:20

既存のエンコード方式は入力として0x00-0xffを想定していますから、特別なエンコーダー・デコーダーを書かないとダメですね。
入力も出力も同じ[a-z][0-9]でしょうか。
b-wind 2008/11/21 13:35:12

> base32 で実装してみたら，文字列がかなり長くなってしまう
同じ情報量のデータをより少ない符号で表そうとするんだから、基本はどうやってもそうなると思うよ。
Mook 2008/11/21 13:40:01

文字種が限定されているのであれば、データ長が長くなるのはしょうがないのではないですか。
base32 はデータ長が（8/5倍）になりますが、これが「かなり」と判断されるのであれば
base64（4/3倍）など他のエンコードへの対応を考えるしかないのではないでしょうか。
dev_zer0 2008/11/21 14:05:51

まさか、26byteのcase-insentiveの文字列をもっと少ない桁数で出力したい
ただし、文字種はcase-insentiveのままである
　
ではないですよね？
zzz_1980 2008/11/21 14:10:32

質問者は入力が0x00-0xff(8bitフル)とは言っていないので…と外野で騒いでもしょうがないですが。
goodvn 2008/11/21 14:12:58

＞zzz_1980さん
はい．ありそうで，無いんですね，case-insensitive の文字列を圧縮するといったライブラリが．

＞b-windさん，Mookさん
途中に，バイナリへの変換(暗号化)が絡むせいで，かなりサイズが大きくなっていたようです

＞dev_zer0さん
いえ，元の文字列よりは長くなるのは想定してたのですが，一気に長くなりすぎたので，悩んでいました

皆さん，回答とコメント本当にありがとうございました

結局，暗号化周りを見直し，独自の圧縮ルーチンを書く事で，元の文字列の2割増しくらいで，欲しい文字列が得られました
goodvn 2008/11/21 18:48:31

元が，case-insensitive な文字列を前提とするため，独自の 6bitエンコーディングを使い，27byte の文字列を 33byte に，23byte の文字列を 29byte という程度に抑えることができました．(サイズが増えるのは，6bit をフルに使わないため)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

リクエスト送信済

回答リクエストを送信したユーザーはいません

rev-9 · Accepted Answer · 2008-11-21T12:38:20+09:00

＞使える文字列は，[a-z0-9]のみ

　とすると36通りの文字しか使えないことになりますので、一桁で表せる情報量は最大でも $\log {}_2 36$ ≒5.17ビットです。base32では5ビット、したがって表すバイナリ列に統計的な偏りなどが存在しなければ、何をどう工夫してもbase32で表した場合の $5/5.17$ ≒0.97倍より短くはできません。base32表記をかなり長いとされるのであれば、情報論的にご要望を満たすことは不可能かと思います。

rev-9 · Accepted Answer · 2008-11-21T12:38:20+09:00

＞使える文字列は，[a-z0-9]のみ

　とすると36通りの文字しか使えないことになりますので、一桁で表せる情報量は最大でも $\log {}_2 36$ ≒5.17ビットです。base32では5ビット、したがって表すバイナリ列に統計的な偏りなどが存在しなければ、何をどう工夫してもbase32で表した場合の $5/5.17$ ≒0.97倍より短くはできません。base32表記をかなり長いとされるのであれば、情報論的にご要望を満たすことは不可能かと思います。

あるバイナリ文字列があったとします

ベストアンサー

rev-96182008/11/21 12:38:20

その他の回答（3件）

zzz_1980492642008/11/21 11:43:32

rev-96182008/11/21 12:38:20ここでベストアンサー

q113222008/11/21 13:30:01

hamazo_special102008/11/21 13:18:03

コメント（8件)

この質問への反応（ブックマークコメント）