Тема: vin-код

[John Doe]

ну попробуй, что получится по хеммингу и хаффману, не выходя за рамки ограничений
\"использовать только символы 0-9, A-Z исключая I, O, Q\"

[SnoopDogg]

там дерево может точно так-же строится по символам
и совсем не работая с битами, только с байтами

[John Doe]

ну я и говорю - построй дерево из означеных символов для означеной размерности

[SnoopDogg]

не понимаю я тебя
как что-то может зависить от символов? какие символы это-же не важно в этих алгоритмах!
главное повторы, если есть значит сжатие возможно
если нет, то нет

[John Doe]

я те еще раз говарю - ПОПРОБУЙ :)
вот возьми вручную составь дерево из 1HGCG2250YA600529
и чтоб результат был представлен в тех-же символах

[SnoopDogg]

а... в тех же :)

[John Doe]

дошло :)
яж поэтому изначально и писал
что сократить 17 символьную последовательность до 13 байтов можно просто выкинув незадействованные биты

[Lex]

Короче, общими усилиями догнали что можно сократить до 15 символов без потери инфы! (17*8=136 ,136-17=119, 119/8=14,875 бит). Для кодирования цифры или буквы лат.алфавита используется 7 бит т.е. 1 лишний вот на него и надо сдвигать :shock:

[John Doe]

ебать колотить, а это я для кого писал ?

тогда я не понял - что такое сжать
если каждый символ несет определенную инфу - ты не сможешь так существенно сжать без потерь
его можно сжать до 13 БАЙТ просто выкинув лишние биты

букавы латинские с A-Z только крупные
цифры - только 1-0 штук
итого там набегает 33 или 34 символа
это влетает в 6 бит с запасом
ппц, каким местом читаем

но там было выделено КРУПНЫМИ
а это КЛЮЧЕВОЙ момент задания

[sergeymik]

 Данные  представлены в следующем виде – 13 байт

   20 2C A3 CB 24 10 07 01 55 C7 10 32 06

   1. Представить всю строку данных в виде непрерывного битового потока и переформировать  по 6 бит, начиная с конца строки.

 

   2. Считать полученные 6-битные данные как байты, но дополнив

      два недостающих  старших бита и установить эти  биты в 0.

         

   3. Расшифровать полученные данные по таблице:

 

      00 – 0 0A – A 11 - H

      01 – 1 0B – B 12 - I

      ..... . ......  ......

      08 – 8  0F – F 22 - Y

      09 – 9 10 – G 23 – Z
       

      Пример:

      20 2C A3 CB 24 10 07 01 55 C7 10 32 06 = WBAFB91070 LN74386