Автор Тема: vin-код  (Прочитано 8088 раз)

Оффлайн John Doe

  • Люди
  • Jr. Member
  • *****
  • Сообщений: 7 798
    • http://www.hi-net.ru
vin-код
« Ответ #20 : Июнь 01, 2006, 20:04:57 »
ну попробуй, что получится по хеммингу и хаффману, не выходя за рамки ограничений
\"использовать только символы 0-9, A-Z исключая I, O, Q\"

Оффлайн SnoopDogg

  • ЛюдиХ
  • Newbie
  • *
  • Сообщений: 636
vin-код
« Ответ #21 : Июнь 01, 2006, 20:11:32 »
там дерево может точно так-же строится по символам
и совсем не работая с битами, только с байтами
И не забудьте взять с собой полотенце!Пыхнуть хотите?

Оффлайн John Doe

  • Люди
  • Jr. Member
  • *****
  • Сообщений: 7 798
    • http://www.hi-net.ru
vin-код
« Ответ #22 : Июнь 01, 2006, 20:12:27 »
ну я и говорю - построй дерево из означеных символов для означеной размерности

Оффлайн SnoopDogg

  • ЛюдиХ
  • Newbie
  • *
  • Сообщений: 636
vin-код
« Ответ #23 : Июнь 01, 2006, 20:15:43 »
не понимаю я тебя
как что-то может зависить от символов? какие символы это-же не важно в этих алгоритмах!
главное повторы, если есть значит сжатие возможно
если нет, то нет
И не забудьте взять с собой полотенце!Пыхнуть хотите?

Оффлайн John Doe

  • Люди
  • Jr. Member
  • *****
  • Сообщений: 7 798
    • http://www.hi-net.ru
vin-код
« Ответ #24 : Июнь 01, 2006, 20:23:00 »
я те еще раз говарю - ПОПРОБУЙ :)
вот возьми вручную составь дерево из 1HGCG2250YA600529
и чтоб результат был представлен в тех-же символах

Оффлайн SnoopDogg

  • ЛюдиХ
  • Newbie
  • *
  • Сообщений: 636
vin-код
« Ответ #25 : Июнь 01, 2006, 20:26:42 »
а... в тех же :)
И не забудьте взять с собой полотенце!Пыхнуть хотите?

Оффлайн John Doe

  • Люди
  • Jr. Member
  • *****
  • Сообщений: 7 798
    • http://www.hi-net.ru
vin-код
« Ответ #26 : Июнь 01, 2006, 20:30:30 »
дошло :)
яж поэтому изначально и писал
что сократить 17 символьную последовательность до 13 байтов можно просто выкинув незадействованные биты

Оффлайн Lex

  • Newbie
  • *
  • Сообщений: 74
vin-код
« Ответ #27 : Июнь 04, 2006, 18:44:40 »
Короче, общими усилиями догнали что можно сократить до 15 символов без потери инфы! (17*8=136 ,136-17=119, 119/8=14,875 бит). Для кодирования цифры или буквы лат.алфавита используется 7 бит т.е. 1 лишний вот на него и надо сдвигать :shock:

Оффлайн John Doe

  • Люди
  • Jr. Member
  • *****
  • Сообщений: 7 798
    • http://www.hi-net.ru
vin-код
« Ответ #28 : Июнь 04, 2006, 18:51:59 »
ебать колотить, а это я для кого писал ?

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


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

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

Оффлайн sergeymik

  • Newbie
  • *
  • Сообщений: 2
Re: vin-код
« Ответ #29 : Февраль 20, 2010, 10:30:44 »
 Данные  представлены в следующем виде – 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