Chuyển đổi biểu diễn chuỗi các bit thành một byte

Question

Tôi chỉ mới bắt đầu tìm hiểu về việc nén tệp và tôi đã gặp phải một chút rào cản. Tôi có một ứng dụng sẽ mã hóa một chuỗi như "chương trình" như là một đại diện nhị phân nén "010100111111011000" (lưu ý điều này vẫn được lưu trữ như một String).

Encoding 
g  111 
r  10 
a  110 
p  010 
o  011 
m  00 

Bây giờ tôi cần phải viết này để các hệ thống tập tin bằng cách sử dụng FileOutputStream, vấn đề tôi đang gặp là, làm thế nào tôi có thể chuyển đổi chuỗi "010100111111011000" tới byte[]/byte s được ghi vào tệp hệ thống với FileOutputStream?

Tôi chưa từng làm việc với bit/byte trước đây nên tôi sắp chết ở đây.

Answer 1

Giới thiệu về khai thác chút ca:

Thứ nhất, chúng tôi có các nhà điều hành trái ca, x << n. Điều này sẽ thay đổi tất cả các bit trong x trái bởi n bit, điền các bit mới với zero:

 1111 1111 
<< 3: 1111 1000 

Tiếp theo, chúng tôi đã ký kết các nhà điều hành phải thay đổi, x >> n. Sự dịch chuyển về tất cả các bit trong x đúng bởi n, sao chép các bit dấu vào các bit mới:

 1111 1111 
>> 3: 1111 1111 

     1000 0000 
>> 3: 1111 0000 

     0111 1111 
>> 3: 0000 1111 

Cuối cùng, chúng tôi có các nhà điều hành zero-điền đúng ca, x >>> n. Sự dịch chuyển về tất cả các bit trong x đúng bởi n bit, điền các bit mới với zero:

 1111 1111 
>>> 3: 0001 1111 

Bạn cũng có thể thấy hữu ích Bitwise-hoặc nhà điều hành, x | y.Này so sánh các bit trong mỗi vị trí trong x và y, thiết lập bit số điện thoại mới về nếu nó đã được trên một trong hai x hoặc y, ngoài khơi cách khác:

1010 0101 
| 1010 1010 
    --------- 
    1010 1111 

Bạn chỉ nên cần các nhà khai thác trước cho vấn đề trong tầm tay , nhưng vì lợi ích của sự hoàn chỉnh, đây là cuối cùng hai:

các Bitwise-và điều hành, x & y đặt các bit ở đầu ra để một khi và chỉ khi các bit đang bật trong cả x và y:

1010 0101 
& 1010 1010 
    --------- 
    1010 0000 

Nhà điều hành Bitwise-xor, x^y đặt các bit đầu ra để một nếu các bit đang bật trong một số hay cách khác nhưng không được cả hai:

1010 0101 
^ 1010 1010 
    --------- 
    0000 1111 

Bây giờ, áp dụng các tình huống ở bàn tay:

Bạn sẽ cần sử dụng toán tử dịch bit để thêm và thao tác bit. Bắt đầu thiết lập các bit ở phía bên phải theo biểu diễn chuỗi của chúng và dịch chuyển chúng. Tiếp tục cho đến khi bạn nhấn vào cuối của một byte, và sau đó di chuyển đến byte tiếp theo. Giả sử chúng tôi muốn tạo biểu diễn byte là "1100 1010":

Our byte Target 
--------- -------- 
0000 0000 
      1100 1010 
0000 0001 ^
      1100 1010 
0000 0011 ^
      1100 1010 
0000 0110 ^
      1100 1010 
0000 1100 ^
      1100 1010 
0001 1001  ^
      1100 1010 
0011 0010  ^
      1100 1010 
0110 0101  ^
      1100 1010 
1100 1010   ^

Tôi sẽ, tất nhiên, hãy để bạn áp dụng điều này cho công việc của bạn.

Answer 2

Tôi đoán, bạn muốn viết các số 0 và số này dưới dạng giá trị nhị phân trong một tệp. Vì vậy, bạn có thể lặp lại chuỗi lấy 8 dấu hiệu mỗi lần (String.substring() hoặc smth) và tạo các byte với hàm tạo Byte (String). Đó là giải pháp đơn giản nhất hiện ra trong đầu tôi.

Nếu tôi không đúng về vấn đề này, hãy nói thêm về vấn đề này.

Answer 3

Cắt String của bạn lên độ dài 8 và gọi Byte#parseByte. Nếu bạn đặt radix thành 2, nó sẽ phân tích cú pháp số String dưới dạng số nhị phân.